Systems with large flexible server pools: instability of ``natural load balancing

DOI10.1214/12-AAP895zbMath1290.60093arXiv1012.4140OpenAlexW3101883631MaRDI QIDQ373849

Alexander L. Stolyar, Elena Yudovina

Publication date: 25 October 2013

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

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

zbMATH Keywords

functional limit theoremsinvariance principlesqueueing theory

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Functional limit theorems; invariance principles (60F17)

Related Items (11)

Asymptotically tight steady-state queue length bounds implied by drift conditions ⋮ Stability analysis of parallel server systems under longest queue first ⋮ Infinite horizon asymptotic average optimality for large-scale parallel server networks ⋮ Tightness of stationary distributions of a flexible-server system in the Halfin-Whitt asymptotic regime ⋮ A Markov Model of a Limit Order Book: Thresholds, Recurrence, and Trading Strategies ⋮ Infinite-Horizon Average Optimality of the N-Network in the Halfin–Whitt Regime ⋮ Tightness of invariant distributions of a large-scale flexible service system under a priority discipline ⋮ Diffusion-Scale Tightness of Invariant Distributions of a Large-Scale Flexible Service System ⋮ On Uniform Exponential Ergodicity of Markovian Multiclass Many-Server Queues in the Halfin–Whitt Regime ⋮ Uniform stability of some large-scale parallel server networks ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Multiclass multiserver queueing system in the Halfin-Whitt heavy traffic regime: asymptotics of the stationary distribution
• A blind policy for equalizing cumulative idleness
• Control of systems with flexible multi-server pools: a shadow routing approach
• Validity of heavy traffic steady-state approximations in generalized Jackson networks
• Shadow-Routing Based Control of Flexible Multiserver Pools in Overload
• Fair Dynamic Routing in Large-Scale Heterogeneous-Server Systems
• Queue-and-Idleness-Ratio Controls in Many-Server Service Systems
• Steady-state analysis of a multiserver queue in the Halfin-Whitt regime

This page was built for publication: Systems with large flexible server pools: instability of ``natural load balancing