Asymptotic approximations for stationary distributions of many-server queues with abandonment

DOI10.1214/10-AAP738zbMath1245.60087arXiv1003.3373MaRDI QIDQ417069

Weining Kang, Kavita Ramanan

Publication date: 13 May 2012

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

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

zbMATH Keywords

ergodicitycall centersmulti-server queuesstationary distributionmean-field limitsabandonmentrenegingmeasure-valued processes

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Limit theorems in probability theory (60F99)

Related Items (29)

To Pool or Not to Pool: Queueing Design for Large-Scale Service Systems ⋮ Limit theorems for queuing systems with regenerative doubly stochastic input flow ⋮ Limit theorems for an infinite-server queuing system ⋮ A Fair Policy for the G/GI/N Queue with Multiple Server Pools ⋮ Law of large numbers for the many-server earliest-deadline-first queue ⋮ Parallel multi-type many server conjecture ⋮ 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 ⋮ Asymptotically optimal idling in the \(GI/GI/N+GI\) queue ⋮ Mean-Field Limits for Large-Scale Random-Access Networks ⋮ On the rate of convergence to stationarity of the M/M/\(n\) queue in the Halfin-Whitt regime ⋮ Multiclass multiserver queueing system in the Halfin-Whitt heavy traffic regime: asymptotics of the stationary distribution ⋮ Scalable Load Balancing in Networked Systems: A Survey of Recent Advances ⋮ Steady-state GI/G/\(n\) queue in the Halfin-Whitt regime ⋮ Long-Time Limit of Nonlinearly Coupled Measure-Valued Equations that Model Many-Server Queues with Reneging ⋮ Law of large numbers limits for many-server queues ⋮ SPDE limits of many-server queues ⋮ Fluid limits of many-server retrial queues with nonpersistent customers ⋮ Existence and uniqueness of a fluid model for many-server queues with abandonment ⋮ Sensitivity analysis for diffusion processes constrained to an orthant ⋮ Stationary distribution convergence of the offered waiting processes for \(GI/GI/1+GI\) queues in heavy traffic ⋮ The Limit of Stationary Distributions of Many-Server Queues in the Halfin–Whitt Regime ⋮ Diffusion Approximation for Efficiency-Driven Queues When Customers Are Patient ⋮ Economies-of-Scale in Many-Server Queueing Systems: Tutorial and Partial Review of the QED Halfin--Whitt Heavy-Traffic Regime ⋮ Computing absorbing times via fluid approximations ⋮ Fluid Limits for Overloaded Multiclass FIFO Single-Server Queues with General Abandonment ⋮ Fluid Limits for Many-Server Systems with Reneging Under a Priority Policy ⋮ Fluid Limits for Bandwidth-Sharing Networks with Rate Constraints ⋮ \(\mathrm{G}/\mathrm{GI}/N (+ \mathrm{GI})\) queues with service interruptions in the Halfin-Whitt regime

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Fluid limits of many-server queues with reneging
• Law of large numbers limits for many-server queues
• Call centers with impatient customers: Many-server asymptotics of the M/M/\(n+G\) queue
• Heavy traffic limits for queues with many deterministic servers
• SPDE limits of many-server queues
• Validity of heavy traffic steady-state approximations in generalized Jackson networks
• Stability of Markovian processes II: continuous-time processes and sampled chains
• Fluid Models for Multiserver Queues with Abandonments
• Steady-state analysis of a multiserver queue in the Halfin-Whitt regime
• A Proof for the Queuing Formula: L = λW
• Heavy-Traffic Limits for Queues with Many Exponential Servers
• Applied Probability and Queues
• Queueing Theory
• Ergodicity for Infinite Dimensional Systems
• Statistical Analysis of a Telephone Call Center
• On the Theory of Queues With Many Servers

This page was built for publication: Asymptotic approximations for stationary distributions of many-server queues with abandonment