Geometric decay of the steady-state probabilities in a quasi-birth-and-death process with a countable number of phases

Communications in Statistics. Part C: Stochastic Models

Volumn 17, Issue 1, 2001, Pages 1-24

  Takahashi, Yukio ^a   Fujimoto, Kou ^a   Makimoto, Naoki ^b  

^a Tokyo Institute of Technology ^*  (Japan)

^b UNIVERSITY OF TSUKUBA   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 3543124866     PISSN: 08820287     EISSN: None     Source Type: Journal    
DOI: 10.1081/stm-100001397     Document Type: Article

References (12)

1. Miller, D.R. Computation of Steady-State Probabilities for M/M/1 Priority Queues, Oper. Res. 1981, 29, 945-958.
2. Neuts, M.F. Matrix-Geometric Solutions in Stochastic Models; The John Hopkins University Press: Baltimore, 1981.
3. Takahashi, Y. Asymptotic Exponentiality of the Tail of the Waiting Time Distribution in a PH/PH/c Queue, Adv. Appl. Probab. 1981, 13, 619-630.
4. Neuts, M.F.; Takahashi, Y. Asymptotic Behavior of the Stationary Distributions in the GI/PH/c Queue with Heterogeneous Servers, Z. Wahrsch. verwandte Gebiete 1981, 57, 441-452.
5. Seneta, E. Non-negative Matrices and Markov Chains, 2nd Ed.; Springer-Verlag: New York, 1980.
6. Ramaswami, V.; Taylor, P.G. Some Properties of the Rate Operators in Level Dependent Quasi-Birth-And-Death Processes with a Countable Number of Phases. Commun. Statist-Stochastic Models 1996, 12, 143-164.
7. Fujimoto, K.; Takahashi, Y.; Makimoto, N. Asymptotic Properties of Stationary Distributions in Two-Stage Queueing Systems, J. Oper. Res. Soc. Jpn. 1998, 41, 118-141.
8. Haight, F.A., Two Queues in Parallel, Biometrika 1958, 45, 401-410.
9. Kingman, J.F.C. Two Similar Queues in Parallel, Ann. Math. Statist. 1961, 32, 1314-1323.
10. Adan, I.J.B.F.; Wessels, J.; Zijm, W.H.M. Analysis of the Asymmetric Shortest Queue Problem. Que. Sys. 1991, 8, 1-58.
11. Gertsbakh, I., The Shorter Queue Problem: A Numerical Study Using the Matrix-Geometric Solution, Eur. J. Oper. Res. 1984, 15, 374-381.
12. Fujimoto, K.; Takahashi, Y. Tail Behavior of the Steady-State Distribution in Two-Stage Tandem Queues: Numerical Experiment and Conjecture. J. Oper. Res. Soc. Jpn. 1996, 39, 525-540.