Join the Shortest Queue with Many Servers. The Heavy-Traffic Asymptotics
From MaRDI portal
Publication:5219674
DOI10.1287/moor.2017.0887zbMath1433.60087arXiv1502.00999OpenAlexW1883705886MaRDI QIDQ5219674
Publication date: 12 March 2020
Published in: Mathematics of Operations Research (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1502.00999
Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22)
Related Items (32)
To Pool or Not to Pool: Queueing Design for Large-Scale Service Systems ⋮ Pull-based load distribution among heterogeneous parallel servers: the case of multiple routers ⋮ A load balancing system in the many-server heavy-traffic asymptotics ⋮ Near equilibrium fluctuations for supermarket models with growing choices ⋮ Join-the-shortest queue diffusion limit in Halfin-Whitt regime: sensitivity on the heavy-traffic parameter ⋮ Scalable Load Balancing in Networked Systems: A Survey of Recent Advances ⋮ Queueing systems with different service disciplines ⋮ The inert drift atlas model ⋮ Approximations for a queueing game model with join-the-shortest-queue strategy ⋮ <scp>Steady‐state</scp> analysis of load balancing with Coxian‐2 distributed service times ⋮ Stationary analysis of the shortest queue problem ⋮ Stability of Parallel Server Systems ⋮ A 3-queue polling system with join the shortest-serve the longest policy ⋮ Cost-aware defense for parallel server systems against reliability and security failures ⋮ Universality of Power-of-d Load Balancing in Many-Server Systems ⋮ Delay-Minimizing Capacity Allocation in an Infinite Server-Queueing System ⋮ Stability of JSQ in queues with general server-job class compatibilities ⋮ Inert drift system in a viscous fluid: Steady state asymptotics and exponential ergodicity ⋮ Limit theorems for queueing systems with various service disciplines in heavy-traffic conditions ⋮ Transform Methods for Heavy-Traffic Analysis ⋮ Steady-state analysis of load-balancing algorithms in the sub-Halfin–Whitt regime ⋮ Join-the-shortest queue diffusion limit in Halfin-Whitt regime: tail asymptotics and scaling of extrema ⋮ Many-server asymptotics for join-the-shortest-queue: large deviations and rare events ⋮ Diffusion approximations for load balancing mechanisms in cloud storage systems ⋮ Martingales and buffer overflow for the symmetric shortest queue model ⋮ Steady-State Analysis of the Join-the-Shortest-Queue Model in the Halfin–Whitt Regime ⋮ Asymptotic Optimality of Power-of-d Load Balancing in Large-Scale Systems ⋮ Economies-of-Scale in Many-Server Queueing Systems: Tutorial and Partial Review of the QED Halfin--Whitt Heavy-Traffic Regime ⋮ Heavy Traffic Limits for Join-the-Shortest-Estimated-Queue Policy Using Delayed Information ⋮ Group service system with three queues and load balancing ⋮ Sensitivity of mean-field fluctuations in Erlang loss models with randomized routing ⋮ Gravitation versus Brownian motion
Cites Work
- Unnamed Item
- Reflected diffusions defined via the extended Skorokhod map
- Martingale proofs of many-server heavy-traffic limits for Markovian queues
- Queueing system with selection of the shortest of two queues: An asymptotic approach
- Heavy traffic limit theorems for a sequence of shortest queueing systems
- Stochastic-Process Limits
- Randomized longest-queue-first scheduling for large-scale buffered systems
- State Space Collapse in Many-Server Diffusion Limits of Parallel Server Systems
- TWO QUEUES IN PARALLEL
- Two Similar Queues in Parallel
- The shortest queue problem
- Heavy traffic limit theorems for a queueing system in which customers join the shortest line
- Shorter Notes: A Note on an Inequality Due to Greene
- Heavy-Traffic Limits for Queues with Many Exponential Servers
- Small Random perturbation of dynamical systems with reflecting boundary
- Two queues in parallel
- An Inequality for a Class of Integral Systems
- Optimality of the shortest line discipline
- On the optimal assignment of customers to parallel servers
- A Basic Dynamic Routing Problem and Diffusion
- Optimal Control of Distributed Parallel Server Systems Under the Halfin and Whitt Regime
This page was built for publication: Join the Shortest Queue with Many Servers. The Heavy-Traffic Asymptotics
