Abstract
The PH/PH/1 queue is considered at embedded epochs which form the union of arrival and departure instants. This provides us with a new, compact representation as a quasi-birth-and-death process, where the order of the blocks is the sum of the number of phases in the arrival and service time distributions. It is quite easy to recover, from this new embedded process, the usual distributions at epochs of arrival, or epochs of departure, or at arbitrary instants. The quasi-birth-and-death structure allows for efficient algorithmic procedures.
Similar content being viewed by others
References
S. Asmussen, Applied Probability and Queues (Wiley, New York, 1987).
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.
R. Bellman, Introduction to Matrix Analysis (McGraw-Hill, New York, second ed., 1970).
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.
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).
A. Graham, Kronecker Products and Matrix Calculus: with Applications (Wiley, New York, 1981).
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.
G. Latouche, A simple proof for the matrix-geometric theorem, Applied Stochastic Models and Data Analysis 8 (1992) 25–29.
G. Latouche and V. Ramaswami, A logarithmic reduction algorithm for quasi-birth-and-death processes, J. Appl. Probab. 30 (1993) 650–674.
G. Latouche and V. Ramaswami, Expected passage times in homogeneous quasi-birth-and-death processes, Commun. Statist. - Stochastic Models 11 (1995) 103–122.
M.F. Neuts, Renewal processes of phase type, Naval Res. Logist. Quart. 25 (1978) 445–454.
M.F. Neuts, Matrix-Geometric Solutions in Stochastic Models. An Algorithmic Approach (Johns Hopkins Univ. Press, Baltimore, MD, 1981).
M.F. Neuts, Explicit steady-state solutions to some elementary queueing models, Oper. Res. 30 (1982) 480–489.
M.F. Neuts, Structured Stochastic Matrices of M/G/1 Type and Their Applications (Marcel Dekker, New York, 1989).
V. Ramaswami, From the matrix-geometric to the matrix-exponential, Queueing Systems 6 (1990) 229–260.
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.
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.
Rights and permissions
About this article
Cite this article
Latouche, G., Ramaswami, V. The PH/PH/1 queue at epochs of queue size change. Queueing Systems 25, 97–114 (1997). https://doi.org/10.1023/A:1019148217045
Issue Date:
DOI: https://doi.org/10.1023/A:1019148217045