Transform-free analysis of the GI/G/1/K queue through the decomposed Little's formula

Computers and Operations Research

Volumn 30, Issue 3, 2003, Pages 353-365

  Kim, Nam K ^a   Chae, Kyung C ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Approximations; Bounds; Duality in queues; GI G 1 K queue; Little's formula; Queue length distribution; Queueing

Indexed keywords

APPROXIMATION THEORY; MATHEMATICAL TRANSFORMATIONS; PROBABILITY; QUEUEING THEORY;

QUEUING SYSTEMS;

OPERATIONS RESEARCH;

DECOMPOSITION; TRANSFORM;

EID: 0037647739     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0305-0548(01)00101-0     Document Type: Article

References (14)

1. Wolff RW. Stochastic modeling and the theory of queues. New Jersey: Prentice-Hall, 1989.
2. Hlynka M, Wang T. Comments on duality of queues with finite buffer size. Operations Research Letters 1993;14: 29-33.
3. Miyazawa M. A generalized Pollaczek-Khinchine formula for the GI/GI/1/K queue and its application to approximation. Communications in Statistics-Stochastic Models 1987;3:53-65.
4. x/GI/1/K queues with a common traffic intensity. Journal of the Operations Research Society of Japan 1989;32:505-16.
5. Chaudhry ML, Gupta UC, Agarwal M. On exact computational analysis of distributions of numbers in systems for M/G/1/N+1 and GI/M/I/N+1 queues using roots. Computer & Operations Research 1991;18:679-94.
6. Y/1/N + B. Journal of the Operations Research Society of Japan 1991;34:404-21.
7. Whitt W. A review of L = λW and extensions. Queueing Systems 1991;9:235-68.
8. Bertsimas D, Mourtzinou G. A unified method to analyze overtake free queueing systems. Advances in Applied Probability 1996;28:588-625.
9. Franken P, König D, Arndt U, Schmidt V. Queues and point processes. New York: Wiley, 1982.
10. Wolff RW. Poisson arrivals see time averages. Operations Research 1982;30:223-31.
11. Marshall KT, Wolff RW. Customer average and time average queue lengths and waiting times. Journal of Applied Probability 1971;8:535-42.
12. Seelen LP, Tijms HC, Van Hoorn MH. Tables for multi-server queues. Amsterdam: North-Holland, 1985.
13. Kingman JFC. The heavy traffic approximation in the theory of queues. In: Smith WL, Wilkinson RI editors. Proceedings of the Symposium on Congestion Theory, Chapel Hill, N. Carolina: University of North Carolina Press. 1964. p. 137-69.
14. Krämer W, Langenbach-Belz M. Approximate formulae for the delay in the queueing system GI/G/1. Proceedings of 8th International Teletraffic Congress, Melbourne, 1976. p. 235/1-8.