Dynamic Routing in Large-Scale Service Systems with Heterogeneous Servers |
| |
Authors: | Mor Armony |
| |
Institution: | (1) Stern School of Business, New York University, 44 West Fourth Street #8-62, New York, NY, 10012 |
| |
Abstract: | Motivated by modern call centers, we consider large-scale service systems with multiple server pools and a single customer
class. For such systems, we propose a simple routing rule which asymptotically minimizes the steady-state queue length and
virtual waiting time. The proposed routing scheme is FSF which assigns customers to the Fastest Servers First. The asymptotic
regime considered is the Halfin-Whitt many-server heavy-traffic regime, which we refer to as the Quality and Efficiency Driven
(QED) regime; it achieves high levels of both service quality and system efficiency by carefully balancing between the two.
Additionally, expressions are provided for system limiting performance measures based on diffusion approximations. Our analysis
shows that in the QED regime this heterogeneous server system outperforms its homogeneous server counterpart.
AMS subject classification: 60K25, 68M20, 90B22 |
| |
Keywords: | call centers heavy-traffic routing control of queueing systems heterogeneous servers Halfin Whitt regime QED regime asymptotic analysis |
本文献已被 SpringerLink 等数据库收录! |
|