The PH/PH/1 queue at epochs of queue size change

Queueing Systems

Volumn 25, Issue 1-4, 1997, Pages 97-114

  Latouche, G ^a   Ramaswami, V ^b  

^a UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

^b TELCORDIA TECHNOLOGIES   (United States)

Author keywords

Embedded process; GI G 1 queue; Quasi birth and death processes

Indexed keywords

ALGORITHMIC PROCEDURE; COMPACT REPRESENTATION; EMBEDDED PROCESS; GI/G/1 QUEUE; QUASI-BIRTH AND DEATH PROCESS; QUEUE SIZE; SERVICE TIME DISTRIBUTION;

QUEUEING THEORY;

EID: 0031487311     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1023/a:1019148217045     Document Type: Article

References (17)

1. S. Asmussen, Applied Probability and Queues (Wiley, New York, 1987).
2. S. Asmussen and V. Ramaswami, Probabilistic interpretations of some duality results for the matrix paradigms in queueing theory, Commun. Statist. - Stochastic Models 6 (1990) 715-733.
3. R. Bellman, Introduction to Matrix Analysis (McGraw-Hill, New York, second ed., 1970).
4. D. Bini and B. Meini, On cyclic reduction applied to a class of toeplitz-like matrices arising in queueing problems, in: Computations with Markov Chains, ed. W.J. Stewart (Kluwer Academic Publishers, Boston, 1995) pp. 21-38.
5. S.S. Brammer, An algorithm for a special queue and its application to queueing network approximation, Master's thesis, Department of Computer Science, Purdue University (May 1995).
6. A. Graham, Kronecker Products and Matrix Calculus: with Applications (Wiley, New York, 1981).
7. G. Latouche, A note on two matrices occurring in the solution of quasi-birth-and-death processes, Commun. Statist. - Stochastic Models 3 (1987) 251-257.
8. G. Latouche, A simple proof for the matrix-geometric theorem, Applied Stochastic Models and Data Analysis 8 (1992) 25-29.
9. G. Latouche and V. Ramaswami, A logarithmic reduction algorithm for quasi-birth-and-death processes, J. Appl. Probab. 30 (1993) 650-674.
10. G. Latouche and V. Ramaswami, Expected passage times in homogeneous quasi-birth-and-death processes, Commun. Statist. - Stochastic Models 11 (1995) 103-122.
11. M.F. Neuts, Renewal processes of phase type, Naval Res. Logist. Quart. 25 (1978) 445-454.
12. M.F. Neuts, Matrix-Geometric Solutions in Stochastic Models. An Algorithmic Approach (Johns Hopkins Univ. Press, Baltimore, MD, 1981).
13. M.F. Neuts, Explicit steady-state solutions to some elementary queueing models, Oper. Res. 30 (1982) 480-489.
14. M.F. Neuts, Structured Stochastic Matrices of M/G/1 Type and Their Applications (Marcel Dekker, New York, 1989).
15. V. Ramaswami, From the matrix-geometric to the matrix-exponential, Queueing Systems 6 (1990) 229-260.
16. V. Ramaswami and G. Latouche, An experimental evaluation of the matrix-geometric method for the GI/PH/1 queue, Commun. Statist. - Stochastic Models 5 (1989) 629-667.
17. B. Sengupta, Markov processes whose steady-state distribution is matrix-exponential with an application to the GI/G/1 queue, Adv. Appl. Probab. 21 (1989) 159-180.