7 papers
Load Balancing Under Strict Compatibility Constraints
Daan Rutten, Debankur Mukherjee
We study large-scale systems operating under the JSQ policy in the presence of stringent task-server compatibility constraints. Consider a system with identical single-ser…
Scalable Load Balancing Algorithms in Networked Systems
Debankur Mukherjee
A fundamental challenge in large-scale networked systems viz., data centers and cloud networks is to distribute tasks to a pool of servers, using minimal instantaneous state inform…
Join-the-Shortest Queue Diffusion Limit in Halfin-Whitt Regime: Sensitivity on the Heavy-traffic Parameter
Sayan Banerjee, Debankur Mukherjee
Consider a system of parallel single-server queues with unit-exponential service time distribution and a single dispatcher where tasks arrive as a Poisson process of rate $λ(N)…
Join-Idle-Queue with Service Elasticity: Large-Scale Asymptotics of a Non-monotone System
Debankur Mukherjee, Alexander Stolyar
We consider the model of a token-based joint auto-scaling and load balancing strategy, proposed in a recent paper by Mukherjee, Dhara, Borst, and van Leeuwaarden (SIGMETRICS '17, a…
Large deviations analysis for the queue in the Halfin-Whitt regime
David A. Goldberg, Debankur Mukherjee, Yuan Li
We consider the FCFS queue in the Halfin-Whitt heavy traffic regime. It is known that the normalized sequence of steady-state queue length distributions is tight and…
Join-the-Shortest Queue Diffusion Limit in Halfin-Whitt Regime: Tail Asymptotics and Scaling of Extrema
Sayan Banerjee, Debankur Mukherjee
Consider a system of parallel single-server queues with unit-exponential service time distribution and a single dispatcher where tasks arrive as a Poisson process of rate $λ(N)…