Stability, Memory, and Messaging Trade-Offs in Heterogeneous Service Systems

DOI10.1287/MOOR.2021.1191zbMath1505.60086arXiv2007.07219OpenAlexW3212210991MaRDI QIDQ5868938

David Gamarnik, Martin Zubeldia, John N. Tsitsiklis

Publication date: 26 September 2022

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

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

zbMATH Keywords

stabilityload balancingmemorycommunication overhead

Mathematics Subject Classification ID

Queues and service in operations research (90B22) Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30)

Cites Work

• Stability of join the shortest queue networks
• Queueing system with selection of the shortest of two queues: An asymptotic approach
• Zero-wait load balancing with sparse messaging
• A lower bound on the queueing delay in resource constrained load balancing
• Pull-based load distribution in large-scale heterogeneous service systems
• Power-of-d-Choices with Memory: Fluid Limit and Optimality
• Delay, Memory, and Messaging Tradeoffs in Distributed Service Systems
• Persistent-Idle Load-Distribution
• On the Stochastic Matrices Associated with Certain Queuing Processes

This page was built for publication: Stability, Memory, and Messaging Trade-Offs in Heterogeneous Service Systems