Skip to main content
SpringerLink
Log in

Two-parameter heavy-traffic limits for infinite-server queues with dependent service times

  • Published:
Queueing Systems Aims and scope Submit manuscript

Abstract

This paper is a sequel to our 2010 paper in this journal in which we established heavy-traffic limits for two-parameter processes in infinite-server queues with an arrival process that satisfies an FCLT and i.i.d. service times with a general distribution. The arrival process can have a time-varying arrival rate. In particular, an FWLLN and an FCLT were established for the two-parameter process describing the number of customers in the system at time t that have been so for a duration y. The present paper extends the previous results to cover the case in which the successive service times are weakly dependent. The deterministic fluid limit obtained from the new FWLLN is unaffected by the dependence, whereas the Gaussian process limit (random field) obtained from the FCLT has a term resulting from the dependence. Explicit expressions are derived for the time-dependent means, variances, and covariances for the common case in which the limit process for the arrival process is a (possibly time scaled) Brownian motion.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Berkes, I., Philipp, W.: An almost sure invariance principle for empirical distribution function of mixing random variables. Z. Wahrscheinlichkeitstheor. Verw. Geb. 41, 115–137 (1977)

    Article  Google Scholar 

  2. Berkes, I., Hörmann, S., Schauer, J.: Asymptotic results for the empirical process of stationary sequences. Stoch. Process. Appl. 119, 1298–1324 (2009)

    Article  Google Scholar 

  3. Bickel, P.J., Wichura, M.J.: Convergence criteria for multiparameter stochastic processes and some applications. Ann. Math. Stat. 42, 1656–1670 (1971)

    Article  Google Scholar 

  4. Billingsley, P.: Convergence of Probability Measures, 2nd edn. Wiley, New York (1999)

    Book  Google Scholar 

  5. Falin, G.: The M k/G/∞ batch arrival queue with heterogeneous dependent demands. J. Appl. Probab. 31, 841–846 (1994)

    Article  Google Scholar 

  6. 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)

    Article  Google Scholar 

  7. Jacobs, P.A.: Heavy traffic results for single-server queues with dependent (EARMA) service and interarrival times. Adv. Appl. Probab. 12, 517–529 (1980)

    Article  Google Scholar 

  8. Jacobs, P.A., Lewis, P.A.W.: A mixed autoregressive-moving average exponential sequence and point process (EARMA 1,1). Adv. Appl. Probab. 9, 87–104 (1977)

    Article  Google Scholar 

  9. Karatzas, I., Shreve, S.E.: Brownian Motion and Stochastic Calculus, 2nd edn. Springer, Berlin (1991)

    Google Scholar 

  10. Khoshnevisan, D.: Multiparameter Processes: An Introduction to Random Fields. Springer, Berlin (2002)

    Google Scholar 

  11. Krichagina, E.V., Puhalskii, A.A.: A heavy-traffic analysis of a closed queueing system with a GI/∞ service center. Queueing Syst. 25, 235–280 (1997)

    Article  Google Scholar 

  12. Liu, L., Templeton, J.G.C.: Autocorrelations in infinite server batch arrival queues. Queueing Syst. 14, 313–337 (1993)

    Article  Google Scholar 

  13. Liu, L., Whitt, W.: Many-server heavy-traffic limits for queues with time-varying parameters. Working paper, Columbia University, New York (2011). Available at: http://www.columbia.edu/~ww2040/allpapers.html

  14. Pang, G., Whitt, W.: Service interruptions in large-scale service systems. Manag. Sci. 55(9), 1499–1512 (2009)

    Article  Google Scholar 

  15. Pang, G., Whitt, W.: Two-parameter heavy-traffic limits for infinite-server queues. Queueing Syst. 65, 325–364 (2010)

    Article  Google Scholar 

  16. Pang, G., Whitt, W.: The impact of dependent service times on large-scale service systems. Manuf. Serv. Oper. Manag. (2012). doi:10.1287/msom.1110.0363

    Google Scholar 

  17. Pang, G., Whitt, W.: Infinite-server queues with batch arrivals and dependent service times. Probab. Eng. Inf. Sci. (2012, to appear)

  18. Straf, M.L.: Weak convergence of stochastic processes with several parameters. Proc. Sixth Berkeley Symp. Math. Stat. Probab. 2, 187–221 (1971)

    Google Scholar 

  19. Talreja, R., Whitt, W.: Heavy-traffic limits for waiting times in many-server queues with abandonment. Ann. Appl. Probab. 19(6), 2137–2175 (2009)

    Article  Google Scholar 

  20. Van Der Vaart, A.W., Wellner, J.: Weak Convergence and Empirical Processes. Springer, Berlin (1996)

    Google Scholar 

  21. Whitt, W.: Comparing batch delays and customer delays. Bell Syst. Tech. J. 62(7), 2001–2009 (1983)

    Google Scholar 

  22. Whitt, W.: Stochastic-Process Limits. Springer, New York (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Harold and Inge Marcus Department of Industrial and Manufacturing Engineering, Pennsylvania State University, University Park, PA, 16802, USA

    Guodong Pang

  2. Department of Industrial Engineering and Operations Research, Columbia University, New York, NY, 10027, USA

    Ward Whitt

Authors
  1. Guodong Pang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ward Whitt
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Guodong Pang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Pang, G., Whitt, W. Two-parameter heavy-traffic limits for infinite-server queues with dependent service times. Queueing Syst 73, 119–146 (2013). https://doi.org/10.1007/s11134-012-9303-0

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11134-012-9303-0

Keywords

Mathematics Subject Classification

Search

Navigation