Validity of heavy-traffic steady-state approximations in many-server queues with abandonment

2013/06/22 by J. G. Dai, Dai, J. G., A. B. Dieker +3
Business, Management and Accounting · Computer Science · Decision Sciences · #Advanced Queuing Theory Analysis #FOS: Mathematics #Network Traffic and Congestion Control #Probability (math.PR) #Probability and Risk Models

paper · pdf · doi:10.48550/arxiv.1306.5346

openalex publication_date 2013/06/22 · openalex created_date 2019/06/27 · openalex updated_date 2026/07/28

Abstract

We consider GI/Ph/n+M parallel-server systems with a renewal arrival process, a phase-type service time distribution, n homogenous servers, and an exponential patience time distribution with positive rate. We show that in the Halfin-Whitt regime, the sequence of stationary distributions corresponding to the normalized state processes is tight. As a consequence, we establish an interchange of heavy traffic and steady state limits for GI/Ph/n+M queues.

Related

• Many-Server Heavy-Traffic Limits for Queueing Systems with Perfectly Correlated Service and Patience Times
• Multiclass multiserver queueing system in the Halfin-Whitt heavy traffic regime. Asymptotics of the stationary distribution
• Stationary Distribution Convergence of the Offered Waiting Processes in Heavy Traffic under General Patience Time Scaling
• Steady-state analysis of a multi-server queue in the Halfin-Whitt regime
• On the M_t/M_t/K_t+M_t queue in heavy traffic