IDEAS home Printed from https://ideas.repec.org/a/eee/spapps/v121y2011i11p2507-2552.html
   My bibliography  Save this article

Convergence of a queueing system in heavy traffic with general patience-time distributions

Author

Listed:
  • Lee, Chihoon
  • Weerasinghe, Ananda

Abstract

We analyze a sequence of single-server queueing systems with impatient customers in heavy traffic. Our state process is the offered waiting time, and the customer arrival process has a state dependent intensity. Service times and customer patient-times are independent; i.i.d. with general distributions subject to mild constraints. We establish the heavy traffic approximation for the scaled offered waiting time process and obtain a diffusion process as the heavy traffic limit. The drift coefficient of this limiting diffusion is influenced by the sequence of patience-time distributions in a non-linear fashion. We also establish an asymptotic relationship between the scaled version of offered waiting time and queue-length. As a consequence, we obtain the heavy traffic limit of the scaled queue-length. We introduce an infinite-horizon discounted cost functional whose running cost depends on the offered waiting time and server idle time processes. Under mild assumptions, we show that the expected value of this cost functional for the n -th system converges to that of the limiting diffusion process as n tends to infinity.

Suggested Citation

  • Lee, Chihoon & Weerasinghe, Ananda, 2011. "Convergence of a queueing system in heavy traffic with general patience-time distributions," Stochastic Processes and their Applications, Elsevier, vol. 121(11), pages 2507-2552, November.
  • Handle: RePEc:eee:spapps:v:121:y:2011:i:11:p:2507-2552
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0304414911001621
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. J. E. Reed & Amy R. Ward, 2008. "Approximating the GI/GI/1+GI Queue with a Nonlinear Drift Diffusion: Hazard Rate Scaling in Heavy Traffic," Mathematics of Operations Research, INFORMS, vol. 33(3), pages 606-644, August.
    2. Ghosh, Arka P. & Weerasinghe, Ananda P., 2010. "Optimal buffer size and dynamic rate control for a queueing system with impatient customers in heavy traffic," Stochastic Processes and their Applications, Elsevier, vol. 120(11), pages 2103-2141, November.
    3. Barış Ata, 2006. "Dynamic Control of a Multiclass Queue with Thin Arrival Streams," Operations Research, INFORMS, vol. 54(5), pages 876-892, October.
    4. Jennifer M. George & J. Michael Harrison, 2001. "Dynamic Control of a Queue with Adjustable Service Rate," Operations Research, INFORMS, vol. 49(5), pages 720-731, October.
    5. J. G. Dai & Shuangchi He, 2010. "Customer Abandonment in Many-Server Queues," Mathematics of Operations Research, INFORMS, vol. 35(2), pages 347-362, May.
    6. Amy R. Ward & Sunil Kumar, 2008. "Asymptotically Optimal Admission Control of a Queue with Impatient Customers," Mathematics of Operations Research, INFORMS, vol. 33(1), pages 167-202, February.
    7. Burdzy, Krzysztof & Kang, Weining & Ramanan, Kavita, 2009. "The Skorokhod problem in a time-dependent interval," Stochastic Processes and their Applications, Elsevier, vol. 119(2), pages 428-452, February.
    8. Ren, Yao-Feng & Tian, Fan-Ji, 2003. "On the Rosenthal's inequality for locally square integrable martingales," Stochastic Processes and their Applications, Elsevier, vol. 104(1), pages 107-116, March.
    9. O. Garnet & A. Mandelbaum & M. Reiman, 2002. "Designing a Call Center with Impatient Customers," Manufacturing & Service Operations Management, INFORMS, vol. 4(3), pages 208-227, October.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Junfei Huang & Hanqin Zhang & Jiheng Zhang, 2016. "A Unified Approach to Diffusion Analysis of Queues with General Patience-Time Distributions," Mathematics of Operations Research, INFORMS, vol. 41(3), pages 1135-1160, August.
    2. Ferrari, Giorgio, 2018. "On a Class of Singular Stochastic Control Problems for Reflected Diffusions," Center for Mathematical Economics Working Papers 592, Center for Mathematical Economics, Bielefeld University.
    3. Chihoon Lee & Amy R. Ward & Heng-Qing Ye, 2021. "Stationary distribution convergence of the offered waiting processes in heavy traffic under general patience time scaling," Queueing Systems: Theory and Applications, Springer, vol. 99(3), pages 283-303, December.
    4. Xin Liu, 2019. "Diffusion approximations for double-ended queues with reneging in heavy traffic," Queueing Systems: Theory and Applications, Springer, vol. 91(1), pages 49-87, February.
    5. Ananda Weerasinghe, 2014. "Diffusion Approximations for G / M / n + GI Queues with State-Dependent Service Rates," Mathematics of Operations Research, INFORMS, vol. 39(1), pages 207-228, February.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Ananda Weerasinghe, 2014. "Diffusion Approximations for G / M / n + GI Queues with State-Dependent Service Rates," Mathematics of Operations Research, INFORMS, vol. 39(1), pages 207-228, February.
    2. Ghosh, Arka P. & Weerasinghe, Ananda P., 2010. "Optimal buffer size and dynamic rate control for a queueing system with impatient customers in heavy traffic," Stochastic Processes and their Applications, Elsevier, vol. 120(11), pages 2103-2141, November.
    3. Barιş Ata & Deishin Lee & Erkut Sönmez, 2019. "Dynamic Volunteer Staffing in Multicrop Gleaning Operations," Operations Research, INFORMS, vol. 67(2), pages 295-314, March.
    4. Xin Liu, 2019. "Diffusion approximations for double-ended queues with reneging in heavy traffic," Queueing Systems: Theory and Applications, Springer, vol. 91(1), pages 49-87, February.
    5. Bar-Ilan, Avner & Marion, Nancy, 2013. "Demand for cash with intra-period endogenous consumption," Journal of Economic Dynamics and Control, Elsevier, vol. 37(12), pages 2668-2678.
    6. Rami Atar & Anup Biswas & Haya Kaspi, 2015. "Fluid Limits of G / G /1+ G Queues Under the Nonpreemptive Earliest-Deadline-First Discipline," Mathematics of Operations Research, INFORMS, vol. 40(3), pages 683-702, March.
    7. Defraeye, Mieke & Van Nieuwenhuyse, Inneke, 2016. "Staffing and scheduling under nonstationary demand for service: A literature review," Omega, Elsevier, vol. 58(C), pages 4-25.
    8. Samim Ghamami & Amy R. Ward, 2013. "Dynamic Scheduling of a Two-Server Parallel Server System with Complete Resource Pooling and Reneging in Heavy Traffic: Asymptotic Optimality of a Two-Threshold Policy," Mathematics of Operations Research, INFORMS, vol. 38(4), pages 761-824, November.
    9. Weerasinghe, Ananda & Zhu, Chao, 2016. "Optimal inventory control with path-dependent cost criteria," Stochastic Processes and their Applications, Elsevier, vol. 126(6), pages 1585-1621.
    10. Shuangchi He & Dacheng Yao & Hanqin Zhang, 2017. "Optimal Ordering Policy for Inventory Systems with Quantity-Dependent Setup Costs," Mathematics of Operations Research, INFORMS, vol. 42(4), pages 979-1006, November.
    11. Junfei Huang & Hanqin Zhang & Jiheng Zhang, 2016. "A Unified Approach to Diffusion Analysis of Queues with General Patience-Time Distributions," Mathematics of Operations Research, INFORMS, vol. 41(3), pages 1135-1160, August.
    12. Junfei Huang & Boaz Carmeli & Avishai Mandelbaum, 2015. "Control of Patient Flow in Emergency Departments, or Multiclass Queues with Deadlines and Feedback," Operations Research, INFORMS, vol. 63(4), pages 892-908, August.
    13. Jeunghyun Kim & Ramandeep S. Randhawa & Amy R. Ward, 2018. "Dynamic Scheduling in a Many-Server, Multiclass System: The Role of Customer Impatience in Large Systems," Manufacturing & Service Operations Management, INFORMS, vol. 20(2), pages 285-301, May.
    14. Christos Zacharias & Mor Armony, 2017. "Joint Panel Sizing and Appointment Scheduling in Outpatient Care," Management Science, INFORMS, vol. 63(11), pages 3978-3997, November.
    15. Shuangchi He, 2020. "Diffusion Approximation for Efficiency-Driven Queues When Customers Are Patient," Operations Research, INFORMS, vol. 68(4), pages 1265-1284, July.
    16. Josh Reed & Tolga Tezcan, 2012. "Hazard Rate Scaling of the Abandonment Distribution for the GI/M/n + GI Queue in Heavy Traffic," Operations Research, INFORMS, vol. 60(4), pages 981-995, August.
    17. Dongyuan Zhan & Amy R. Ward, 2019. "Staffing, Routing, and Payment to Trade off Speed and Quality in Large Service Systems," Operations Research, INFORMS, vol. 67(6), pages 1738-1751, November.
    18. de Angelis, Tiziano & Ferrari, Giorgio, 2014. "A Stochastic Reversible Investment Problem on a Finite-Time Horizon: Free Boundary Analysis," Center for Mathematical Economics Working Papers 477, Center for Mathematical Economics, Bielefeld University.
    19. Shone, Rob & Glazebrook, Kevin & Zografos, Konstantinos G., 2019. "Resource allocation in congested queueing systems with time-varying demand: An application to airport operations," European Journal of Operational Research, Elsevier, vol. 276(2), pages 566-581.
    20. Niyirora, Jerome & Zhuang, Jun, 2017. "Fluid approximations and control of queues in emergency departments," European Journal of Operational Research, Elsevier, vol. 261(3), pages 1110-1124.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:spapps:v:121:y:2011:i:11:p:2507-2552. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/505572/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.