Routing and Staffing When Servers Are Strategic

Ragavendran Gopalakrishnan (), Sherwin Doroudi (), Amy R. Ward () and Adam Wierman ()
Additional contact information
Ragavendran Gopalakrishnan: Xerox Research Centre India, Bangalore, Karnataka 560103, India
Sherwin Doroudi: Tepper School of Business, Carnegie Mellon University, Pittsburgh, Pennsylvania 15213
Amy R. Ward: Marshall School of Business, University of Southern California, Los Angeles, California 90089
Adam Wierman: Department of Computing and Mathematical Sciences, California Institute of Technology, Pasadena, California 91125

Operations Research, 2016, vol. 64, issue 4, 1033-1050

Abstract: Traditionally, research focusing on the design of routing and staffing policies for service systems has modeled servers as having fixed (possibly heterogeneous) service rates. However, service systems are generally staffed by people. Furthermore, people respond to workload incentives; that is, how hard a person works can depend both on how much work there is and how the work is divided between the people responsible for it. In a service system, the routing and staffing policies control such workload incentives; and so the rate servers work will be impacted by the system’s routing and staffing policies. This observation has consequences when modeling service system performance, and our objective in this paper is to investigate those consequences.We do this in the context of the M / M / N queue, which is the canonical model for large service systems. First, we present a model for “strategic” servers that choose their service rate to maximize a trade-off between an “effort cost,” which captures the idea that servers exert more effort when working at a faster rate, and a “value of idleness,” which assumes that servers value having idle time. Next, we characterize the symmetric Nash equilibrium service rate under any routing policy that routes based on the server idle time (such as the longest idle server first policy). We find that the system must operate in a quality-driven regime, in which servers have idle time, for an equilibrium to exist. The implication is that to have an equilibrium solution the staffing must have a first-order term that strictly exceeds that of the common square-root staffing policy. Then, within the class of policies that admit an equilibrium, we (asymptotically) solve the problem of minimizing the total cost, when there are linear staffing costs and linear waiting costs. Finally, we end by exploring the question of whether routing policies that are based on the service rate, instead of the server idle time, can improve system performance.

Keywords: service systems; staffing; routing; scheduling; routing; strategic servers (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (15)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.2016.1506 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:64:y:2016:i:4:p:1033-1050

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().