A comparison of alternative approaches for numerical solutions of GI/PH/1 queues

INFORMS Journal on Computing

Volumn 8, Issue 1, 1996, Pages 74-85

  Kao, Edward P C ^a  

^a UNIVERSITY OF HOUSTON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0345119769     PISSN: 10919856     EISSN: None     Source Type: Journal    
DOI: 10.1287/ijoc.8.1.74     Document Type: Article

References (17)

1. P. ITTIMAKIN and E.P.C. KAO, 1991. Stationary Waiting Time Distribution of a Queue in Which Customers Require a Random Number of Servers, Operation Research 39, 633-638.
2. G.H. GOLUB and C.F. VAN LOAN, 1989. Matrix Computations, the Johns Hopkins University Press, Baltimore.
3. W.K. GRASSMANN, 1982. The GI/PH/1 Queue: A Method to Find the Transition Matrix, INFOR 20, 144-156.
4. W.K. GRASSMANN, M.I. TAKSAR and D.P. HEYMAN, 1985. Regenerative Analysis and Steady State Distributions for Markov Chains, Operations Research 33, 1107-1116.
5. W.K. GRASSMANN and D.P. HEYMAN, 1993. Computation of Steady-State Probabilities for Infinite-State Markov Chains with Repeating Rows, ORSA Journal on Computing 5, 292-303.
6. E.P.C. KAO, 1991. Using State Reduction for Computing Steady State Probabilities of Queues of GI/PH/1 Types, ORSA Journal on Computing 3, 231-240.
7. G. LATOUCHE, 1993. Algorithms for Infinite Markov Chains with Repeating Columns, in Linear Algebra, Markov chains and Queueing Models, C.D. Meyer and R.J. Plemmons (eds.), Springer, 231-265.
8. D.M. LUCANTONI, 1991. New Results on the Single Server Queue with a Batch Markovian Arrival Process, Stochastic Models 7, 1-46.
9. MATLAB, 1993. User's Guide for UNIX Workstations, Natick, MA.
10. M.F. NEUTS, 1981. Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approaches, the Johns Hopkins University Press, Baltimore.
11. M.F. NEUTS, 1989. Structured Stochastic Matrices of M/G/1 Type and Their Applications, Marcel Dekker, New York.
12. O.A. O'CINNEIDE, 1993. Entrywise Perturbation Theory and Error Analysis for Markov Chains, Numerical Mathematik 65, 109-120.
13. V. RAMASWAMI and G. LATOUCHE, 1989. An Experimental Evaluation of the Matrix-Geometric Method for the GI/PH/1 Queue, Stocahstic Models 5, 629-667.
14. V. RAMASWAMI and D.M. LUCANTONI, 1985. Stationary Waiting Time Distribution in Queues with Phase Type Service and in Quasi-Birth-and-Death Processes 1, 125-136.
15. B. SENGUPTA, 1989. Markov Processes Whose Steady State Distribution is Matrix-Exponential with an Application to the GI/PH/1 Queue, Advances in Applied Probability 21, 159-180.
16. B. SENGUPTA, 1990. The Semi-Markovian Queue: Theory and Applications, Stochastic Models 6, 383-413.
17. G.W. STEWART, 1992. Gaussian Elimination, Perturbation Theory and Markov Chains (preprint).