Stabilizing Customer Abandonment in Many-Server Queues with Time-Varying Arrivals
Operations Research · 2012 · Volume 60 · Issue 6
Abstract
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 t / GI / s t + GI many-server queueing model, which has a nonhomogeneous Poisson arrival process (the M t ), 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.
Keywords
staffing, capacity planning, many-server queues, queues with time-varying arrivals, queues with abandonment, infinite-server queues, offered-load approximations, service systems
Enable JavaScript for citation tools and additional paper interactions.