A unified method to analyze overtake free queueing systems

Advances in Applied Probability

Volumn 28, Issue 2, 1996, Pages 588-625

  Bertsimas, Dimitris ^a,b   Mourtzinou, Georgia ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Distributional laws; Generalized vacations; Heavy traffic; Mixed generalized erlang arrivals; Performance analysis; Priority queues

Indexed keywords

EID: 0009079508     PISSN: 00018678     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0001867800048631     Document Type: Article

References (26)

1. BACCELLI, F. AND BREMAUD, P. (1994) Elements of Queueing Theory: Palm-Martingale Calculus and Stochastic Recurrences. Springer, New York.
2. BERTSIMAS, D. AND NAKAZATO, D. (1995) The distributional Little's law and its applications. Operat. Res. 43, 298.
3. BERTSIMAS, D. AND NAKAZATO, D. (1992) Transient and busy period analysis of the GI/G/1 queue: The method of stages. Queueing Systems 10, 153-184.
4. COX, D. R. (1962) Renewal Theory. Chapman and Hall, New York.
5. DOSHI, B. (1985) A note on stochastic decomposition in a GI/G/1 queue with vacations or setup times. J. Appl. Prob. 22, 419-428.
6. FUHRMANN, S. W. AND COOPER, R. B. (1985) Stochastic decompositions in a M/G/1 queue with generalized vacation. Operat. Res. 33, 1117-1129.
7. FUHRMANN, S. W. (1985) Symmetric queues served in cyclic order. Operat. Res. Lett. 4, 139-144.
8. GLYNN, P. W. AND WHITT, W. (1991) A new view of the heavy traffic limit theorem for the infinite-server queues. Adv. Appl. Prob. 23, 188-209.
9. HAJI, R. AND NEWELL, G. (1971) A relation between stationary queue and waiting time distributions. J. Appl. Prob. 8, 617-620.
10. HEYMAN, D. AND SOBEL, M. (1982) Stochastic Models in Operations Research. Vol 1. McGraw-Hill, New York.
11. JAISWAL, N. K. (1968) Priority Queues. Academic Press, New York.
12. KEILSON, J. AND SERVI, L. (1988) A distributional form of Little's law. Operat. Res. Lett. 7, 223-227.
13. KEILSON, J. AND SERVI, L. (1990) The distributional form of Little's law and the Fuhrmann-Cooper decomposition. Operat. Res. Lett. 9, 239-247.
14. KLEINROCK, L. (1975) Queueing Systems. Vol. 1: Theory. Wiley, New York.
15. LITTLE, J. (1961) A proof of the theorem L = λW. Operat. Res. 9, 383-387.
16. LUCANTONI, D. M., MEIER-HELLSTERN, K. AND NEUTS, M. F. (1990) A single-server queue with server vacations and a class of non-renewal arrival processes. Adv. Appl. Prob. 22, 676-705.
17. MELAMED, B. AND WHITT, W. (1990) On arrivals that see time averages. Operat. Res. 38, 156-172.
18. MIYAZAWA, M. (1994) Rate conservation laws: a survey. Queueing Systems 15, 1-58.
19. NEUTS, M. F. (1975) Probability distributions of phase type. Liber Amicorum Prof. Emeritus H. Florin Department of Mathematics, University of Louvain, 173-206.
20. NEUTS, M. F. (1986) Generalizations of the Pollaczek-Khinchine integral equation in the theory of queues. Adv. Appl. Prob. 18, 952-990.
21. NEUTS, M. F. (1989) Structured Stochastic Matrices of M/G/1 Type and their Applications. Marcel Dekker, New York.
22. ROSS, S. (1985) Introduction to Probability Models. 3rd edn. Academic Press, New York.
23. SMITH, W. L. (1954) Asymptotic Renewal Theorems. Proc. R. Soc. Edinburgh. A 64, 9-48
24. TAKÁCS, L. (1962) Introduction to the Theory of Queues. Oxford University Press, New York.
25. WHITT, W. (1991) A review of L = λW and extensions. Queueing Systems.
26. WOLFF, R. (1989) Stochastic Modeling and the Theory of Queues. Prentice Hall, New York.