Heavy-traffic limits for waiting times in many-server queues with abandonment

DOI10.1214/09-AAP606zbMath1185.60103arXiv0809.4275MaRDI QIDQ1049560

Rishi Talreja, Ward Whitt

Publication date: 13 January 2010

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

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

zbMATH Keywords

functional central limit theoremswaiting timesmultiple-server queuesmany-server heavy-traffic limits for queues, diffusion approximations

Mathematics Subject Classification ID

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

Related Items (17)

Heavy-traffic limits for many-server queues with service interruptions ⋮ A Unified Approach to Diffusion Analysis of Queues with General Patience-Time Distributions ⋮ On the \(M_t/M_t/K_t + M_t\) queue in heavy traffic ⋮ The \(G_{t}/GI/s_{t}+GI\) many-server fluid queue ⋮ Fluid limits of many-server queues with reneging ⋮ Heavy-traffic limits for server idle times with customary server-assignment rules ⋮ Two-parameter heavy-traffic limits for infinite-server queues with dependent service times ⋮ Delay-Based Service Differentiation with Many Servers and Time-Varying Arrival Rates ⋮ Many-server heavy-traffic limit for queues with time-varying parameters ⋮ Diffusion approximation for an overloaded \(X\) model via a stochastic averaging principle ⋮ A many-server fluid limit for the \(G_t/GI/s_t +GI\) queueing model experiencing periods of overloading ⋮ Two-parameter heavy-traffic limits for infinite-server queues ⋮ Convergence of a queueing system in heavy traffic with general patience-time distributions ⋮ New perspectives on the Erlang-A queue ⋮ Gaussian Limits for a Fork-Join Network with Nonexchangeable Synchronization in Heavy Traffic ⋮ Heavy-Traffic Limits for a Many-Server Queueing Network with Switchover ⋮ \(\mathrm{G}/\mathrm{GI}/N (+ \mathrm{GI})\) queues with service interruptions in the Halfin-Whitt regime

Cites Work

• Unnamed Item
• Unnamed Item
• Call centers with impatient customers: Many-server asymptotics of the M/M/\(n+G\) queue
• Dynamic routing in large-scale service systems with heterogeneous servers
• Martingale proofs of many-server heavy-traffic limits for Markovian queues
• Strong approximation for Markovian service networks
• Stochastic-Process Limits
• Efficiency-Driven Heavy-Traffic Approximations for Many-Server Queues with Abandonments
• Engineering Solution of a Basic Call-Center Model
• Some Useful Functions for Functional Limit Theorems
• Heavy-Traffic Limits for Queues with Many Exponential Servers
• The multiclass GI/PH/N queue in the Halfin-Whitt regime
• On the Invariance Principle for the First Passage Time
• Heavy-Traffic Limits for the G/H₂*/n/mQueue

This page was built for publication: Heavy-traffic limits for waiting times in many-server queues with abandonment