Logarithmic Asymptotics for the

We study tail asymptotics of the stationary distribution for the GI=G=1-type Markov chain with finitely many background states. Decay rate in the logarithmic sense is identified under a number of conditions on the transition probabilities. The results are applied to the BMAP=G=1queuewithvacations.Therelationshipbetweenvacationtimeandthedecayrate of the queue length distribution is investigated.

[1]  Ward Whitt,et al.  Tail probabilities with statistical multiplexing and effective bandwidths in multi-class queues , 1993, Telecommun. Syst..

[2]  Gerold Alsmeyer.  On the Markov renewal theorem , 1994 .

[3]  Winfried K. Grassmann,et al.  Equilibrium distribution of block-structured Markov chains with repeating rows , 1990, Journal of Applied Probability.

[4]  Ward Whitt,et al.  Exponential Approximations for Tail Probabilities in Queues, I: Waiting Times , 1995, Oper. Res..

[5]  Wei Li,et al.  Infinite block-structured transition matrices and their properties , 1998, Advances in Applied Probability.

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

[7]  Dario Bini,et al.  Markov Chains of the M/G/1-Type , 2011 .

[8]  M. Neuts,et al.  A single-server queue with server vacations and a class of non-renewal arrival processes , 1990, Advances in Applied Probability.

[9]  W. Rudin.  Real and complex analysis , 1968 .

[10]  Egbert Falkenberg,et al.  On the asymptotic behaviour of the stationary distribution of Markov chains of M/G/1-type , 1994 .

[11]  David M. Lucantoni,et al.  New results for the single server queue with a batch Markovian arrival process , 1991 .

[12]  W. Burnside.  Theory of Functions of a Complex Variable , 1893, Nature.

[13]  Marcel F. Neuts,et al.  Structured Stochastic Matrices of M/G/1 Type and Their Applications , 1989 .

[14]  W. Whitt,et al.  Asymptotics for steady-state tail probabilities in structured markov queueing models , 1994 .

[15]  Hiroyuki Masuyama.  Subexponential asymptotics of the stationary distributions of M/G/1-type Markov chains , 2011, Eur. J. Oper. Res..

[16]  Philip Heidelberger,et al.  Effective Bandwidth and Fast Simulation of ATM Intree Networks , 1994, Perform. Evaluation.

[17]  P. Glynn,et al.  Logarithmic asymptotics for steady-state tail probabilities in a single-server queue , 1994, Journal of Applied Probability.

[18]  Naishuo Tian,et al.  Vacation Queueing Models Theory and Applications , 2006 .

[19]  Masakiyo Miyazawa,et al.  Tail Decay Rates in Double QBD Processes and Related Reflected Random Walks , 2009, Math. Oper. Res..

[20]  Tetsuya Takine.  Geometric and Subexponential Asymptotics of Markov Chains of M/G/1 Type , 2004, Math. Oper. Res..

[21]  Yutaka Takahashi,et al.  Subexponential Asymptotics of the Stationary Distributions of GI/G/1-Type Markov Chains , 2013 .

[22]  J. Kingman.  THE SINGLE SERVER QUEUE , 1970 .

[23]  Yutaka Takahashi,et al.  Light-Tailed Asymptotics of Stationary Tail Probability Vectors of Markov Chains of M/G/1 Type , 2010, 1110.4457.

[24]  Yutaka Takahashi,et al.  Heavy-traffic asymptotics for stationary GI/G/1-type Markov chains , 2012, Oper. Res. Lett..

[25]  Cheng-Shang Chang,et al.  Stability, queue length, and delay of deterministic and stochastic queueing networks , 1994, IEEE Trans. Autom. Control..

[26]  E. Seneta.  Non-negative Matrices and Markov Chains , 2008 .

[27]  B. T. Doshi,et al.  Queueing systems with vacations — A survey , 1986, Queueing Syst. Theory Appl..

[28]  Jakob R. Møller.  Tail asymptotics for M/G/1-type queueing processes with light-tailed increments , 2001, Oper. Res. Lett..

[29]  K. Nakagawa.  On the Exponential Decay Rate of the Tail of a Discrete Probability Distribution , 2004 .

[30]  D. McDonald,et al.  Large deviations of a modified Jackson network: Stability and rough asymptotics , 2005, math/0503487.

[31]  Quan-Lin Li,et al.  Light-tailed asymptotics of stationary probability vectors of Markov chains of GI/G/1 type , 2005, Advances in Applied Probability.

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

[33]  R. A. Silverman,et al.  Theory of Functions of a Complex Variable , 1968 .