Analyzing GI/Er/1 queues

Operations Research Letters

Volumn 19, Issue 4, 1996, Pages 183-190

  Adan, Ivo ^a   Zhao, Yiqiang ^b  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b UNIVERSITY OF WINNIPEG   (Canada)

Author keywords

Equilibrium distribution; Markov chain; Queues

Indexed keywords

MARKOV PROCESSES; OPERATIONS RESEARCH;

EQUILIBRIUM DISTRIBUTION; SINGLE SERVER SYSTEMS;

QUEUEING THEORY;

EID: 0030265111     PISSN: 01676377     EISSN: None     Source Type: Journal    
DOI: 10.1016/0167-6377(96)00024-7     Document Type: Article

References (17)

1. W. Bux, "Single-server queues with general interarrival and phase-type service time distributions", in: Proc. 9th Internat. Teletraffic Congress, Torremolinos, 1979, Paper 413.
2. M.L. Chaudry, "Computing stationary queueing-time distributions of GI/D/1 and GI/D/c queues", Naval Res. Logist. 39, 975-996 (1992).
3. a,b/1 and related nonbulk queues", QUESTA, 2, 93-114 (1987).
4. J.W. Cohen, The Single Server Queue, North-Holland, Amsterdam, 1982.
5. S.D. Conte and C. De Boor, Elementary Numerical Analysis, McGraw-Hill, New York, 1972.
6. F. Downton, "Waiting time in bulk service queues", J.Roy Statist. Soc. B 17, 256-261 (1955).
7. A.A. Fredericks, "A class of approximations for the waiting time distribution in a GI/G/1 queueing system", Bell Systems Technol J. 61, 295-325 (1982).
8. Z. Ikeda, "Mean waiting time of a Gamma/Gamma/1 queue", Oper. Res. Lett. 10, 177-181 (1991).
9. A.G. De Kok, "A moment-iteration method for approximating the waiting-time characteristics of the GI/G/1 queue", Prob. Engineer. Inform. Sci. 3, 273-287 (1989).
10. M.F. Neuts, Matrix-Geometric Solutions in Stochastic Models, Johns Hopkins University Press, Baltimore, 1981.
11. W.H. Press, B.P. Flannery, S.A. Teukolsky and W.T. Vetterling, Numerical Recipes, Cambridge, England, 1986.
12. V. Ramaswami and D.M. Lucantoni, "Stationary waiting time distribution in queues with phase type service and in quasi-birth-and-death processes", Stochastic Models 1, 125-136 (1985).
13. L.P. Seelen, "An algorithm for Ph/Ph/c queues", EJOR 23, 118-127 (1986).
14. L.P. Seelen and H.C. Tijms, "Approximations for the conditional waiting times in the GI/G/c queue, Oper. Res. Lett., 3, 183-190 (1984).
15. Y. Takahashi, "Asymptotic exponentiality of the tail of the waiting time distribution in a Ph/Ph/1 queue", Adv. Appl. Probab. 13, 619-630 (1981).
16. H.C. Tijms, Stochastic Modelling and Analysis: A Computational Approach, John Wiley & Sons, Chichester, 1986.
17. H.C. Tijms and M.C.T. Van De Coevering, "A simple numerical approach for infinite-state Markov chains", Prob. Engineer. Inform. Sci. 5, 285-295 (1991).