Stabilizing Customer Abandonment in Many-Server Queues with Time-Varying Arrivals

• 成果类型: Article
• 署名作者: Liu, Yunan; Whitt, Ward
• 署名单位: North Carolina State University; Columbia University
• 刊物名称: OPERATIONS RESEARCH
• ISSN/ISSBN: 0030-364X
• DOI: 10.1287/opre.1120.1104
• 发表日期: 2012
• 页码: 1551-1564
• 关键词: demand; SYSTEM; LIMITS; rates; MODEL

摘要

An algorithm is developed to determine time-dependent staffing levels to stabilize the time-dependent abandonment probabilities and expected delays at positive target values in the M-1/GI/s(1) + GI many-server queueing model, which has a nonhomogeneous Poisson arrival process (the M-1), has general service times (the first GI), and allows customer abandonment according to a general patience distribution (the +GI). New offered-load and modified-offered-load approximations involving infinite-server models are developed for that purpose. Simulations show that the approximations are effective. A many-server heavy-traffic limit in the efficiency-driven regime shows that (i) the proposed approximations achieve the goal asymptotically as the scale increases, and (ii) it is not possible to simultaneously stabilize the mean queue length in the same asymptotic regime.