Analyzing Ek|Er|c queues

European Journal of Operational Research

Volumn 92, Issue 1, 1996, Pages 112-124

  Adan, I J B F ^a   Van De Waarsenburg, W A ^a   Wessels, J ^b  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b INTERNATIONAL INSTITUTE FOR APPLIED SYSTEMS ANALYSIS   (Austria)

Author keywords

Equilibrium distribution; Queues

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; MATHEMATICAL MODELS; NUMERICAL METHODS; PROBABILITY; RANDOM PROCESSES;

EQUILIBRIUM DISTRIBUTION; FIRST COME FIRST SERVED;

QUEUEING THEORY;

EID: 0030570347     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/0377-2217(94)00288-6     Document Type: Article

References (34)

1. Adan, I.J.B.F., "A compensation approach for queueing problems", CWI Tract No. 104, CWI, Amsterdam, 1994.
2. Adan, I.J.B.F., Wessels, J., and Zijm, W.H.M., "Analysis of the symmetric shortest queue problem", Stochastic Models 6 (1990) 691-713.
3. Adan, I.J.B.F., Wessels, J., and Zijm, W.H.M., "A compensation approach for two-dimensional Markov processes", Advances in Applied Probability 25 (1993) 783-817.
4. Adan, I.J.B.F., and Wessels, J., "Analysing shortest expected delay routing for Erlang servers", Memorandum COSOR 93-38, Department of Mathematics and Computing Science, Eindhoven University of Technology, 1993 (submitted for publication).
5. k|c queueing systems", TIMS Studies in the Management Sciences 7 (1977) 215-232.
6. Bellman, R., Introduction to Matrix Analysis, McGraw-Hill, London, 1960.
7. Bertsimas, D., "An analytic approach to a general class of G|G|s queueing systems", Operations Research 38 (1990) 139-155.
8. Bertsimas, D., "An exact FCFS waiting time analysis for a class of G|G|s queueing systems", QUESTA 3 (1988) 305-320.
9. Cohen, J.W., The Single Server Queue, North-Holland, Amsterdam, 1982.
10. Daigle, J.N., and Lucantoni, D.M., "Queueing systems having phase-dependent arrival and service rates", in: W.J. Stewart (ed.), Numerical Solution of Markov Chains, Marcel Dekker, New York, 1991, 161-202.
11. Foster, F.G., "On the stochastic matrices associated with certain queueing processes", Annals of Mathematics and Statistics 24 (1953) 355-360.
12. Garabedian, P.R., Partial Differential Equations, Wiley, Chichester, UK, 1967.
13. k|c (∞, FIFO) queueing system", INFOR Journal of the Canadian Operational Research Society 17 (1969) 16-30.
14. Millier, F.S., and Lo, F.D., "Tables for multi-server queueing systems involving Erlang distributions", TR-14, Operations Research Department, Stanford University, Stanford, CA, 1971.
15. Hokstad, P., "On the steady-state solution of the M|G|2 queue", Advances in Applied Probability 11 (1979) 240-255.
16. 2|m queue", Advances in Applied Probability 12 (1980) 799-823.
17. Hordijk, A., and Koole, G., "On the optimality of the generalized shortest queue policy", Probabilty in the Engineering and Information Sciences 4 ( 1990) 477-487.
18. k|m", TRU Mathematics 15 ( 1979) 47-66.
19. Ikeda, Z., "Mean waiting time of a Gamma/Gamma/I queue", Operations Research Letters 10 (1991) 177-181.
20. Knessl, C., Matkowsky, B.J., Schuss, Z., and Tier, C., "An integral equation approach to the M|G|2 queue", Operations Research 38 (1990) 506-518.
21. Latouche, G., and Ramaswami, V., "A logarithmic reduction algorithm for quasi-birth-death processes", Journal of Applied Probability 30 (1993) 650-674.
22. k|r", Management Science 14 (1968) 692-712.
23. Mitrani, I., and Mitra, D., "A spectral expansion method for random walks on semi-infinite strips", in: R. Beauwens and P. de Groen (eds.), Iterative Methods in Linear Algebra, North-Holland, Amsterdam, 1992, 141-149.
24. Neuts, M.F., Matrix-geometric Solutions in Stochastic Models, Johns Hopkins University Press, Baltimore, MD, 1981.
25. m|r", Operations Research Quarterly 24 (1973) 615-625.
26. Ramaswami, V., and Lucantoni, D.M., "Algorithms for the multi-server queue with phase type service", Stochastic Models 1 (1985) 393-417.
27. Schassberger, R.S., Warteschlangen, Springer-Verlag, Berlin, 1973.
28. Seelen, L.P., "An algorithm for Ph|Ph|c queues", European Journal of Operational Research 23 (1986) 118-127.
29. Seelen, L.P., Tijms, H.C., and Van Hoorn, M.H., Tables for Multi-server Queues, North-Holland, Amsterdam, 1986.
30. Shapiro, S., "The M-server queue with Poisson input and Gamma-distributed service of order two", Operations Research 14 (1966) 685-694.
31. Takahashi, Y., and Takami, Y., "A numerical method for the steady-state probabilities of a GI|G|C queueing system in a general class", Journal of the Operational Research Society of Japan 19 (1976) 147-157.
32. Tijms, H.C., Stochastic Modelling and Analysis: A Computational Approach, Wiley, Chichester, UK, 1986.
33. k|r queue with heterogeneous servers", TR-38, Operations Research Department, Stanford University, Stanford, CA, 1971.
34. Yu, O.S. "Steady-state solution of a heterogeneous-server queue with Erlang service times", TIMS Studies in the Management Sciences 7 (1977) 199-213.