Calculation of the steady state waiting time distribution in GI/PH/c and MAP/PH/c queues

Queueing Systems

Volumn 37, Issue 1-3, 2001, Pages 9-29

  Asmussen, Søren ^a   Møller, Jakob R ^a  

^a LUND UNIVERSITY   (Sweden)

Author keywords

Busy period; Heterogeneous servers; Iteration; Kronecker product; Kronecker sum; Many server queue; Markovian arrival process; Matrix analytic methods; Nonlinear matrix equation; Phase type distribution; Waiting time

Indexed keywords

MARKOV PROCESSES; MATRIX ALGEBRA; NONLINEAR EQUATIONS; QUEUEING THEORY;

BUSY PERIOD; HETEROGENEOUS SERVERS; ITERATION; KRONECKER; KRONECKER PRODUCT; MANY SERVER QUEUES; MARKOVIAN ARRIVAL PROCESS; MATRIX ANALYTIC METHODS; NONLINEAR MATRIX EQUATION; PHASE TYPE DISTRIBUTIONS; WAITING-TIME;

ITERATIVE METHODS;

EID: 0035219178     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1023/A:1011083915877     Document Type: Article

References (22)

1. J. Abate, G.L. Choudhury and W. Whitt, Exponential approximations for tail probabilities of queues, ii: Sojourn times and workloads, Oper. Res. 44 (1996) 758-763.
2. S. Asmussen, Phase-type representations in random walk and queueing problems, Ann. Probab. 20 (1992) 772-789.
3. S. Asmussen, O. Nerman and M. Olsson, Fitting phase-type distributions via the EM algorithm, Scand. J. Statist. 23 (1996) 419-441.
4. S. Asmussen and C.A. O'Cinneide, Representations for matrix-geometric and matrix-exponential steady-state distributions with applications to many-server queues, Stochastic Models 14 (1998) 369-387.
5. S. Asmussen and D. Perry, On cycle maxima, first passage problems and extreme value theory for queues, Stochastic Models 8 (1992) 421-458.
6. S. Asmussen and T. Rolski, Computational methods in risk theory: A matrix-algorithmic approach, Insurance Math. Economics 10 (1991) 259-274.
7. D. Bertsimas, An exact FCFS waiting time analysis for a general class of G/G/s queueing systems, Queueing Systems 3 (1988) 305-320.
8. R.K. Boel and K. Wuyts, Efficient matrix geometric methods for B-ISDN by using the spectral decomposition of the rate matrices, in: Advances in Matrix Analytic Methods for Stochastic Models, eds. A.S. Alfa and S.R. Chakravarthy, Notable Publications (1998) pp. 341-359.
9. J.W. Cohen, On the M/G/2 queueing model. Stochastic. Process. Appl. 12 (1982) 231-248.
10. D.J. Daley and L.D. Servi, Idle and busy periods in stable M/M/k queues, J. Appl. Probab. 35 (1998) 950-962.
11. m/s, Adv. in Appl. Probab. 15 (1983) 392-419.
12. J.H.A. De Smit, Explicit Wiener-Hopf factorizations for the analysis of multi-dimensional queues, in: Advances in Queueing, Theory, Methods and Open Problems, ed. J.H. Dshalalow (CRC Press, Boca Raton, FL, 1995) pp. 293-309.
13. B.W. Gnedenko and D. König, eds., Handbuch der Bedienungstheorie II (Akademie Verlag, Berlin, 1984).
14. J.R. Møller, Functions written in Matlab for the calculation of the steady state waiting time distribution in PH/PH/c and MAP/PH/c queues (1999), available on the internet at: http://www.maths. lth.se/matstat/staff/jrm/research.html.
15. M.F. Neuts, A versatile Markovian point process, J. Appl. Probab. 16 (1979) 764-779.
16. M.F. Neuts, Matrix-Geometric Solutions in Stochastic Models, An Algorithmic Approach (Dover, New York, 1994).
17. L.P. Seelen, An algorithm for PH/PH/c queues, European J. Oper. Res. 23 (1986) 118-127.
18. B. Sengupta, Markov processes whose steady state distribution is matrix-exponential with an application to the GI/PH/1 queue, Adv. in Appl. Probab. 21 (1989) 159-180.
19. B. Sengupta, Phase-type representations for matrix-geometric solutions, Stochastic Models 6 (1990) 163-167.
20. W.L. Smith, On the distribution of queueing times, Proc. Cambridge Philos. Soc. 49 (1953) 449-461.
21. M.S. Squillante, Matrix-analytic methods in stochastic parallel-server scheduling models, in: Advances in Matrix Analytic Methods for Stochastic Models, eds. A.S. Alfa and S.R. Chakravarthy, Notable Publications (1998) pp. 311-340.
22. W. Whitt, The impact of a heavy-tailed service-time distribution upon the M/GI/S waiting-time distribution, manuscript (1998).