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

Delay Analysis of the Max-Weight Policy Under Heavy-Tailed Traffic via Fluid Approximations, Impact of class clustering in a multiclass FCFS queue with order-dependent service times, 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