Abandonment versus blocking in many-server queues: asymptotic optimality in the QED regime

作者：Weerasinghe Ananda^*; Mandelbaum Avishai

来源：Queueing Systems, 2013, 75(2-4): 279-337.

DOI：10.1007/s11134-013-9367-5

• Many-server queues
• Call centers
• Halfin-Whitt (QED) heavy-traffic regime
• Local-time process
• Diffusion processes and approximations
• Asymptotic optimality

We consider a controlled queueing system of the type, with many servers and impatient customers. The queue-capacity is the control process. Customers who arrive at a full queue are blocked and customers who wait too long in the queue abandon. We study the tradeoff between blocking and abandonment, with cost accumulated over a random, finite time-horizon, which yields a queueing control problem (QCP). In the many-server quality and efficiency-driven (QED) regime, we formulate and solve a diffusion control problem (DCP) that is associated with our QCP. The DCP solution is then used to construct asymptotically optimal controls (of the threshold type) for QCP. A natural motivation for our QCP is telephone call centers, hence the QED regime is natural as well. QCP then captures the tradeoff between busy signals and customer abandonment, and our solution specifies an asymptotically optimal number of trunk-lines.

• 出版日期2013-11