SUFFICIENT CONDITIONS FOR A GEOMETRIC TAIL IN A QBD PROCESS WITH MANY COUNTABLE LEVELS AND PHASES

Abstract In this paper, we present sufficient conditions, under which the stationary probability vector of a QBD process with both infinite levels and phases decays geometrically, characterized by the convergence norm η and the 1/η-left-invariant vector x of the rate matrix R. We also present a method to compute η and x based on spectral properties of the censored matrix of a matrix function constructed with the repeating blocks of the transition matrix of the QBD process. What makes this method attractive is its simplicity; finding η reduces to determining the zeros of a polynomial. We demonstrate the application of our method through a few interesting examples.

[1]  J. Kemeny,et al.  Denumerable Markov chains , 1969 .

[2]  P. Taylor,et al.  Some properties of the rate operators in level dependent quasi-birth-and-death processes with a countable number of phases , 1996 .

[3]  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 .

[4]  Ben Atkinson,et al.  A Compensation Approach for Queueing Problems. , 1996 .

[5]  Quan-Lin Li,et al.  β-Invariant Measures for Transition Matrices of GI/M/1 Type , 2003 .

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

[7]  Yiqiang Q. Zhao,et al.  The stationary tail asymptotics in the GI/G/1-type queue with countably many background states , 2004, Advances in Applied Probability.

[8]  Quan-Lin Li,et al.  A CONSTRUCTIVE METHOD FOR FINDING fl-INVARIANT MEASURES FOR TRANSITION MATRICES OF M=G=1 TYPE , 2002 .

[9]  Peter G. Taylor,et al.  Advances in Algorithmic Methods for Stochastic Models , 2000 .

[10]  Ivo J. B. F. Adan,et al.  Queueing Models with Multiple Waiting Lines , 2001, Queueing Syst. Theory Appl..

[11]  Valerie Isham,et al.  Non‐Negative Matrices and Markov Chains , 1983 .

[12]  Marcel F. Neuts,et al.  Matrix-Geometric Solutions in Stochastic Models , 1981 .

[13]  Richard L. Tweedie,et al.  Markov Chains and Stochastic Stability , 1993, Communications and Control Engineering Series.

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

[15]  Wei Li,et al.  Censoring, Factorizations, and Spectral Analysis for Transition Matrices with Block-Repeating Entries , 2001 .

[16]  Masaaki Kijima.  Quasi-Stationary Distributions of Single-Server Phase-Type Queues , 1993, Math. Oper. Res..

[17]  D. McDonald,et al.  Join the shortest queue: stability and exact asymptotics , 2001 .