Steady-state probabilities of the PH/PH/1 queue. (English) Zbl 0666.60096
This paper discusses the steady state probability of the PH/PH/1 queue. Earlier studies on the same queueing model give the steady state probabilities in matrix-geometric forms. Here, the method of linear combination of product forms is introduced which helps to obtain steady state probabilities in a nice way. The connection with matrix geometric solutions in interesting.
Reviewer: V.Thangaraj
MSC:
| 60K35 | Interacting random processes; statistical mechanics type models; percolation theory |
| 90B22 | Queues and service in operations research |
Keywords:
phase type distributions; steady state probability; matrix-geometric forms; linear combination of product formsReferences:
| [1] | P.P. Socharov and V.A. Naumov, Matrix geometric stationary distribution for the PH/PH/1/r queue, Rapport de Recherche no. 304, INRIA, Mai 1984. |
| [2] | J.Y. Le Boudec, Analyse quantitative de réseaux de files d’attente markoviens, Thèse de 3è cycle, Rennes, juin 1984. |
| [3] | M. Neuts, Matrix geometric solutions in stochastic models, Johns Hopkins, 1981. · Zbl 0469.60002 |
| [4] | G. Rubino, Etude de la file FIFO multiclasse, Congresso dos matematicos de espressáo latina, Coimora, Set. 1984. |
| [5] | E. Seneta,Non-negative Matrices and Markov Chains (Springer-Verlag, 1980). · Zbl 0484.65086 |
| [6] | A.H.A. van de Liefvort, An algebraic approach to the steady-state solution of G/G/1//N type loops, Ph D dissertation, University of Nebraska, March 1982. |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
