Matrix Product-Form Solutions of Stationary Probabilities in Tandem Queues

Abstract

Fujimoto et al., have proved that the tail of the joint queue length distribution in a two-stage tandem queueing system has the geometric decay property. We continue to investigate the properties of stationary distributions in this tandem queueing system. Under the same conditions proposed by them, it is further shown that the stationary probability of the saturated states in the PH/PH/c1 Ñ /PH/c2 queue has a linear combination of product-forms. The method of linear combination of product-forms is presented in a QBD process with a countable number of phases in each level. We show that each component of these products can be expressed in terms of roots of the associated characteristic polynomials which involve only the Laplace-Stieltjes transforms of the interarrival and service time distributions.