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

DOI10.1080/15326349.2010.519661MaRDI QIDQ3068089zbMATH OpenOpenAlexFDO

Authors Tatsuaki Kimura, Kentaro Daikoku, Hiroyuki Masuyama, Yutaka Takahashi

Publication date 13 January 2011

Published in Stochastic Models (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1110.4457

zbMATH Keywords

generating functiondominant polelight-tailed asymptoticsMarkov chain M/G/1 typestationary tail probability vector

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Queueing theory (aspects of probability theory) (60K25)

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.

Recommendations

• Light-tailed asymptotics of stationary probability vectors of Markov chains of GI/G/1 type
• Light-tailed asymptotics of \(\mathrm{GI}/\mathrm{G}/1\)-type Markov chains
• Geometric and Subexponential Asymptotics of Markov Chains of M/G/1 Type
• On the asymptotic behaviour of the stationary distribution of markov chains of M/G/1-type
• Heavy-tailed asymptotics of stationary probability vectors of Markov chains of gi/g/1 type

Cites work

• scientific article; zbMATH DE number 47926 (Why is no real title available?)
• A CONVEXITY PROPERTY OF POSITIVE MATRICES
• A Markov renewal approach to \(M/G/1\) type queues with countably many background states
• A new recursion for the queue length distribution in the stationary BMAP/G/1 queue
• A stable recursion for the steady state vector in markov chains of m/g/1 type
• Applied Probability and Queues
• Asymptotic behaviour of the loss probability of the \(M/G/1/K\) and \(G/M/1/K\) queues
• Asymptotics for steady-state tail probabilities in structured markov queueing models
• Censoring, factorizations, and spectral analysis for transition matrices with block-repeating entries
• Geometric Decay in a QBD Process with Countable Background States with Applications to a Join-the-Shortest-Queue Model
• Geometric and Subexponential Asymptotics of Markov Chains of M/G/1 Type
• Heavy-tailed asymptotics of stationary probability vectors of Markov chains of gi/g/1 type
• Introduction to Matrix Analytic Methods in Stochastic Modeling
• Light-tailed asymptotics of stationary probability vectors of Markov chains of GI/G/1 type
• Matrix-geometric invariant measures for G/M/l type Markov chains
• Numerical Methods for Structured Markov Chains
• On ramaswami's algorithm for the computation of the steady state vector in markov chains ofM/G/1-Type
• On the Markov renewal theorem
• On the Theory of Markov Renewal
• On the asymptotic behaviour of the stationary distribution of markov chains of M/G/1-type
• Spectral analysis of M/G/1 and G/M/1 type Markov chains
• Tail asymptotics for M/G/1-type queueing processes with light-tailed increments
• The stationary tail asymptotics in the GI/G/1-type queue with countably many background states

Cited in

(14)

• Subexponential asymptotics of asymptotically block-Toeplitz and upper block-Hessenberg Markov chains
• The asymptotic tails of limit distributions of continuous time Markov chains
• Subexponential asymptotics of the stationary distributions of M/G/1-type Markov chains
• Light-tailed asymptotics of \(\mathrm{GI}/\mathrm{G}/1\)-type Markov chains
• On the Exponential Decay Rate of the Tail of a Discrete Probability Distribution
• Heavy-tailed asymptotics of stationary probability vectors of Markov chains of gi/g/1 type
• A note on computing the tail decay of M/G/1-type Markov renewal processes
• Subexponential asymptotics of the stationary distributions of \(\mathrm{GI}/\mathrm{G}/1\)-type Markov chains
• Light-tailed asymptotics of stationary probability vectors of Markov chains of GI/G/1 type
• Logarithmic asymptotics for the \(GI /G/1\)-type Markov chains and their applications to the \(BMAP /G/1\) queue with vacations
• Geometric and Subexponential Asymptotics of Markov Chains of M/G/1 Type
• A new matrix-infinite-product-form solution for upper block-Hessenberg Markov chains and its quasi-algorithmic constructibility
• A geometric convergence formula for the level-increment-truncation approximation of \(M/G/1\)-type Markov chains
• A sufficient condition for the subexponential asymptotics of GI/G/\(1\)-type Markov chains with queueing applications

This page was built for publication: Light-tailed asymptotics of stationary tail probability vectors of Markov chains of M/G/1 type

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3068089)