Explicit solution for Queue Length Distribution of M/T-SPH/1 Queue

In this paper we study an M/T-SPH/1 queue system, where T-SPH denotes the continuous time phase type distribution defined on a birth and death process with countably many states. The queue model can be described by a quasi-birth-and-death (QBD) process with countable phases. For the QBD process, we give the computation scheme of the joint stationary distribution. Furthermore, the obtained results enable us to give the stationary queue length distribution for the M/T-SPH/1 queue.

[1]  Kenneth P. Bogart,et al.  Introductory Combinatorics , 1977 .

[2]  Douglas R. Miller.  Computation of Steady-State Probabilities for M/M/1 Priority Queues , 1981, Oper. Res..

[3]  R. Tweedie.  Operator-geometric stationary distributions for markov chains, with application to queueing models , 1982, Advances in Applied Probability.

[4]  Marcel F. Neuts,et al.  Matrix-geometric solutions in stochastic models - an algorithmic approach , 1982 .

[5]  L. Flatto,et al.  Two parallel queues created by arrivals with two demands. II , 1984 .

[6]  Morton J. M. Posner,et al.  Parallel exponential queues with dependent service rates , 1986, Comput. Oper. Res..

[7]  C. O'Cinneide.  Characterization of phase-type distributions , 1990 .

[8]  Ivo J. B. F. Adan,et al.  Analysis of the symmetric shortest queue problem , 1990 .

[9]  J. P. C. Blanc.  The Power-Series Algorithm Applied to the Shortest-Queue Model , 1992, Oper. Res..

[10]  Naoki Makimoto,et al.  GEOMETRIC DECAY OF THE STEADY-STATE PROBABILITIES IN A QUASI-BIRTH-AND-DEATH PROCESS WITH A COUNTABLE NUMBER OF PHASES , 2001 .

[11]  Attahiru Sule Alfa,et al.  Discrete time queues and matrix-analytic methods , 2002 .

[12]  Liming Liu,et al.  SUFFICIENT CONDITIONS FOR A GEOMETRIC TAIL IN A QBD PROCESS WITH MANY COUNTABLE LEVELS AND PHASES , 2005 .

[13]  Dieter Baum,et al.  An introduction to queueing theory and matrix-analytic methods , 2005 .

[14]  Dinghua Shi,et al.  On the SPH-distribution class , 2005 .

[15]  Peter G. Taylor,et al.  Decay rates for quasi-birth-and-death processes with countably many phases and tridiagonal block generators , 2006, Advances in Applied Probability.

[16]  Yutaka Sakuma,et al.  Decay rate for a PH/M/2 queue with shortest queue discipline , 2006, Queueing Syst. Theory Appl..

[17]  Hui Li,et al.  Geometric Decay in a QBD Process with Countable Background States with Applications to a Join-the-Shortest-Queue Model , 2007 .

[18]  Liming Liu,et al.  A tandem network with MAP inputs , 2008, Oper. Res. Lett..

[19]  Hongbo Zhang,et al.  The BRI Algorithm for Double-Sides QBD Process , 2009, HPCA.

[20]  Hong-Bo Zhang,et al.  Explicit Solution for M/M/1 Preemptive Priority Queue , 2010 .

[21]  Hong-Bo Zhang,et al.  Analysis of Two Queueing Models with Explicit Rate Operators and Stationary Distributions , 2011 .