Abstract
To better understand what stochastic model might be appropriate in applications with system data, we study the consequences of fitting a stationary birth-and-death (BD) process to the sample path of a periodic \(M_t/GI/\infty \) model. The fitted BD process will necessarily have the correct steady-state distribution (appropriately defined), but will not have the correct transient behavior. Nevertheless, the fitted birth-rate and death-rate functions have structure determined by the \(M_t/GI/\infty \) model that should be seen with data if the \(M_t/GI/\infty \) model is appropriate. In this paper, we establish heavy-traffic fluid limits that yield explicit approximation formulas for the fitted birth-rate and death-rate functions that can help evaluate whether a periodic \(M_t/GI/\infty \) model is appropriate. We also establish many-server heavy-traffic fluid limits for the steady-state distribution in the periodic \(M_t/GI/\infty \) model. For the special case of sinusoidal arrival rates, the limiting steady-state distribution has an arcsine law.
Similar content being viewed by others
References
Armony, M., Israelit, S., Mandelbaum, A., Marmor, Y., Tseytlin, Y., Yom-Tov, G.: On patient flow in hospitals: a data-based queueing-science perspective. Stoch. Syst. 5(1), 146–194 (2015)
Billingsley, P.: Statistical Inference for Markov Processes. University of Chicago Press, Chicago (1961)
Darling, D.A., Kac, M.: On occupation times for Markoff processes. Trans. Am. Math. Soc. 84(2), 444–458 (1957)
Davis, B., McDonald, D.: An elementary proof of the local central limit theorem. J. Theor. Probab. 8(5), 693–701 (1995)
Dong, J., Whitt, W.: Stochastic grey-box modeling of queueing systems: fitting birth-and-death processes to data. Queueing Syst. 79, 391–426 (2015)
Dong, J., Whitt, W.: Using birth-and-death processes to estimate the steady-state distribution of a periodic queue. Nav. Res. Logist. 62(8), 664–685 (2015)
Eick, S.G., Massey, W.A., Whitt, W.: \(M_t/G/\infty \) queues with sinusoidal arrival rates. Management Sci 39, 241–252 (1993)
Eick, S.G., Massey, W.A., Whitt, W.: The physics of the \(M_t/G/\infty \) queue. Oper. Res. 41, 731–742 (1993)
El-Taha, M., Stidham, S.: Sample-Path Analysis of Queueing Systems. Kluwer, Boston (1999)
Glynn, P.W., Whitt, W.: Limit theorems for cumulative processes. Stoch. Process. Appl. 47, 299–314 (1993)
Gnedenko, B.V.: On the local limit theorem in the theory of probability. Uspekhi Mat Nauk 3, 187–194 (1948)
Green, L.V., Kolesar, P.J., Whitt, W.: Coping with time-varying demand when setting staffing requirements for a service system. Prod. Oper. Manage. 16, 13–29 (2007)
Jennings, O.B., Mandelbaum, A., Massey, W.A., Whitt, W.: Server staffing to meet time-varying demand. Manag. Sci. 42, 1383–1394 (1996)
Keiding, N.: Maximum likelihood estimation in the birth-and-death process. Ann. Stat. 3, 363–372 (1975)
Kim, S.-H., Whitt, W.: Statistical analysis with Little’s law. Oper. Res. 61(4), 1030–1045 (2013)
Liu, Y., Whitt, W.: Nearly periodic behavior in the the overloaded \(G/D/S+GI\) queue. Stoch. Syst. 1(2), 340–410 (2011)
Liu, Y., Whitt, W.: The \(G_t/GI/s_t+GI\) many-server fluid queue. Queueing Syst. 71, 405–444 (2012)
Liu, Y., Whitt, W.: A many-server fluid limit for the \(G_t/GI/s_t+GI\) queueing model experiencing periods of overloading. Oper. Res. Lett. 40, 307–312 (2012)
Liu, Y., Whitt, W.: Stabilizing performance in networks of queues with time-varying arrival rates. Prob. Eng. Inf. Sci. 28(4), 414–449 (2014)
Massey, W.A., Whitt, W.: Networks of infinite-server queues with nonstationary Poisson input. Queueing Syst. 13(1), 183–250 (1993)
McDonald, D.: The local limit theorem: a historical perspective. J. Iran. Stat. Soc. 4(2), 73–86 (2005)
Pang, G., Whitt, W.: Two-parameter heavy-traffic limits for infinite-server queues. Queueing Syst. 65, 325–364 (2010)
Shi, P., Chou, M.C., Dai, J.G., Sim, J.: Models and insights for hospital inpatient operations: time-dependent ED boarding time. Manag. Sci. 62, 1–28 (2015). doi:10.1287/mnsc.2014.2112
Whitt, W.: Engineering solution of a basic call-center model. Manag. Sci. 51, 221–235 (2005)
Whitt, W.: Staffing a call center with uncertain arrival rate and absenteeism. Prod. Oper. Manag. 15(1), 88–102 (2006)
Whitt, W.: Fitting birth-and-death queueing models to data. Stat. Prob. Lett. 82, 998–1004 (2012)
Whitt, W.: The steady-state distribution of the \(M_t/M/\infty \) queue with a sinusoidal arrival rate function. Oper. Res. Lett. 42, 311–318 (2014)
Whitt, W., Zhang, X.: A data-driven model of an emergency department. Columbia University. http://www.columbia.edu/~ww2040/allpapers.html (2016)
Wolff, R.W.: Problems for statistical inference for birth and death queueing models. Oper. Res. 13, 343–357 (1965)
Acknowledgments
The author thanks James Dong for his contribution to this grey-box modeling project, including extensive simulations that improved the author’s understanding of this subject. The author acknowledges support from NSF Grant CMMI 1265070.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Whitt, W. Heavy-traffic fluid limits for periodic infinite-server queues. Queueing Syst 84, 111–143 (2016). https://doi.org/10.1007/s11134-016-9494-x
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11134-016-9494-x
Keywords
- Stochastic grey-box queueing models
- Periodic queues
- Periodic arrival rates
- Periodic steady state
- Birth-and-death processes
- Fitting birth-and-death processes to data
- Many-server heavy-traffic limits