It is proven that the steady-state probability of the PH/PH/1 queue is a linear combination of product forms. The method of linear combination of product forms is introduced, and simple formulae are obtained.
This is a preview of subscription content, log in to check access.
Buy single article
Instant access to the full article PDF.
Price includes VAT for USA
Subscribe to journal
Immediate online access to all issues from 2019. Subscription will auto renew annually.
This is the net price. Taxes to be calculated in checkout.
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.
J.Y. Le Boudec, Analyse quantitative de réseaux de files d'attente markoviens, Thèse de 3è cycle, Rennes, juin 1984.
M. Neuts, Matrix geometric solutions in stochastic models, Johns Hopkins, 1981.
G. Rubino, Etude de la file FIFO multiclasse, Congresso dos matematicos de espressáo latina, Coimora, Set. 1984.
E. Seneta,Non-negative Matrices and Markov Chains (Springer-Verlag, 1980).
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.
About this article
Cite this article
Le Boudec, J. Steady-state probabilities of the PH/PH/1 queue. Queueing Syst 3, 73–87 (1988). https://doi.org/10.1007/BF01159088
- Single server queue
- matrix-geometric solution
- product form
- phase type distribution