On random walks arising in queueing systems: Ergodicity and transience via quadratic forms as Lyapounov functions. I
From MaRDI portal
Publication:1263172
DOI10.1007/BF01149191zbMath0687.60083MaRDI QIDQ1263172
Publication date: 1989
Published in: Queueing Systems (Search for Journal in Brave)
supermartingales; quadratic forms; Lyapunov functions; linear inequalities; criteria for transience and ergodicity
60G50: Sums of independent random variables; random walks
60K25: Queueing theory (aspects of probability theory)
90B22: Queues and service in operations research
Related Items
On the Stability of Greedy Polling Systems with General Service Policies, Stability of token passing rings, The rate of convergence of a homogeneous Markov chain arising from two-queue networks
Cites Work
- Criteria for the recurrence or transience of stochastic process. I
- Brownian motion in a wedge with oblique reflection
- The solution of certain two-dimensional Markov models
- Criteria for classifying general Markov chains
- On the Stochastic Matrices Associated with Certain Queuing Processes
- Unnamed Item
- Unnamed Item
- Unnamed Item