Stochastic coordination in heterogeneous load balancing systems
From MaRDI portal
Publication:6096033
DOI10.1007/s00446-022-00437-7arXiv2105.09389MaRDI QIDQ6096033
Shay Vargaftik, Yoram Moses, Guy Goren
Publication date: 11 September 2023
Published in: Distributed Computing, Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2105.09389
distributed load balancingparallel server modelheterogeneous load balancingstochastically coordinated dispatchingparallel server model.
Cites Work
- Unnamed Item
- Unnamed Item
- Tight bounds for parallel randomized load balancing
- Asymptotically tight steady-state queue length bounds implied by drift conditions
- Load balancing without regret in the bulletin board model
- Balls into non-uniform bins
- On the stability of a partially accessible multi-station queue with state-dependent routing
- Queueing system with selection of the shortest of two queues: An asymptotic approach
- Time bounds for selection
- Steady-state analysis of shortest expected delay routing
- Distributed backup placement in networks
- Efficient PRAM simulation on a distributed memory machine
- A general ``power-of-\(d\) dispatching framework for heterogeneous systems
- Pull-based load distribution among heterogeneous parallel servers: the case of multiple routers
- On the maximum queue length in the supermarket model
- Pull-based load distribution in large-scale heterogeneous service systems
- Balanced allocations (extended abstract)
- Power-of-d-Choices with Memory: Fluid Limit and Optimality
- Resource Allocation and Cross-Layer Control in Wireless Networks
- Optimal Energy and Delay Tradeoffs for Multiuser Wireless Downlinks
- Optimality of the shortest line discipline
- On the optimal assignment of customers to parallel servers
- Parallel randomized load balancing
- Distributed 2-Approximation Algorithm for the Semi-matching Problem
- Persistent-Idle Load-Distribution
