The spectral gap for quasi-birth and death processes

DOI10.1007/s10114-011-9034-xzbMath1271.60100MaRDI QIDQ353599

Liang Hui Xia, Yong Hua Mao

Publication date: 16 July 2013

Published in: Acta Mathematica Sinica. English Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10114-011-9034-x

zbMATH Keywords

spectral gap; birth-death process; M/M/\(1\) in random environment; M/M/\(c\) with synchronous vacation; quasi-birth and death process

Mathematics Subject Classification ID

60J22: Computational methods in Markov chains

90B15: Stochastic network models in operations research

60K25: Queueing theory (aspects of probability theory)

47A75: Eigenvalue problems for linear operators

Related Items

\(L^2\)-decay rate for non-ergodic Jackson network

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Ergodicity of quasi-birth and death processes. I
• Continuous-time Markov chains. An applications-oriented approach
• Analysis of queueing systems with synchronous single vacation for some servers
• Explicit bounds of the first eigenvalue.
• Elementary bounds on Poincaré and log-Sobolev constants for decomposable Markov chains
• Analytic proof of dual variational formula for the first eigenvalue in dimension one
• Vacation queueing models. Theory and applications
• Logarithmic Sobolev inequalities for finite Markov chains
• A two threshold vacation policy in multiserver queueing systems
• Geometric L² and ^{L1 convergence are equivalent for reversible Markov chains}
• Introduction to Matrix Analytic Methods in Stochastic Modeling
• Estimation of spectral gap for Markov chains