Large-system insensitivity of zero-waiting load balancing algorithms

X Liu, K Gong, L Ying - ACM SIGMETRICS Performance Evaluation …, 2022 - dl.acm.org
This paper studies the sensitivity (or insensitivity) of a class of load balancing algorithms that
achieve asymptotic zero-waiting in the sub-Halfin-Whitt regime, named LB-zero. Most …

[PDF][PDF] Many-server asymptotics for join-the-shortest queue in the super-Halfin-Whitt scaling window

Z Zhao, S Banerjee, D Mukherjee - arXiv preprint arXiv …, 2021 - researchgate.net
Abstract The Join-the-Shortest Queue (JSQ) policy is a classical benchmark for the
performance of many-server queueing systems due to its strong optimality properties. While …

Diffusion Approximations of Speed-Aware Join-the-Shortest-Queue Scheme: Transient and Stationary Analysis

S Bhambay, B Büke, A Mukhopadhyay - arXiv preprint arXiv:2312.10497, 2023 - arxiv.org
The Join-the-Shortest-Queue (JSQ) load balancing scheme is widely acknowledged for its
effectiveness in minimizing the average response time for jobs in systems with identical …

[PDF][PDF] Understanding and Optimizing Complex Stochastic Systems Through Simple Systems

Y Hong - 2024 - cs.cmu.edu
Complex stochastic systems that consist of a large number of interacting components
naturally arise in various research domains, such as resource allocation in computing …