Staffing and Control of Large-Scale Service Systems with Multiple Customer Classes and Fully Flexible Servers
32 Pages Posted: 31 Oct 2008
Date Written: 2005
Abstract
We study large-scale service systems with multiple customer classes and many statistically identical servers. The following question is addressed: How many servers are required (staffing) and how does one match them with customers (control) in order to minimize cost or maximize profit, subject to quality of service (QoS) constraints? We tackle this question by characterizing scheduling and staffing schemes that are asymptotically optimal in the limit, as system load grows to infinity. The main asymptotic regime considered is the many-server heavy-traffic Quality and Efficiency Driven (QED) regime. The Efficiency Driven (ED) regime is also studied. In the QED regime, which was formally introduced by Halfin and Whitt, a delicate balance is obtained between server efficiencies and quality of service. This balance is enabled by the economies of scale associated with the system size. Our main findings are: a) Decoupling of staffing and control, namely (i) Staffing disregards the multi-class nature of the system and is analogous to the staffing of a single class system with the same aggregate demand and the lowest priority class cost and QoS parameters, and (ii) Class level service differentiation is obtained by using a simple threshold-priority (TP) control (with state-independent thresholds), b) Robustness of the staffing and control rules: In the QED regime, our proposed Square-Root Safety (SRS) staffing rule and TP control are asymptotically optimal with respect to various problem formulations and model assumptions. c) The QED and ED regimes are obtained as solutions of the joint staffing and control problem rather than as assumptions.
Suggested Citation: Suggested Citation
Do you have negative results from your research you’d like to share?
Recommended Papers
-
Call Center Outsourcing: Coordinating Staffing Level and Service Quality
By Z. Justin Ren and Yong-pin Zhou
-
Call Center Outsourcing Under Information Asymmetry
By Sameer Hasija, Edieal J. Pinker, ...
-
Staffing and Routing in a Two-Tier Call Center
By Sameer Hasija, Edieal J. Pinker, ...
-
Service Outsourcing: Capacity, Quality and Correlated Costs
By Z. Justin Ren, Fuqiang Zhang, ...
-
By Laurens Debo, L. Beril Toktay, ...
-
Incentives for Quality through Endogenous Routing
By Lauren Xiaoyuan Lu, Jan A. Van Mieghem, ...
-
Optimal Contracts for Outsourcing of Repair and Restoration Services
By Nitish Jain, Sameer Hasija, ...
-
Outsourcing a Two-Level Service Process
By Hsiao-hui Lee, Edieal J. Pinker, ...
-
When Should Customers Control Service Delivery? Implications for Service Design
By Ioannis Bellos and Stelios Kavadias