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 …
Universality of Power-of- Load Balancing in Many-Server Systems
D Mukherjee, SC Borst… - Stochastic …, 2018 - pubsonline.informs.org
We consider a system of N parallel single-server queues with unit exponential service rates
and a single dispatcher where tasks arrive as a Poisson process of rate λ (N). When a task …
and a single dispatcher where tasks arrive as a Poisson process of rate λ (N). When a task …
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 …
Load balancing in the nondegenerate slowdown regime
We analyze join-the-shortest-queue (JSQ) in a contemporary scaling regime known as the
nondegenerate slowdown (NDS) regime. Join-the-shortest-queue is a classical load …
nondegenerate slowdown (NDS) regime. Join-the-shortest-queue is a classical load …
Join-the-shortest queue diffusion limit in Halfin–Whitt regime: Tail asymptotics and scaling of extrema
S Banerjee, D Mukherjee - 2019 - projecteuclid.org
Consider a system of N parallel single-server queues with unit-ex ponential service time
distribution and a single dispatcher where tasks arrive as a Poisson process of rate λ(N) …
distribution and a single dispatcher where tasks arrive as a Poisson process of rate λ(N) …
Steady-state analysis of load-balancing algorithms in the sub-Halfin–Whitt regime
We study a class of load-balancing algorithms for many-server systems (N servers). Each
server has a buffer of size (ra positive integer). The proof of the main result is based on the …
server has a buffer of size (ra positive integer). The proof of the main result is based on the …
Transform methods for heavy-traffic analysis
D Hurtado-Lange, ST Maguluri - Stochastic Systems, 2020 - pubsonline.informs.org
The drift method was recently developed to study queuing systems in steady state. It was
used successfully to obtain bounds on the moments of the scaled queue lengths that are …
used successfully to obtain bounds on the moments of the scaled queue lengths that are …
[HTML][HTML] Asymptotic optimality of speed-aware JSQ for heterogeneous service systems
S Bhambay, A Mukhopadhyay - Performance Evaluation, 2022 - Elsevier
Abstract The Join-the-Shortest-Queue (JSQ) load-balancing scheme is known to minimise
the average delay of jobs in homogeneous systems consisting of identical servers. However …
the average delay of jobs in homogeneous systems consisting of identical servers. However …
A load balancing system in the many-server heavy-traffic asymptotics
D Hurtado-Lange, ST Maguluri - Queueing Systems, 2022 - Springer
We study a load balancing system in the many-server heavy-traffic regime. We consider a
system with N servers, where jobs arrive to the system according to a Poisson process and …
system with N servers, where jobs arrive to the system according to a Poisson process and …
Steady‐state analysis of load balancing with Coxian‐2 distributed service times
This paper studies load balancing for many‐server (N servers) systems. Each server has a
buffer of size b− 1, and can have at most one job in service and b− 1 jobs in the buffer. The …
buffer of size b− 1, and can have at most one job in service and b− 1 jobs in the buffer. The …