Stability of multiclass queueing networks under longest-queue and longest-dominating-queue scheduling

DOI10.1017/jpr.2016.10zbMath1344.60089arXiv1212.6582MaRDI QIDQ3188574

Jean Walrand, Ramtin Pedarsani

Publication date: 11 August 2016

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

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

zbMATH Keywords

stability; fluid model; multiclass queueing networks; longest-queue scheduling

Mathematics Subject Classification ID

90B15: Stochastic network models in operations research

60K25: Queueing theory (aspects of probability theory)

90B22: Queues and service in operations research

60G17: Sample path properties

68M20: Performance evaluation, queueing, and scheduling in the context of computer systems

Related Items

Stability and Instability of the MaxWeight Policy, Subdiffusive Load Balancing in Time-Varying Queueing Systems, Robust scheduling for flexible processing networks, A 3-queue polling system with join the shortest-serve the longest policy, Pathwise stability of multiclass queueing networks, A polling system with `join the shortest -- serve the longest' policy

Cites Work

• Unnamed Item
• Unnamed Item
• Stability of Kumar-Seidman networks under longest queue first policy
• M-matrix characterizations. I: nonsingular M-matrices
• On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models
• Stability analysis of parallel server systems under longest queue first
• Fluctuation smoothing policies are stable for stochastic re-entrant lines
• Dynamic server allocation to parallel queues with randomly varying connectivity
• The Stability of Two-Station Multitype Fluid Networks
• Stability of queueing networks and scheduling policies
• Stability and Instability of Fluid Models for Reentrant Lines
• Networks and dynamical systems
• Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks
• Maximum Pressure Policies in Stochastic Processing Networks
• Sufficient conditions for stability of longest-queue-first scheduling: second-order properties using fluid limits
• Stability of queueing networks