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

DOI10.1017/jpr.2016.10zbMath1344.60089arXiv1212.6582OpenAlexW2962981144MaRDI 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

stabilityfluid modelmulticlass queueing networkslongest-queue scheduling

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) Sample path properties (60G17) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Related Items (6)

A 3-queue polling system with join the shortest-serve the longest policy ⋮ Subdiffusive Load Balancing in Time-Varying Queueing Systems ⋮ Pathwise stability of multiclass queueing networks ⋮ Robust scheduling for flexible processing networks ⋮ A polling system with `join the shortest -- serve the longest' policy ⋮ Stability and Instability of the MaxWeight 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

This page was built for publication: Stability of multiclass queueing networks under longest-queue and longest-dominating-queue scheduling