Service-level differentiation in many-server service systems via queue-ratio routing

Operations Research

Volumn 58, Issue 2, 2010, Pages 316-328

  Gurvich, Itai ^a   Whitt, Ward ^b  

^a NORTHWESTERN UNIVERSITY   (United States)

^b Columbia University ^*  (United States)

Author keywords

Limit theorems: asymptotic optimality; Many server heavy traffic limits; Networks: multiple classes; Optimization: design, staffing, routing; Queues; Server pools

Indexed keywords

ASYMPTOTIC OPTIMALITY; HEAVY TRAFFIC LIMIT; LIMIT THEOREM; LIMIT THEOREMS: ASYMPTOTIC OPTIMALITY; MANY-SERVER HEAVY-TRAFFIC LIMITS; MULTIPLE CLASS; NETWORKS: MULTIPLE CLASSES;

ASYMPTOTIC ANALYSIS; ENTERPRISE RESOURCE MANAGEMENT; HUMAN RESOURCE MANAGEMENT; LAKES; OPTIMIZATION; PERSONNEL SELECTION; QUEUEING NETWORKS; QUEUEING THEORY; TELEPHONE;

TELEPHONE SYSTEMS;

EID: 77951201335     PISSN: 0030364X     EISSN: 15265463     Source Type: Journal    
DOI: 10.1287/opre.1090.0736     Document Type: Article

References (19)

1. Armony, M. 2005. Dynamic routing in large-scale service systems with heterogenous servers. Queueing Systems 51(3-4) 287-329.
2. Armony, M., A. Mandelbaum. 2008. Routing and staffing in large-scale service systems: The case of homogeneous impatient customers and heterogeneous servers. Working paper, New York University, New York,and Technion-Israel Institute of Technology, Haifa, Israel.
3. Atar, R. 2005. Scheduling control for queueing systems with many servers: Asymptotic optimality in heavy traffic. Ann. Appl. Probab. 15(4) 2606-2650. (Pubitemid 43106166)
4. Bassamboo, A., A. Zeevi. 2008. Staffing telephone call centers subject to service-level constraints: An approximate approach via constraint dualization. Working paper, Northwestern University, Evanston, IL, and Columbia University, New York.
5. Bassamboo, A., J. M. Harrison, A. Zeevi. 2006a. Dynamic routing and admission control in high volume service systems: Asymptotic analysis via multi-scale fluid limits. Queueing Systems 51(3-4) 249-285.
6. Bassamboo, A., J. M. Harrison, A. Zeevi. 2006b. Design and control of a large call center: Asymptotic analysis of an LP-based method. Oper. Res. 54(3) 419-435.
7. Borst, S., A. Mandelbaum, M. Reiman. 2004. Dimensioning large call centers. Oper. Res. 52(1) 17-34.
8. Feldman, Z., I. Gurvich, W. Whitt. 2007. Managing quality of service in call centers via queue-ratio routing: Asymptotic analysis and simulation-based optimization. Working paper, Columbia University, New York.
9. Gans, N., G. Koole, A. Mandelbaum. 2003. Telephone call centers: Tutorial, review and research prospects. Manufacturing Service Oper. Management 5(2) 79-141.
10. Gurvich, I., W. Whitt. 2009a. Queue-and-idleness-ratio controls in manyserver service systems. Math. Oper. Res. 34(2) 363-396.
11. Gurvich, I., W. Whitt. 2009b. Scheduling flexible servers with convex delay costs in many-server service systems. Manufacturing Service Oper. Management 11(2) 237-253.
12. Gurvich, I., M. Armony, A. Mandelbaum. 2008. Service-level differentiation in call centers with fully flexible servers. Management Sci. 54(2) 279-294.
13. Gurvich, I., J. Luedtke, T. Tezcan. 2008. Staffing call centers with uncertain demand forecasts: A chance constrained optimization approach. Working paper, Northwestern University, Evanston, IL.
14. Halfin, S., W. Whitt. 1981. Heavy-traffic limits for queues with many exponential servers. Oper. Res. 29(3) 567-587.
15. Mandelbaum, A., A. Stolyar. 2004. Scheduling flexible servers with convex delay costs: Heavy-traffic optimality of the generalized cμ-rule. Oper. Res. 52(6) 836-855.
16. Van Mieghem, J. A. 1995. Dynamic scheduling with convex delay costs: The generalized cμ rule. Ann. Appl. Probab. 5(3) 809-833.
17. Van Mieghem, J. A. 2003. Due date scheduling: Asymptotic optimality of generalized longest queue and generalized largest delay rules. Oper. Res. 51(1) 113-122.
18. Wallace, R. B., W. Whitt. 2005. A staffing algorithm for call centers with skill-based routing. Manufacturing Service Oper. Management 7(4) 276-294.
19. Whitt, W. 2006. A multi-class fluid model for a contact center with skillbased routing. Internat. J. Electronics Comm. (AEU) 60(2) 95-102.