Large-system insensitivity of zero-waiting load balancing algorithms
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 …
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
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 …
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
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 …
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 …
naturally arise in various research domains, such as resource allocation in computing …