Skip to main content
SpringerLink
Log in

Stationary distribution convergence of the offered waiting processes in heavy traffic under general patience time scaling

  • Published:
Queueing Systems Aims and scope Submit manuscript

Abstract

We study a sequence of single server queues with customer abandonment (\(GI/GI/1+GI\)) under heavy traffic. The patience time distributions vary with the sequence, which allows for a wider scope of applications. It is known Lee and Weerasinghe (Stochastic Process Appl 121(11):2507–2552, 2011) and Reed and Ward (Math Oper Res 33(3):606–644, 2008) that the sequence of scaled offered waiting time processes converges weakly to a reflecting diffusion process with nonlinear drift, as the traffic intensity approaches one. In this paper, we further show that the sequence of stationary distributions and moments of the offered waiting times, with diffusion scaling, converge to those of the limit diffusion process. This justifies the stationary performance of the diffusion limit as a valid approximation for the stationary performance of the \(GI/GI/1+GI\) queue. Consequently, we also derive the approximation for the abandonment probability for the \(GI/GI/1+GI\) queue in the stationary state.

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

Fig. 1

Similar content being viewed by others

References

  1. Asmussen, S.: Applied Probability and Queues. Applications of Mathematics, vol. 51, 2nd edn. Springer, New York (2003)

    Google Scholar 

  2. Baccelli, F., Boyer, P., Hébuterne, G.: Single-server queues with impatient customers. Adv. Appl. Probab. 16(4), 887–905 (1984)

    Article  Google Scholar 

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

    Book  Google Scholar 

  4. Bramson, M.: State space collapse with application to heavy traffic limits for multiclass queueing networks. Queu. Syst. 30(1–2), 89–148 (1998)

    Article  Google Scholar 

  5. Bramson, M.: Stability of Queueing Networks, volume 1950 of Lecture Notes in Mathematics. Springer, Berlin (2008)

  6. Braverman, A., Dai, J.G., Miyazawa, M.: Heavy traffic approximation for the stationary distribution of a generalized Jackson network: the BAR approach. Stochastic Syst. 7(1), 143–196 (2017)

    Article  Google Scholar 

  7. Budhiraja, A., Lee, C.: Stationary distribution convergence for generalized Jackson networks in heavy traffic. Math. Oper. Res. 34(1), 45–56 (2009)

    Article  Google Scholar 

  8. Chen, H., Yao, D.D.: Fundamentals of Queueing Networks. Applications of Mathematics, vol. 46. Springer, New York (2001)

    Book  Google Scholar 

  9. Chen, H., Ye, H.-Q.: Asymptotic optimality of balanced routing. Oper. Res. 60(1), 163–179 (2012)

    Article  Google Scholar 

  10. Echeverria, P.: A criterion for invariant measures of Markov processes. Z. Wahrsch. Verw. Gebiete 61, 1–16 (1982)

    Article  Google Scholar 

  11. Eryilmaz, A., Srikant, R.: Asymptotically tight steady-state queue length bounds implied by drift conditions. Queu. Syst. 72(3–4), 311–359 (2012)

    Article  Google Scholar 

  12. Gamarnik, D., Zeevi, A.: Validity of heavy traffic steady-state approximations in open queueing networks. Ann. Appl. Probab. 16(1), 56–90 (2006)

    Article  Google Scholar 

  13. Huang, J., Gurvich, I.: Beyond heavy-traffic regimes: Universal bounds and controls for the single-server queue. Oper. Res. 66(4), 1168–1188 (2018)

    Article  Google Scholar 

  14. Huang, J., Zhang, H., Zhang, J.: A unified approach to diffusion analysis of queues with general patience-time distributions. Math. Oper. Res. 41(3), 1135–1160 (2016)

    Article  Google Scholar 

  15. Hurtado-Lange, D., Maguluri, S.T.: Transform methods for heavy-traffic analysis. Stochastic Syst. 10(4), 275–309 (2020)

    Article  Google Scholar 

  16. Lee, C., Ward, A.R.: Pricing and capacity sizing of a service facility: customer abandonment effects. Prod. Oper. Manag. 28(8), 2031–2043 (2019)

    Article  Google Scholar 

  17. Lee, C., Ward, A.R., Ye, H.-Q.: Stationary distribution convergence of the offered waiting processes for \(GI/GI/1+GI\) queues in heavy traffic. Queu. Syst. 94(7), 147–173 (2020)

    Article  Google Scholar 

  18. Lee, C., Weerasinghe, A.: Convergence of a queueing system in heavy traffic with general patience-time distributions. Stochastic Process. Appl. 121(11), 2507–2552 (2011)

    Article  Google Scholar 

  19. Meyn, S.P., Tweedie, R.L.: Stability of Markovian processes III: Foster-Lyapunov criteria for continuous-time processes. Adv. Appl. Probab. 25, 518–548 (1993)

    Article  Google Scholar 

  20. Reed, J.E., Ward, A.R.: Approximating the \(GI/GI/1+GI\) queue with a nonlinear drift diffusion: hazard rate scaling in heavy traffic. Math. Oper. Res. 33(3), 606–644 (2008)

    Article  Google Scholar 

  21. Ward, A.R., Glynn, P.W.: A diffusion approximation for a \(GI/GI/1\) queue with balking or reneging. Queu. Syst. 50(4), 371–400 (2005)

    Article  Google Scholar 

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

    Book  Google Scholar 

  23. Ye, H.-Q., Yao, D.D.: Diffusion limit of fair resource control–stationarity and interchange of limits. Math. Oper. Res. 41(4), 1161–1207 (2016)

    Article  Google Scholar 

  24. Ye, H.-Q., Yao, D.D.: Justifying diffusion approximations for stochastic processing networks under a moment condition. Ann. Appl. Probab. 28(6), 3652–3697 (2018)

    Article  Google Scholar 

Download references

Acknowledgements

Amy Ward is supported as Charles M. Harper Faculty Fellow at the University of Chicago Booth School of Business, and Heng-Qing Ye is supported by the HK/RGC Grant 15503519.

Author information

Authors and Affiliations

  1. School of Business Stevens Institute of Technology, Hoboken, NJ, 07030, USA

    Chihoon Lee

  2. Booth School of Business The University of Chicago, Chicago, IL, 60637, USA

    Amy R. Ward

  3. Department of Logistics and Maritime Studies, Hong Kong Polytechnic University, Hong Kong, China

    Heng-Qing Ye

Authors
  1. Chihoon Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Amy R. Ward
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Heng-Qing Ye
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chihoon Lee.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lee, C., Ward, A.R. & Ye, HQ. Stationary distribution convergence of the offered waiting processes in heavy traffic under general patience time scaling. Queueing Syst 99, 283–303 (2021). https://doi.org/10.1007/s11134-021-09716-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11134-021-09716-9

Keywords

Mathematics Subject Classification

Search

Navigation