Many-server asymptotics for join-the-shortest-queue: large deviations and rare events
DOI10.1214/20-AAP1650zbMath1477.60053arXiv1904.04938OpenAlexW3208337599MaRDI QIDQ2240888
Amarjit Budhiraja, Eric M. Friedlander, Ruoyu Wu
Publication date: 4 November 2021
Published in: The Annals of Applied Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1904.04938
calculus of variationslarge deviationsload balancinggolden ratiodiscontinuous statisticsdiminishing ratesinfinite-dimensional Skorokhod problemjump-Markov processes in infinite dimensions
Stochastic network models in operations research (90B15) Stochastic models in economics (91B70) Large deviations (60F10) Jump processes on general state spaces (60J76)
Related Items (1)
Cites Work
- Unnamed Item
- Unnamed Item
- Asymptotic independence of queues under randomized load balancing
- Variational representations for continuous time processes
- Moderate deviation principles for stochastic differential equations with jumps
- Large deviations without principle: join the shortest queue
- Reflected Brownian motion on an orthant
- Large deviations for Markov processes with discontinuous statistics. I: General upper bounds
- Large deviations for Markov processes with discontinuous statistics. II: Random walks
- On large deviations of Markov processes with discontinuous statistics
- Large deviations for long range interacting particle systems with jumps
- Queueing system with selection of the shortest of two queues: An asymptotic approach
- Large deviations and queueing networks: Methods for rate function identification
- Large deviations theory for Markov jump models of chemical reaction networks
- Join-the-shortest queue diffusion limit in Halfin-Whitt regime: tail asymptotics and scaling of extrema
- Large deviations of Jackson networks.
- Large deviations for stochastic partial differential equations driven by a Poisson random measure
- Moderate deviation principles for weakly interacting particle systems
- Pull-based load distribution in large-scale heterogeneous service systems
- Large deviations for processes with discontinuous statistics
- Universality of load balancing schemes on the diffusion scale
- Steady-State Analysis of the Join-the-Shortest-Queue Model in the Halfin–Whitt Regime
- Weak convergence of sequences of semimartingales with applications to multitype branching processes
- Heavy-Traffic Limits for Queues with Many Exponential Servers
- Chaoticity on path space for a queueing network with selection of the shortest queue among several
- The Large Deviation Principle for a General Class of Queueing Systems I
- Universality of Power-of-d Load Balancing in Many-Server Systems
- SCALABLE LOAD BALANCING IN NETWORKED SYSTEMS: UNIVERSALITY PROPERTIES AND STOCHASTIC COUPLING METHODS
- Diffusion approximations for load balancing mechanisms in cloud storage systems
- Join the Shortest Queue with Many Servers. The Heavy-Traffic Asymptotics
- Analysis and Approximation of Rare Events
- A Large Deviation Principle for Join the Shortest Queue
- On lipschitz continuity of the solution mapping to the skorokhod problem, with applications
This page was built for publication: Many-server asymptotics for join-the-shortest-queue: large deviations and rare events
