The spectral gap for quasi-birth and death processes

DOI10.1007/s10114-011-9034-xzbMath1271.60100OpenAlexW2167588213MaRDI 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 gapbirth-death processM/M/\(1\) in random environmentM/M/\(c\) with synchronous vacationquasi-birth and death process

Mathematics Subject Classification ID

Computational methods in Markov chains (60J22) Stochastic network models in operations research (90B15) Queueing theory (aspects of probability theory) (60K25) Eigenvalue problems for linear operators (47A75)

Related Items (1)

\(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

This page was built for publication: The spectral gap for quasi-birth and death processes