Scalable load balancing in networked systems: A survey of recent advances

MV der Boor, SC Borst, JSH Van Leeuwaarden… - SIAM Review, 2022 - SIAM
In this survey we provide an overview of recent advances on scalable load balancing
schemes which provide favorable delay performance and yet require minimal …

Mean field graph based d2d collaboration and offloading pricing in mobile edge computing

X Wang, J Ye, JCS Lui - IEEE/ACM Transactions on …, 2023 - ieeexplore.ieee.org
Mobile edge computing (MEC) facilitates computation offloading to edge server and task
processing via device-to-device (D2D) collaboration. Existing works mainly focus on …

Optimal load balancing with locality constraints

W Weng, X Zhou, R Srikant - Proceedings of the ACM on Measurement …, 2020 - dl.acm.org
Applications in cloud platforms motivate the study of efficient load balancing under job-
server constraints and server heterogeneity. In this paper, we study load balancing on a …

Supermarket model on graphs

A Budhiraja, D Mukherjee, R Wu - The Annals of Applied Probability, 2019 - JSTOR
We consider a variation of the supermarket model in which the servers can communicate
with their neighbors and where the neighborhood relationships are described in terms of a …

Mean-field analysis for load balancing on spatial graphs

D Rutten, D Mukherjee - Abstract Proceedings of the 2023 ACM …, 2023 - dl.acm.org
A pivotal methodological tool behind the analysis of large-scale load balancing systems is
mean-field analysis. The high-level idea is to represent the system state by aggregate …

Asymptotically optimal load balancing topologies

D Mukherjee, SC Borst… - Proceedings of the ACM …, 2018 - dl.acm.org
We consider a system of N servers inter-connected by some underlying graph topology GN.
Tasks with unit-mean exponential processing times arrive at the various servers as …

Load balancing under strict compatibility constraints

D Rutten, D Mukherjee - Mathematics of Operations …, 2023 - pubsonline.informs.org
Consider a system with N identical single-server queues and a number of task types, where
each server is able to process only a small subset of possible task types. Arriving tasks …

Scalable load balancing in networked systems: Universality properties and stochastic coupling methods

M Van der Boor, SC Borst… - Proceedings of the …, 2018 - World Scientific
We present an overview of scalable load balancing algorithms which provide favorable
delay performance in large-scale systems, and yet only require minimal implementation …

Sparse Mean Field Load Balancing in Large Localized Queueing Systems

A Tahir, K Cui, H Koeppl - arXiv preprint arXiv:2312.12973, 2023 - arxiv.org
Scalable load balancing algorithms are of great interest in cloud networks and data centers,
necessitating the use of tractable techniques to compute optimal load balancing policies for …

Beyond mean-field limits for the analysis of large-scale networks

K Ramanan - Queueing Systems, 2022 - Springer
Mean-field approximations are ubiquitously used in the study of large-scale networks,
including in the analysis of randomized load balancing algorithms. For concreteness …