Skip to main content Accessibility help


  • Robert C. Hampshire (a1), Otis B. Jennings (a2) and William A. Massey (a3)


We consider a multiserver delay queue with finite additional waiting spaces and time-varying arrival rates, where the customers waiting in the buffer may abandon. These are features that arise naturally from the study of service systems such as call centers. Moreover, we assume rewards for successful service completions and cost rates for service resources. Finally, we consider service-level agreements that constrain both the fractions of callers who abandon and the ones who are blocked.

Applying the theory of Lagrangian mechanics to the fluid limit of a related Markovian service network model, we obtain near-profit-optimal staffing and provisioning schedules. The nature of this solution consists of three modes of operation. A key step in deriving this solution is combining the modified offered load approximation for loss systems with our fluid model. We use them to estimate effectively both our service-level agreement metrics and the profit for the original queuing model. Second-order profit improvements are achieved through a modified offered load version of the conventional square root safety rule.



Hide All
1.Armony, M., Shimkin, N. & Whitt, W. (2008). The impact of delay announcements in many-server queues with abandonment. Operations Research 56(9): 116.
2.Baron, O. & Milner, J. (2008). Staffing to maximize call centers with alternate service level agreements.
3.Bassamboo, A., Zeevi, A. & Harrison, J.M. (2006). Design and control of a large call center: Asymptotic analysis of an LP-based method. Operations Research 54: 419435.
4.Bhandari, A., Harchol-Balter, M. & Scheller-Wolf, A. (2007). An exact and efficient algorithm for the contrained dynamic operator staffing problem for call centers. Management Science 54(2): 339353.
5.Borst, S., Mandelbaum, A. & Reiman, M.I. (2004). Dimensioning large call centers. Operations Research 51(1): 1734.
6.Brown, L., Gans, N., Mandelbaum, A., Sakov, A., Shen, H., Zeltyn, S. & Zhao, L. (2005). Statistical analysis of a telephone call center: A queueing-science perspective. Journal of the American Statistical Association 100: 3650.
7.Bryson, A. & Ho, Y. (1975). Applied optimal control. New York: Hemisphere.
8.Dixit, A.K. (1990). Optimization in economic theory. Oxford: Oxford University Press.
9.Feldman, Z., Mandelbaum, A., Massey, W.A. & Whitt, W. (2008). Staffing of time-varying queues to achieve time-stable performance. Management Science 54(2): 324338.
10.Gans, N., Koole, G. & Mandelbaum, A. (2003). Telephone call centers: Tutorial, review and research prospects. Manufacturing Service Operations Management 5(2): 79141.
11.Garnett, O., Mandelbaum, A. & Reiman, M. (2002). Designing a call center with impatient customers. Manufacturing and Service Operations Management 4(3): 208227.
12.Green, L., Kolesar, P. & Whitt, W. (2007). Coping with time-varying demand when setting staffing requirement. Production and Operations Management 16(1): 1339.
13.Gregory, J. & Lin, C. (1992). Constrained optimization in the calculus of variations and optimal control theory. New York: Von Nostrand Reinhold.
14.Gurvich, I. & Whitt, W. (2008). Service-level differentiation in many-server service systems: A solution based on fixed-queue-ratio routing.
15.Hampshire, R.C. (2007). Dynamic queueing models for the operations management of communication services. Ph.D. dissertation, Princeton University, Princeton, NJ.
16.Hampshire, R.C. & Massey, W.A. (2005). Variational optimization for call center staffing (extended abstract). In Richard Tapia Celebration of Diversity in Computing, Proceedings of the 2005 Conference on Diversity in ComputingAlbuquerque, NM.
17.Hampshire, R.C., Massey, W.A., Mitra, D. & Wang, Q. (2003). Provisioning for bandwidth trading. Telecommunications network design and management (Boca Raton, FL, 2002), Operations Research/Computing Science Interfaces Series 23. Boston, MA: Kluwer, pp. 207225.
18.Harris, C.M., Hoffman, K.L. & Saunders, P.B. (1987). Modeling the IRS telephone taxpayer information system. Operations Research 35(4): 504523.
19.Jagerman, D.L. (1975). Nonstationary blocking in telephone traffic. Bell System Technical Journal 54(3): 625661.
20.Jennings, O.B., Mandelbaum, A., Massey, W.A. & Whitt, W. (1996). Server staffing to meet time-varying demand. Management Science 42(10): 13831394.
21.Koole, G. & Mandelbaum, A. (2001). Queueing models of call centers: An introduction. Avaliable from or
22.Lanczos, C. (1970). The variational principles of mechanics, 4th ed.New York: Dover Publications.
23.Mandelbaum, A., Massey, W.A. & Reiman, M.I. (1998). Strong approximations for markovian service networks. Queueing Systems and Their Applications 30: 149201.
24.Massey, W.A. & Wallace, R.B. (to appear). An optimal design of the M/M/C/K queue for call centers.
25.Massey, W.A. & Whitt, W. (1994). An analysis of the modified offered load approximation for the nonstationary erlang loss model. The Annals of Applied Probability 4(4): 149201.
26.Wallace, R.B. (2003). Performance modeling of call centers with skill-based routing. Ph.D. dissertation, George Washington University, Washington, DC.
27.Whitaker, B.A. (1975). Analysis and optimal design of a multiserver, multiqueue system with finite waiting space in each queue. Bell System Technical Journal 54: 595623.
28.Zeltyn, S. & Mandelbaum, A. (2005). Call centers with impatient customers: Many-server asymptotics of the M/M/n+G queue. Queueing Systems 51 (3/4): 361402.
29.Zeltyn, S. & Mandelbaum, A. (2007). Staffing many-server queues with impatient customers: Constraint satisfaction in call centers. Available from
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Probability in the Engineering and Informational Sciences
  • ISSN: 0269-9648
  • EISSN: 1469-8951
  • URL: /core/journals/probability-in-the-engineering-and-informational-sciences
Please enter your name
Please enter a valid email address
Who would you like to send this to? *


Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed