Law of large numbers limits for many-server queues

DOI10.1214/09-AAP662zbMath1208.60095arXiv0708.0952MaRDI QIDQ627233

Publication date: 21 February 2011

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

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

zbMATH Keywords

strong law of large numbers call centers multi-server queues mean-field limits fluid limits measure-valued processes GI/G/N queue

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Functional limit theorems; invariance principles (60F17) Stochastic analysis (60H99) Generalized solutions to partial differential equations (35D99)

Related Items

A Fair Policy for the G/GI/N Queue with Multiple Server Pools ⋮ Fluid Limits of G/G/1+G Queues Under the Nonpreemptive Earliest-Deadline-First Discipline ⋮ Law of large numbers for the many-server earliest-deadline-first queue ⋮ A NOTE ON MANY-SERVER FLUID MODELS WITH TIME-VARYING ARRIVALS ⋮ Personalized queues: the customer view, via a fluid model of serving least-patient first ⋮ Many-server limits for service systems with dependent service and patience times ⋮ Fluid limits of many-server queues with abandonments, general service and continuous patience time distributions ⋮ Large Deviations for the Single-Server Queue and the Reneging Paradox ⋮ Approximate Description of Dynamics of a Closed Queueing Network Including Multi-servers ⋮ Customer-Server Population Dynamics in Heavy Traffic ⋮ A Fluid Model of an Electric Vehicle Charging Network ⋮ Fluid Limits for Multiclass Many-Server Queues with General Reneging Distributions and Head-of-the-Line Scheduling ⋮ Multiclass multiserver queueing system in the Halfin-Whitt heavy traffic regime: asymptotics of the stationary distribution ⋮ The \(G_{t}/GI/s_{t}+GI\) many-server fluid queue ⋮ Asymptotically optimal control of many-server heterogeneous service systems with \(H_{2}^{*}\) service times ⋮ Fluid limits of many-server queues with reneging ⋮ Long-Time Limit of Nonlinearly Coupled Measure-Valued Equations that Model Many-Server Queues with Reneging ⋮ Fluid models of many-server queues with abandonment ⋮ Statistical theory powering data science ⋮ Markovian online matching algorithms on large bipartite random graphs ⋮ Asymptotic approximations for stationary distributions of many-server queues with abandonment ⋮ Two-parameter process limits for infinite-server queues with dependent service times via chaining bounds ⋮ SPDE limits of many-server queues ⋮ Many-server diffusion limits for \(G/Ph/n+GI\) queues ⋮ Many-server heavy-traffic limit for queues with time-varying parameters ⋮ The age structure of population-dependent general branching processes in environments with a high carrying capacity ⋮ Ergodicity of an SPDE associated with a many-server queue ⋮ Robust bounds and optimization at the large deviations scale for queueing models via Rényi divergence ⋮ A Skorokhod map on measure-valued paths with applications to priority queues ⋮ A Poisson limit for the departure process from a queue with many busy servers ⋮ Two-parameter process limits for an infinite-server queue with arrival dependent service times ⋮ A many-server fluid limit for the \(G_t/GI/s_t +GI\) queueing model experiencing periods of overloading ⋮ Heavy traffic analysis for EDF queues with reneging ⋮ Diffusion limits of limited processor sharing queues ⋮ Two-parameter heavy-traffic limits for infinite-server queues ⋮ Convergence to equilibrium states for fluid models of many-server queues with abandonment ⋮ Control of systems with flexible multi-server pools: a shadow routing approach ⋮ Virtual allocation policies for many-server queues with abandonment ⋮ Insensitivity of the mean field limit of loss systems under SQ(d) routeing ⋮ Two-parameter Sample Path Large Deviations for Infinite Server Queues ⋮ Convergence of the age structure of general schemes of population processes ⋮ The Limit of Stationary Distributions of Many-Server Queues in the Halfin–Whitt Regime ⋮ A Dynamic Network Model of Interbank Lending—Systemic Risk and Liquidity Provisioning ⋮ Dynamic Scheduling of Multiclass Many-Server Queues with Abandonment: The Generalized cμ/h Rule ⋮ Diffusion Approximation for Efficiency-Driven Queues When Customers Are Patient ⋮ A many-server functional strong law for a non-stationary loss model ⋮ Economies-of-Scale in Many-Server Queueing Systems: Tutorial and Partial Review of the QED Halfin--Whitt Heavy-Traffic Regime ⋮ Fluid Limits for Overloaded Multiclass FIFO Single-Server Queues with General Abandonment ⋮ Fluid Limits for Many-Server Systems with Reneging Under a Priority Policy ⋮ The hydrodynamic limit of a randomized load balancing network ⋮ Optimal service rate perturbations of many server queues in heavy traffic ⋮ Distribution-valued heavy-traffic limits for the \(\mathrm{G}/\mathrm{GI}/\infty\) queue ⋮ Unnamed Item ⋮ \(\mathrm{G}/\mathrm{GI}/N (+ \mathrm{GI})\) queues with service interruptions in the Halfin-Whitt regime

Cites Work