Near equilibrium fluctuations for supermarket models with growing choices
DOI10.1214/21-AAP1729zbMath1496.90022arXiv2006.03621OpenAlexW3033098623MaRDI QIDQ2170372
Miheer Dewaskar, Amarjit Budhiraja, Shankar Bhamidi
Publication date: 5 September 2022
Published in: The Annals of Applied Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2006.03621
functional limit theoremsheavy trafficdiffusion approximationsload balancingreflected diffusionsfluid limitsSkorohod problempower of choiceHalfin-Whittjoin-the-shortest-queue
Stochastic network models in operations research (90B15) Queues and service in operations research (90B22) Functional limit theorems; invariance principles (60F17)
Cites Work
- Unnamed Item
- Unnamed Item
- Asymptotic independence of queues under randomized load balancing
- Strong approximation theorems for density dependent Markov chains
- Large loss networks
- Queueing system with selection of the shortest of two queues: An asymptotic approach
- Fast Jackson networks
- The supermarket model with bounded queue lengths in equilibrium
- An explicit formula for the Skorokhod map on \([0,a\)]
- Asymptotic distributions and chaos for the supermarket model
- On the maximum queue length in the supermarket model
- Strong approximation for the supermarket model
- Steady-state analysis of load-balancing algorithms in the sub-Halfin–Whitt regime
- Steady-State Analysis of the Join-the-Shortest-Queue Model in the Halfin–Whitt Regime
- Chaoticity on path space for a queueing network with selection of the shortest queue among several
- Scalable Load Balancing in Networked Systems: A Survey of Recent Advances
- Delay, Memory, and Messaging Tradeoffs in Distributed Service Systems
- Universality of Power-of-d Load Balancing in Many-Server Systems
- Foundations of Modern Probability
- Diffusion approximations for load balancing mechanisms in cloud storage systems
- Join the Shortest Queue with Many Servers. The Heavy-Traffic Asymptotics
- Analysis of Randomized Join-the-Shortest-Queue (JSQ) Schemes in Large Heterogeneous Processor-Sharing Systems
This page was built for publication: Near equilibrium fluctuations for supermarket models with growing choices
