Join-the-shortest queue diffusion limit in Halfin-Whitt regime: sensitivity on the heavy-traffic parameter

DOI10.1214/19-AAP1496zbMath1434.60263arXiv1809.01739OpenAlexW3006690594MaRDI QIDQ2180378

Sayan Banerjee, Debankur Mukherjee

Publication date: 13 May 2020

Published in: The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1809.01739

zbMATH Keywords

local timesteady-state analysisHalfin-Whitt regimeregenerative processesdiffusion limitjoin the shortest queuenonelliptic diffusion

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Diffusion processes (60J60) Stochastic integral equations (60H20) Renewal theory (60K05)

Related Items (4)

A load balancing system in the many-server heavy-traffic asymptotics ⋮ Scalable Load Balancing in Networked Systems: A Survey of Recent Advances ⋮ The inert drift atlas model ⋮ Inert drift system in a viscous fluid: Steady state asymptotics and exponential ergodicity

Cites Work

• Unnamed Item
• Unnamed Item
• On the rate of convergence to stationarity of the M/M/\(n\) queue in the Halfin-Whitt regime
• Steady-state GI/G/\(n\) queue in the Halfin-Whitt regime
• Transient behavior of the Halfin-Whitt diffusion
• Markov chains and stochastic stability
• Concentration inequalities and model selection. Ecole d'Eté de Probabilités de Saint-Flour XXXIII -- 2003.
• Lyapunov functions for semimartingale reflecting Brownian motions
• Join-the-shortest queue diffusion limit in Halfin-Whitt regime: tail asymptotics and scaling of extrema
• On positive recurrence of constrained diffusion processes
• Gravitation versus Brownian motion
• Long time asymptotics for constrained diffusions in polyhedral domains
• Universality of load balancing schemes on the diffusion scale
• Steady-State Analysis of the Join-the-Shortest-Queue Model in the Halfin–Whitt Regime
• Heavy-Traffic Limits for Queues with Many Exponential Servers
• First Passage Times to Congested States of Many-Server Systems in the Halfin–Whitt Regime
• Universality of Power-of-d Load Balancing in Many-Server Systems
• SCALABLE LOAD BALANCING IN NETWORKED SYSTEMS: UNIVERSALITY PROPERTIES AND STOCHASTIC COUPLING METHODS
• Spectral gap of the Erlang A model in the Halfin-Whitt regime
• Join the Shortest Queue with Many Servers. The Heavy-Traffic Asymptotics
• Economies-of-Scale in Many-Server Queueing Systems: Tutorial and Partial Review of the QED Halfin--Whitt Heavy-Traffic Regime
• Slow energy dissipation in anharmonic oscillator chains

This page was built for publication: Join-the-shortest queue diffusion limit in Halfin-Whitt regime: sensitivity on the heavy-traffic parameter