Logarithmic heavy traffic error bounds in generalized switch and load balancing systems

DOI10.1017/jpr.2021.82OpenAlexW3010945934MaRDI QIDQ5868520

Sushil Mahavir Varma, Daniela Hurtado-Lange, Siva Theja Maguluri

Publication date: 21 September 2022

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

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

zbMATH Keywords

load balancingstate space collapseMaxWeightgeneralized switchdrift method

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Cites Work

• Unnamed Item
• Asymptotically tight steady-state queue length bounds implied by drift conditions
• MaxWeight scheduling in a generalized switch: State space collapse and workload minimization in heavy traffic
• Queue Length Behavior in a Switch under the MaxWeight Algorithm
• Stability and Asymptotic Optimality of Generalized MaxWeight Policies
• Erratum: “Transform Methods for Heavy-Traffic Analysis”
• Fluctuation Bounds for the Max-Weight Policy with Applications to State Space Collapse
• Transform Methods for Heavy-Traffic Analysis

This page was built for publication: Logarithmic heavy traffic error bounds in generalized switch and load balancing systems