We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Abandonment versus blocking in many-server queues: asymptotic optimality in the QED regime.
- Authors
Weerasinghe, Ananda; Mandelbaum, Avishai
- Abstract
We consider a controlled queueing system of the $$G/M/n/B+GI$$ type, with many servers and impatient customers. The queue-capacity $$B$$ 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.
- Subjects
CLIENT/SERVER computing; QUEUING theory; CALL centers; APPROXIMATION theory; PROBLEM solving; DIFFUSION processes
- Publication
Queueing Systems, 2013, Vol 75, Issue 2-4, p279
- ISSN
0257-0130
- Publication type
Article
- DOI
10.1007/s11134-013-9367-5