Instability in stochastic and fluid queueing networks

DOI10.1214/105051605000000179zbMath1135.90006arXivmath/0311206OpenAlexW2049662655MaRDI QIDQ2572388

David Gamarnik, John J. Hasenbein

Publication date: 8 November 2005

Published in: The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0311206

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) Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30)

Related Items (6)

Designs of optimal switching feedback decentralized control policies for fluid queueing networks ⋮ The ODE method for stability of skip-free Markov chains with applications to MCMC ⋮ On the instability of matching queues ⋮ STABILITY IN QUEUEING NETWORKS VIA THE FINITE DECOMPOSITION PROPERTY ⋮ Non-existence of stabilizing policies for the critical push-pull network and generalizations ⋮ On deciding stability of multiclass queueing networks under buffer priority scheduling policies

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Stability and instability of a two-station queueing network
• A stable queueing network with unstable fluid model
• Nonergodicity of a queueing network under nonstability of its fluid model
• Bandwidth packing
• Fluid limits of string valued Markov processes
• On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models
• Fluid approximations and stability of multiclass queueing networks: Work-conserving disciplines
• Transience of multiclass queueing networks via fluid limit models
• Ergodicity of stochastic processes describing the operation of open queueing networks
• Fluctuation smoothing policies are stable for stochastic re-entrant lines
• A fluid limit model criterion for instability of multiclass queueing networks
• Sequencing and Routing in Multiclass Queueing Networks Part I: Feedback Regulation
• Stability of Multiclass Queueing Networks Under FIFO Service Discipline
• The Stability of Two-Station Multitype Fluid Networks
• Stability conditions for multiclass fluid queueing networks
• On Deciding Stability of Constrained Homogeneous Random Walks and Queueing Systems
• Stabilizing Queueing Networks with Setups
• Stability of earliest-due-date, first-served queueing networks

This page was built for publication: Instability in stochastic and fluid queueing networks