Scalable load balancing in networked systems: A survey of recent advances
In this survey we provide an overview of recent advances on scalable load balancing
schemes which provide favorable delay performance and yet require minimal …
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 …
processing via device-to-device (D2D) collaboration. Existing works mainly focus on …
Optimal load balancing with locality constraints
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 …
server constraints and server heterogeneity. In this paper, we study load balancing on a …
Supermarket model on graphs
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 …
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 …
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 …
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 …
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 …
delay performance in large-scale systems, and yet only require minimal implementation …
Sparse Mean Field Load Balancing in Large Localized Queueing Systems
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 …
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 …
including in the analysis of randomized load balancing algorithms. For concreteness …