Spectral gap for open Jackson networks

DOI10.1007/s10114-015-4138-3zbMath1336.60178OpenAlexW2234078140MaRDI QIDQ272510

Liang Hui Xia, Yong Hua Mao

Publication date: 20 April 2016

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

Full work available at URL: https://doi.org/10.1007/s10114-015-4138-3

zbMATH Keywords

decomposition methodsymmetrizationspectral gapqueueing networksreversibilitycontinuous-time Markov chainsJackson networks

Mathematics Subject Classification ID

Stochastic network models in operations research (90B15) Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Eigenvalue problems for linear operators (47A75) Continuous-time Markov processes on discrete state spaces (60J27) Applications of continuous-time Markov processes on discrete state spaces (60J28)

Related Items

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Spectral gap for zero-range dynamics
• Spectral gap for the zero range process with constant rate
• Continuous-time Markov chains. An applications-oriented approach
• Elementary bounds on Poincaré and log-Sobolev constants for decomposable Markov chains
• Spectral properties of the tandem Jackson network, seen as a quasi-birth-and-death process
• Markov chain decomposition for convergence rate analysis
• Equivalence of exponential ergodicity and \(L^ 2\)-exponential convergence for Markov chains.
• Geometric L² and ^{L1 convergence are equivalent for reversible Markov chains}
• Topics in the Constructive Theory of Countable Markov Chains
• Strengthening ergodicity to geometric ergodicity for markov chains
• Eigenvalues, Inequalities, and Ergodic Theory
• Networks of Waiting Lines