On deciding stability of multiclass queueing networks under buffer priority scheduling policies

DOI10.1214/09-AAP597zbMath1196.60152arXiv0708.1034MaRDI QIDQ983890

J. Martínez

Publication date: 13 July 2010

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

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

zbMATH Keywords

positive recurrence; computability; Queueing networks

Mathematics Subject Classification ID

60K25: Queueing theory (aspects of probability theory)

90B22: Queues and service in operations research

Related Items

Class clustering destroys delay differentiation in priority queues, The stability of the deterministic Skorokhod problem is undecidable, Effect of global FCFS and relative load distribution in two-class queues with dedicated servers

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Markov chains and stochastic stability
• New linear program performance bounds for queueing networks
• Optimization of multiclass queueing networks: Polyhedral and nonlinear characterizations of achievable performance
• Instability of FIFO queueing networks
• Piecewise linear test functions for stability and instability of queueing networks
• A stable queueing network with unstable fluid model
• The boundedness of all products of a pair of matrices is undecidable
• A note on models for non-probabilistic analysis of packet switching networks.
• Performance of multiclass Markovian queueing networks via piecewise linear Lyapunov functions
• On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models
• Transience of multiclass queueing networks via fluid limit models
• Convergence to equilibria for fluid models of FIFO queueing networks
• Stability of a three-station fluid network
• Ergodicity of stochastic processes describing the operation of open queueing networks
• A fluid limit model criterion for instability of multiclass queueing networks
• Instability in stochastic and fluid queueing networks
• Optimization of Multiclass Queueing Networks with Changeover Times Via the Achievable Region Approach: Part I, The Single-Station Case
• Adversarial queuing theory
• Dynamic instabilities and stabilization methods in distributed real-time scheduling of manufacturing systems
• Performance bounds for queueing networks and scheduling policies
• "First come, first served" can be unstable!
• Using fluid models to prove stability of adversarial queueing networks
• The Stability of Two-Station Multitype Fluid Networks
• New Stability Results for Adversarial Queuing
• Instability of FIFO at Arbitrarily Low Rates in the Adversarial Queueing Model
• Stability of Adaptive and Nonadaptive Packet Routing Policies in Adversarial Queueing Networks
• Instability of FIFO in session-oriented networks
• Stability of acyclic multiclass queueing networks
• Stability and Instability of Fluid Models for Reentrant Lines
• On the Undecidability of Computing Stationary Distributions and Large Deviation Rates for Constrained Random Walks
• The undecidability of the Turing machine immortality problem
• Stability conditions for multiclass fluid queueing networks
• On Deciding Stability of Constrained Homogeneous Random Walks and Queueing Systems
• A survey of computational complexity results in systems and control
• Deciding stability and mortality of piecewise affine dynamical systems
• Stability of earliest-due-date, first-served queueing networks