On Deciding Stability of Constrained Homogeneous Random Walks and Queueing Systems

DOI10.1287/MOOR.27.2.272.321MaRDI QIDQ5704075zbMATH OpenOpenAlexFDO

Authors David Gamarnik

Publication date 11 November 2005

Published in Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/08934b0d249e893267f9b96e814153a26e7e229d

zbMATH Keywords

queueing system, scheduling policy, stability

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22)

Recommendations

• Publication:4952653
• On the Undecidability of Computing Stationary Distributions and Large Deviation Rates for Constrained Random Walks
• On deciding stability of multiclass queueing networks under buffer priority scheduling policies
• From local to global stability in stochastic processing networks through quadratic Lyapunov functions
• Stabilization of branching queueing networks

Cited in

(10)

• On random walks arising in queueing systems: Ergodicity and transience via quadratic forms as Lyapounov functions. I
• Light tail asymptotics in multidimensional reflecting processes for queueing networks
• The stability of the deterministic Skorokhod problem is undecidable
• Instability in stochastic and fluid queueing networks
• scientific article; zbMATH DE number 1445336 (Why is no real title available?)
• On the Undecidability of Computing Stationary Distributions and Large Deviation Rates for Constrained Random Walks
• Analysis of Stochastic Online Bin Packing Processes
• Dynamics of finite inhomogeneous particle systems with exclusion interaction
• Maria Serna's contributions to adversarial queuing theory
• On deciding stability of multiclass queueing networks under buffer priority scheduling policies

This page was built for publication: On Deciding Stability of Constrained Homogeneous Random Walks and Queueing Systems

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