• ETRI Journal
• /
• v.28 no.3
• /
• pp.301-310
• /
• 2006

In mobile communications, a class of variable-complexity algorithms for convolutional decoding known as sequential decoding algorithms is of interest since they have a computational time that could vary with changing channel conditions. The Fano algorithm is one well-known version of a sequential decoding algorithm. Since the decoding time of a Fano decoder follows the Pareto distribution, which is a heavy-tailed distribution parameterized by the channel signal-to-noise ratio (SNR), buffers are required to absorb the variable decoding delays of Fano decoders. Furthermore, since the decoding time drawn by a certain Pareto distribution can become unbounded, a maximum limit is often employed by a practical decoder to limit the worst-case decoding time. In this paper, we investigate the relations between buffer occupancy, decoding time, and channel conditions in a system where the Fano decoder is not allowed to run with unbounded decoding time. A timeout limit is thus imposed so that the decoding will be terminated if the decoding time reaches the limit. We use discrete-time semi-Markov models to describe such a Fano decoding system with timeout limits. Our queuing analysis provides expressions characterizing the average buffer occupancy as a function of channel conditions and timeout limits. Both numerical and simulation results are provided to validate the analytical results.

• Journal of applied mathematics & informatics
• /
• v.31 no.1_2
• /
• pp.147-154
• /
• 2013

We analyze queueing model with priority scheduling by supplementary variable method. Customers are classified into two types (type-1 and type-2 ) according to their characteristics. Customers of each type arrive by independent Poisson processes, and all customers regardless of type have same general service time. The service order of each type is determined by the queue length of type-1 buffer. If the queue length of type-1 customer exceeds a threshold L, the service priority is given to the type-1 customer. Otherwise, the service priority is given to type-2 customer. Method of supplementary variable by remaining service time gives us information for queue length of two buffers. That is, we derive the differential difference equations for our queueing system. We obtain joint probability generating function for two queue lengths and the remaining service time. Also, the mean queue length of each buffer is derived.

• Journal of Korea Society of Digital Industry and Information Management
• /
• v.12 no.4
• /
• pp.71-79
• /
• 2016

This study proposes a performance model of a shared bus multi-processor system and analyzes the effect of input/output types on system performance and overload of shared resources. This system performance model reflects the memory reference time in relation to the effect of input/output types on shared resources and the input/output processing time in relation to the input/output processor, disk buffer, and device standby places. In addition, it demonstrates the contribution of input/output types to system performance for comprehensive analysis of system performance. As the concept of workload in the probability theory and the presented model are utilized, the result of operating and analyzing the model in various conditions of processor capability, cache miss ratio, page fault ratio, disk buffer hit ratio (input/output processor and controller), memory access time, and input/output block size. A simulation is conducted to verify the analysis result.

• Industrial Engineering and Management Systems
• /
• v.9 no.2
• /
• pp.178-194
• /
• 2010

To improve the ship operation in automated container terminals, it is important to schedule different types of handling equipment to operate synchronously. For example, a vehicle with container receiving and lifting capabilities is used to transport containers from a storage yard to a vessel and vice versa, while a triple quay crane (QC) can handle up to three 40-ft containers simultaneously. This paper discusses the manner in which vehicles should be assigned to containers to support such multi-lifts of QCs by using information about the locations and times of deliveries. A mixed-integer programming model is introduced to optimally assign delivery tasks to vehicles. This model considers the constraint imposed by the limited buffer space under each QC. A procedure for converting buffer-space constraints into time window constraints and a heuristic algorithmfor overcoming the excessive computational time required for solving the mathematical model are suggested. A numerical experiment is conducted to compare the objective values and computational times of the heuristic algorithm with those of the optimizing method to evaluate the performance of the heuristic algorithm.

• Journal of the Korean Vacuum Society
• /
• v.19 no.3
• /
• pp.211-216
• /
• 2010

The luminescence properties of $In_{0.5}Ga_{0.5}As/In_{0.5}Al_{0.5}As$ multiple quantum wells (MQWs) grown on $In_{0.5}Al_{0.5}As$ buffer layers have been studied by using photoluminescence (PL) and time-resolved PL measurements. A$1-{\mu}m$ thick $In_{0.5}Al_{0.5}As$ buffer layers were deposited on a 500 nm thick GaAs layer, followed by the deposition of the InGaAs/InAlAs MQWs. In order to investigate the effects of InAlAs buffer layer on the optical properties of the MQWs, four different temperature sequences are used for the growth of InAlAs buffer layer. The growth temperature for InAlAs buffer layer was varied from 320^{\circ}C to $580^{\circ}C$. The MQWs consist of three $In_{0.5}Ga_{0.5}$As wells with different well thicknesses (2.5 nm, 4.0 nm, and 6.0 nm thick) and 10 nm thick $In_{0.5}Al_{0.5}$As barriers. The PL spectra from the MQWs with InAlAs layer grown at lower temperature range ($320-580^{\circ}C$) showed strong peaks from 4 nm QW and 6 nm QW. However, for the MQWs with InAlAs buffer grown at higher temperature range ($320-480^{\circ}C$), the PL spectra only showed a strong peak from 6 nm QW. The strongest PL intensity was obtained from the MQWs with InAlAs layer grown at the fixed temperature of $480^{\circ}C$, while the MQWs with buffer layer grown at higher temperature from $530^{\circ}C$ to $580^{\circ}C$ showed the weakest PL intensity. From the emission wavelength dependence of PL decay times, the fast and slow decay times may be related to the recombination of carriers in the 4 nm QW and 6 nm QW, respectively. These results indicated that the growth temperatures of InAlAs layer affect the structural and optical properties of the MQWs.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1994.04a
• /
• pp.515-515
• /
• 1994

• Journal of the Korean Operations Research and Management Science Society
• /
• v.19 no.3
• /
• pp.203-217
• /
• 1994

In this paper we develop an exponentialization procedure for the modelling of open FMS networks with general processing time at each station and limited buffer size. By imposing a reasonable assumption on the solution set, the nonlinear equation system for the exponentialization procedure is formulated as a variational inequality problem and the solution existence is examined. The efficient algorithm for the nonlinear equation system is developed using linearized Jacobi approximation method.

• Proceedings of the Korea Society for Simulation Conference
• /
• 2002.05a
• /
• pp.239-242
• /
• 2002

멀티미디어 환경에서 많은 패킷 스위치 네트워크로부터 발생되는 트래픽은 burstiness성질이 상당히 넓은 범위의 time scale상에 존재하고, 트래픽 특성이 self-similar현상을 보이고 있다는 것이 알려지고 있다. 본 논문에서는 Shared-Buffer를 이용한 ATM 스위치 buffer관리방법을 적용하여 입력포트에 self-similar 트래픽이 들어올 때 출력포트의 long-range dependency의 변화를 분석하며 아울러 큐잉 지연, 셀 손실률 그리고 이용도(utilization)등이 self-similar 트래픽에 미치는 영향을 분석할 것이다.

• Journal of applied mathematics & informatics
• /
• v.5 no.3
• /
• pp.643-658
• /
• 1998

In this paper we analyze the performance of a statistical ATM multiplexer with bursty input traffic and two thresholds in the buffer by using queueing model. Two priority levels are considered for source traffic which is modeled by Markov Modulated Poisson Process to represent the bursty characteristics. Service time distributions of two priority sources are assumed to be same and deterministic for ATM environment. The partial buffer sharing scheme with one threshold may experience a sensitive state change around the threshold. But the proposed multiplexer with two thresholds avoids this hysterical phenominon to improve the system operation.

• IE interfaces
• /
• v.14 no.4
• /
• pp.334-340
• /
• 2001

The theory of constraints (TOC) has become a valuable system in modern operations management. Using the ideas and methods of the TOC, companies can achieve a large reduction of work-in-process and finished-goods inventories, significant improvement in scheduling performance, and substantial earnings increase. The purpose of this paper is to calculate the optimal size of the time buffer which is used to accommodate disruptions in production processes and provide maximum productivity of capacity constrained resources. After the problem formulation in terms of single server queueing model, we observed the system behavior by sensitivity analyses.