Light-tailed asymptotics of stationary tail probability vectors of Markov chains of M/G/1 type

Abstract

This paper studies the light-tailed asymptotics of the stationary tail probability vectors of a Markov chain of M/G/1 type. Almost all related studies have focused on the typical case, where the transition block matrices in the non-boundary levels have a dominant impact on the decay rate of the stationary tail probability vectors and their decay is aperiodic. In this paper, we study not only the typical case but also atypical cases such that the stationary tail probability vectors decay periodically and/or their decay rate is determined by the tail distribution of jump sizes from the boundary level. We derive light-tailed asymptotic formulae for the stationary tail probability vectors by locating the dominant poles of the generating function of the sequence of those vectors. Further we discuss the positivity of the dominant terms of the obtained asymptotic formulae.

arXiv commentThis is a revised version of the paper published in Stochastic Models vol. 26, no. 4, pp. 505-548, 2010

Cited by in corpus (6)

• Subexponential tail equivalence of the queue length distributions of BMAP/GI/1 queues with and without retrials
• A sequential update algorithm for computing the stationary distribution vector in upper block-Hessenberg Markov chains
• A sufficient condition for the subexponential asymptotics of GI/G/1-type Markov chains with queueing applications
• Nonequilibrium shot noise spectrum through a quantum dot in the Kondo regime: A master equation approach under self-consistent Born approximation
• A Subgeometric Convergence Formula for Total-variation Error of the Level-increment Truncation Approximation of M/G/1-type Markov Chains
• Subexponential Asymptotics of the Stationary Distributions of GI/G/1-Type Markov Chains