Browse > Article

Analysis of a Queueing Model with Combined Control of Arrival and Token Rates  

Choi, Doo-Il (한라대학교 응용수학과)
Kim, Tae-Sung (충북대학교 경영정보학과/BK21사업단)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.35, no.6B, 2010 , pp. 895-900 More about this Journal
Abstract
As the diverse telecommunication services have been developed, network designers need to prevent congestion which may be caused by properties of timecorrelation and burstiness, and unpredictable statistical fluctuation of traffic streams. This paper considers the leaky bucket scheme with combined control of arrival and token rates, in which the arrival rate and the token generation interval are controlled according to the queue length. By using the embedded Markov chain and the supplementary variable methods, we obtain the queue length distribution as well as the loss probability and the mean waiting time.
Keywords
Arrival Rate; Leaky Bucket; Queueing Analysis; Telecommunication Networks; Traffic Control;
Citations & Related Records
연도 인용수 순위
  • Reference
1 R. Jain, "Congestion control and traffic management in ATM networks: Recent advances and a survey," Computer Networks and ISDN System, Vol.28, pp.1723-1738, 1996.   DOI   ScienceOn
2 B. D. Choi and D. I. Choi, "Discrete-time analysis of the leaky bucket scheme with threshold-based token generation intervals," IEE Proceedings of Communications, Vol.143, pp.105-111, 1996.   DOI   ScienceOn
3 D. I. Choi, C. Knessl, and C. Tier, "A queueing system with queue length dependent service times, with application to cell discarding in ATM networks," Journal of Applied Mathematics and Stochastic Analysis, Vol.12, pp.35-62, 1999.   DOI   ScienceOn
4 K. Sriram and D. M. Lucantoni, "Traffic smoothing effects of bit dropping in a packet voice multiplexer," IEEE Transactions on Communications, Vol.37, pp.703- 712, 1989.   DOI   ScienceOn
5 D. I. Choi, T. S. Kim, and S. Lee, "Analysis of an MMPP/G/1/K queue with queue length dependent arrival rates, and its application to preventive congestion control in telecommunication networks," European Journal of Operational Research, Vol.187, pp.652-659, 2008.   DOI   ScienceOn
6 P. Yegani, "Performance models for ATM switching of mixed continuous-bit-rate and bursty traffic with threshold-based discarding," Proceedings of IEEE ICC, pp.1621-1627, 1992.
7 H. Takagi, Queueing Analysis: A Foundation of Performance Evaluation, Vol.1, Amsterdam, North-Holland, 1991.