Stability and instability of a two-station queueing network

DOI10.1214/aoap/1075828055zbMath1070.90020MaRDI QIDQ1431559

J. G. Dai, John H. Vande Vate, John J. Hasenbein

Publication date: 10 June 2004

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

Full work available at URL: https://doi.org/10.1214/aoap/1075828055

zbMATH Keywords

stability; queueing network

Mathematics Subject Classification ID

90C31: Sensitivity, stability, parametric optimization

90B15: Stochastic network models in operations research

37D45: Strange attractors, chaotic dynamics of systems with hyperbolic behavior

60K20: Applications of Markov renewal processes (reliability, queueing networks, etc.)

Related Items

The ODE method for stability of skip-free Markov chains with applications to MCMC, Instability in stochastic and fluid queueing networks

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Markov chains and stochastic stability
• The QNET method for two-moment analysis of open queueing networks
• Stability of two families of queueing networks and a discussion of fluid limits
• Diffusion approximations for open multiclass queueing networks: Sufficient conditions involving state space collapse
• Sample-path analysis of queueing systems
• Instability of FIFO queueing networks
• A multiclass network with non-linear, non-convex, non-monotonic stability conditions
• Necessary conditions for global stability of multiclass queueing networks
• A stable queueing network with unstable fluid model
• Re-entrant lines
• A stability criterion via fluid limits and its application to a polling system
• 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
• Convergence to equilibria for fluid models of FIFO queueing networks
• 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
• Stability of Multiclass Queueing Networks Under FIFO Service Discipline
• The Stability of Two-Station Multitype Fluid Networks
• Stability and convergence of moments for multiclass queueing networks via fluid limit models
• Stability conditions for multiclass fluid queueing networks
• Stability of fluid networks with proportional routing