The Gt/GI/st+GI many-server fluid queue

Queueing Systems

Volumn 71, Issue 4, 2012, Pages 405-444

  Liu, Yunan ^a   Whitt, Ward ^b  

^a North Carolina State University   (United States)

^b Department of Earth and Environmental Sciences   (United States)

Author keywords

Customer abandonment; Deterministic fluid model; Many server queues; Non Markovian queues; Nonstationary queues; Queues with time varying arrivals; Transient behavior

Indexed keywords

APPROXIMATION ALGORITHMS; ITERATIVE METHODS; ORDINARY DIFFERENTIAL EQUATIONS;

CUSTOMER ABANDONMENT; FLUID MODELING; MANY SERVER QUEUES; NON-MARKOVIAN; NONSTATIONARY; TIME VARYING; TRANSIENT BEHAVIOR;

QUEUEING THEORY;

EID: 84864286889     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1007/s11134-012-9291-0     Document Type: Article

References (39)

1. Abate, J., Whitt, W.: The Fourier-series method for inverting transforms of probability distributions. Queueing Syst. 10, 5-88 (1992).
2. Abate, J., Whitt, W.: Numerical inversion of Laplace transforms of probability distributions. ORSA J. Comput. 7, 36-43 (1995).
3. Aksin, Z., Armony, M., Mehrotra, V.: The modern call center: a multi-disciplinary perspective on operations management research. Prod. Oper. Manag. 16, 665-688 (2007).
4. Asmussen, S.: Applied Probability and Queues., second edn. Springer, New York (2003).
5. Bassamboo, A., Randhawa, R. S.: On the accuracy of fluid models for capacity sizing in queueing systems with impatient customers. Oper. Res. 58, 1398-1413 (2010).
6. Billingsley, P.: Convergence of Probability Measures. Wiley, New York (1968).
7. Billingsley, P.: Convergence of Probability Measures., second edn. Wiley, New York (1999).
8. Brown, L., Gans, N., Mandelbaum, A., Sakov, A., Shen, H., Zeltyn, S., Zhao, L.: Statistical analysis of a telephone call center: a queueing-science perspective. J. Am. Stat. Assoc. 100, 36-50 (2005).
9. Davis, J. L., Massey, W. A., Whitt, W.: Sensitivity to the service-time distribution in the nonstationary Erlang loss model. Manag. Sci. 41, 1107-1116 (1995).
10. t/G/∞ queue. Oper. Res. 41, 731-742 (1993).
11. t/G/∞ queues with sinusoidal arrival rates. Manag. Sci. 39, 241-252 (1993).
12. Feldman, Z., Mandelbaum, A., Massey, W. A., Whitt, W.: Staffing of time-varying queues to achieve time-stable performance. Manag. Sci. 54, 324-338 (2008).
13. Garnett, O., Mandelbaum, A., Reiman, M. I.: Designing a call center with impatient customers. Manuf. Serv. Oper. Manag. 4, 208-227 (2002).
14. Green, L. V., Kolesar, P. J., Whitt, W.: Coping with time-varying demand when setting staffing requirements for a service system. Prod. Oper. Manag. 16, 13-39 (2007).
15. Hall, R. W.: Queueing Methods for Services and Manufacturing. Prentice Hall, Englewood Cliffs (1991).
16. Ibrahim, R., Whitt, W.: Wait-time predictors for customer service systems with time-varying demand and capacity. Oper. Res. 59, 1106-1118 (2011). http://www. columbia. edu/~ww2040/allpapers. html.
17. Jennings, O. B., Mandelbaum, A., Massey, W. A., Whitt, W.: Server staffing to meet time-varying demand. Manag. Sci. 42, 1383-1394 (1996).
18. Kang, W., Ramanan, K.: Fluid limits of many-server queues with reneging. Ann. Appl. Probab. 20, 2204-2260 (2010).
19. Kaspi, H., Ramanan, K.: Law of large numbers limits for many-server queues. Ann. Appl. Probab. 21, 33-114 (2011).
20. Liu, Y., Whitt, W.: A network of time-varying many-server fluid queues with customer abandonment. Oper. Res. 59, 835-846 (2011).
21. t many-server fluid queue with abandonment. Queueing Syst. 59, 835-846 (2011).
22. Liu, Y., Whitt, W.: Many-server heavy-traffic limit for queues with time-varying parameters. Columbia University, NY (2011). http://www. columbia. edu/~ww2040/allpapers. html.
23. t+GI queueing model experiencing periods of overloading. Columbia University, NY (2011). http://www. columbia. edu/~ww2040/allpapers. html.
24. t+GI many-server fluid queue: longer online version with appendix. http://www. columbia. edu/ww2040/allpapers. html.
25. Mandelbaum, A., Zeltyn, S.: The impact of customers patience on delay and abandonment: some empirically-driven experiments with the M/M/n+G queue. OR Spektrum 26, 377-411 (2004).
26. Massey, W. A., Whitt, W.: Networks of infinite-server queues with nonstationary Poisson input. Queueing Syst. 13, 183-250 (1993).
27. Mandelbaum, A., Massey, W. A., Reiman, M. I.: Strong approximations for Markovian service networks. Queueing Syst. 30, 149-201 (1998).
28. Mandelbaum, A., Massey, W. A., Reiman, M. I., Rider, B.: Time varying multiserver queues with abandonments and retrials. In: Key, P., Smith, D. (eds.) Proceedings of the 16th International Teletraffic Congress (1999).
29. Mandelbaum, A., Massey, W. A., Reiman, M. I., Stolyar, A.: Waiting time asymptotics for time varying multiserver queues with abandonment and retrials. In: Proceedings of the 37 Annual Allerton Conference on Communication, Control and Computing, Allerton, IL, pp. 1095-1104 (1999).
30. Newell, G. F.: Applications of Queueing Theory, second edn. Chapman & Hall, London (1982).
31. Pang, G., Whitt, W.: Two-parameter heavy-traffic limits for infinite-server queues. Queueing Syst. 65, 325-364 (2010).
32. Prabhu, N. U.: Stochastic Storage Processes: Queues, Insurance Risk, Dams, and Data Communication, second edn. Springer, New York (1998).
33. Reed, J., Talreja, R.: Distribution-Valued Heavy-Traffic Limits for the G/GI/∞ Queue. New York University, New York (2009).
34. Talreja, R., Whitt, W.: Heavy-traffic limits for waiting times in many-server queues with abandonments. Ann. Appl. Probab. 19, 2137-2175 (2009).
35. Teschl, G.: Ordinary differential equations and dynamical systems. Universität Wien (2009). Available online: www. mat. univie. ac. at/~gerald/ftp/book-ode/ode. pdf.
36. Whitt, W.: Engineering solution of a basic call-center model. Manag. Sci. 51, 221-235 (2005).
37. Whitt, W.: Fluid models for multiserver queues with abandonments. Oper. Res. 54, 37-54 (2006).
38. Yom-Tov, G., Mandelbaum, A.: The Erlang-R queue: time-varying QED queues with re-entrant customers in support of healthcare staffing. Working paper, the Technion, Israel (2010).
39. Zeltyn, S., Mandelbaum, A.: Call centers with impatient customers: many-server asymptotics of the M/M/n+G queue. Queueing Syst. 51, 361-402 (2005).