Stability and Instability of the MaxWeight Policy

DOI10.1287/moor.2020.1106OpenAlexW3049528524MaRDI QIDQ5026454

Bernardo D'auria, Maury Bramson, N. S. Walton

Publication date: 8 February 2022

Published in: Mathematics of Operations Research (Search for Journal in Brave)

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

zbMATH Keywords

stabilityinstabilitynetworksmultihopmaxweightlongest-queue-first-served

Mathematics Subject Classification ID

Stochastic network models in operations research (90B15) Queueing theory (aspects of probability theory) (60K25) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Uses Software

• GitHub

Cites Work

• Unnamed Item
• Fluid models of congestion collapse in overloaded switched networks
• 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
• Ergodicity of stochastic processes describing the operation of open queueing networks
• Stochastic Network Optimization with Application to Communication and Queueing Systems
• Scheduling and Congestion Control for Wireless and Processing Networks
• Stochastic Networks
• Stability of multiclass queueing networks under longest-queue and longest-dominating-queue scheduling
• Resource Allocation and Cross-Layer Control in Wireless Networks
• Dynamic server allocation to parallel queues with randomly varying connectivity
• Proportional Switching in First-in, First-out Networks
• Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio 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 and Instability of the MaxWeight Policy