• Journal of Korea Society of Digital Industry and Information Management
• /
• v.6 no.2
• /
• pp.153-167
• /
• 2010

Traffic conditions, in particular number of active TCP flows, change dramatically over time. The main goal of this paper is an adaptive queue management algorithm that can maintain network state of high-throughput and low-delay under changing traffic conditions In this paper, we devise Probability Adaptive RED(PARED) that combines the more effective elements of recent algorithms with a RED core. It automatically adjusts its adaptive marking function to account for changes in traffic load and to keep queue length within the desired target queue length. We simulate that PARED algorithm results in under changes in traffic load and mixed traffic load. The simulation test confirm this stability, and indicate that overall performances of PARED are substantially better than the RED and ARED algorithms.

• Journal of Korean Institute of Industrial Engineers
• /
• v.28 no.3
• /
• pp.247-255
• /
• 2002

The objective of this paper is to clarify the decomposition property for $M^{X}$/G/1 queues with generalized vacations so that the decomposition property is better understood and becomes more applicable. As an example model, we use the $M^{X}$/G/1 queue with setup time. For this queue, we correct Choudhry's (2000) steady-state queue size PGF and derive the steady-state waiting time LST. We also present a meaningful interpretation for the decomposed steady-state waiting time LST.

• Journal of Korean Institute of Industrial Engineers
• /
• v.24 no.4
• /
• pp.639-647
• /
• 1998

We consider a multiclass production system processed by a single machine with cyclic order. Each part belongs to one of several classes and arrives at each queue in a Poisson process. The processing discipline at each queue is either exhaustive or gated. We introduce a new approach to analysis of mean waiting times for each queue. We formulate mean waiting times as cost functions on state of the system. The mean waiting times are obtained by solving a set of O($J^2$) linear equations, where J is the number of queues in the system. We also obtain the mean number of parts of each queue in the system at an arbitrary time. Based on this result, we plot the numerical values of the mean waiting times for several parameter settings.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.22 no.12
• /
• pp.2644-2652
• /
• 1997

We ivestigate a two-stage queueing system which frequently arises in the study of overflow problems. A primary service facility consists of multiple primary queues where blocked calls are overflowed to a secondary queue. By approximating the input to the secondary queue with a two-state Markov Modulated Poisson Process (MMPP), we derive the blocking probability of the secondary queue. For the approximation, we employ the well-known Heffes' method and the SAM procedure.

• The Journal of Engineering Research
• /
• v.1 no.1
• /
• pp.31-40
• /
• 1997

We first describe an approximation method for fitting a k-state MMBP to the departure process of a D-BMAP/Geo/1/K queue. The fitting model is them used in a simple decomposition algorithm to analyze a tandem configuration of finite capacity queue with cell loss.

• Journal of applied mathematics & informatics
• /
• v.39 no.1_2
• /
• pp.173-196
• /
• 2021

This paper treats a retrial queue with phase type retrial times and a threshold type-policy, where each server is subject to breakdowns and repairs. Upon a server failure, the customer whose service gets interrupted will be handed over to another available server, if any; otherwise, the customer may opt to join the retrial orbit or depart from the system according to a Bernoulli trial. We analyze such a multi-server retrial queue using the recently introduced threshold-based retrial times for orbiting customers. Applying the matrix-analytic method, we carry out the steady-state analysis and report a few illustrative numerical examples.

• Journal of the Korean Statistical Society
• /
• v.12 no.2
• /
• pp.95-99
• /
• 1983

Limiting law for maximum queue length in G/M/1 queue system is derived. Furthermore, a simple approach using mixing sequence is also discussed.

• Journal of Korean Society of Transportation
• /
• v.17 no.2
• /
• pp.179-191
• /
• 1999

To device effective freeway traffic flow control strategies and freeway traffic information dissemination strategies, it is very important to estimate real physical queue length on the freeway. Shock wave theory and queueing theory have limitation to be used to estimate the queue length. The primary objective of this study is to develop a reliable method for estimating the physical queue length and level of congestion. Queueing propagation processes were analysed by using such traffic data as main line traffic volume, ramp volume, density. speed, and physical queue length collected by video photographing on Olympic Freeway. As a result of analysis, it has been confirmed that the real queue length can be estimated by using the traffic counts arriving the congested region and passing a bottleneck location. Further more, a reliable method for estimating the level of congestion could be developed on the basis of real-time traffic counts.

• Journal of KIISE:Information Networking
• /
• v.28 no.4
• /
• pp.517-526
• /
• 2001

In order to reduce the increasing packet loss rates caused by an exponential increase in network traffic, the IETF(Internet Engineering Task Force) is considering the deployment of active queue management techniques such as RED(Random Early Detection). While active queue management in routers and gateways can potentially reduce total packet loss rates in the Internet, this paper has demonstrated the inherent weakness of current techniques and shows that they are ineffective in preventing high loss rates. The inherent problem with these queue management algorithms is that they all use queue lengths as the indicator of the severity of congestion. In this paper, in order to solve this problem, a new active queue management algorithm called MRED(Modified Random Early Detection) is proposed. MRED computes the packet drop probability based on our heuristic method rather than the simple method used in RED. Using simulation, MRED is shown to perform better than existing queue management schemes. To analyze the performance, we also measure throughput of traffics under the FIFO control, and compared the performance with that of this MRED system.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.28 no.9B
• /
• pp.823-833
• /
• 2003

To satisfy the requirements of the real-time Internet services, queue management and scheduling schemes should be enhanced to accommodate the delay and jitter characteristic of them. Although the existing queue management schemes can address the congestion problems of TCP flows, they have some problems in supporting real-time services. That is, they show performance degradation when burst traffics are continuously going into the system after the queue is occupied at a predefined threshold level. In addition, under the congestion state, they show large jitter, which is not a desirable phenomenon for real-time transmissions. To resolve these problems, we propose a SDRED (State Dependent Random Early Detection) and dynamic scheduling scheme that can improve delay and jitter performances by adjusting RED parameters such as ma $x_{th}$ and $w_{q}$ according to the queue status. The SDRED is designed to adapt to the current traffic situation by adjusting the max,$_{th}$ and $w_{q}$ to four different levels. From the simulation results, we show that the SDRED decreases packet delays in a queue and has more stable jitter characteristics than the existing RED, BLUE, ARED and DSRED schemes.mes.mes.