IDEAS home Printed from https://ideas.repec.org/a/spr/metcap/v25y2023i1d10.1007_s11009-023-10019-0.html
   My bibliography  Save this article

Remaining Loads in a PH/M/c Queue with Impatient Customers

Author

Listed:
  • Anders Rygh Swensen

    (University of Oslo)

Abstract

There are three contributions to the literature in this note. Firstly, we point out that under some weak conditions the result in Swensen (1986) on the remaining loads in a GI/M/c queue with impatient customers, derived under the assumption that the distribution of inter-arrival times is Coxian, is also valid for the more general phase type distribution. From this result the distributions of the virtual and the actual waiting time can easily be obtained. Secondly, the relation to an alternative expression for the distribution of the virtual waiting time derived by Kawanishi and Takine (2015) is also clarified. Finally, we explain how the results on the remaining loads can be used to find distributions describing particular fixed servers and provide a couple of numerical examples of how this can be done.

Suggested Citation

  • Anders Rygh Swensen, 2023. "Remaining Loads in a PH/M/c Queue with Impatient Customers," Methodology and Computing in Applied Probability, Springer, vol. 25(1), pages 1-15, March.
    • Handle: RePEc:spr:metcap:v:25:y:2023:i:1:d:10.1007_s11009-023-10019-0
    DOI: 10.1007/s11009-023-10019-0
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11009-023-10019-0
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s11009-023-10019-0?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    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. Bong Dae Choi & Bara Kim & Dongbi Zhu, 2004. "MAP/M/c Queue with Constant Impatient Time," Mathematics of Operations Research, INFORMS, vol. 29(2), pages 309-325, May.
    2. Ken’ichi Kawanishi & Tetsuya Takine, 2016. "MAP/M/c and M/PH/c queues with constant impatience times," Queueing Systems: Theory and Applications, Springer, vol. 82(3), pages 381-420, April.
    3. D. Perry & W. Stadje, 2022. "Perishable inventories and queues with impatience," Queueing Systems: Theory and Applications, Springer, vol. 100(3), pages 237-239, April.
    4. Avishai Mandelbaum & Sergey Zeltyn, 2009. "Staffing Many-Server Queues with Impatient Customers: Constraint Satisfaction in Call Centers," Operations Research, INFORMS, vol. 57(5), pages 1189-1205, 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. Ciro D’Apice & Maria Pia D’Arienzo & Alexander Dudin & Rosanna Manzo, 2023. "Optimal Hysteresis Control via a Queuing System with Two Heterogeneous Energy-Consuming Servers," Mathematics, MDPI, vol. 11(21), pages 1-34, November.
    2. Sergei Dudin & Olga Dudina, 2023. "Analysis of a Multi-Server Queue with Group Service and Service Time Dependent on the Size of a Group as a Model of a Delivery System," Mathematics, MDPI, vol. 11(22), pages 1-20, November.

    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. Amy R. Ward & Mor Armony, 2013. "Blind Fair Routing in Large-Scale Service Systems with Heterogeneous Customers and Servers," Operations Research, INFORMS, vol. 61(1), pages 228-243, February.
    2. Merve Bodur & James R. Luedtke, 2017. "Mixed-Integer Rounding Enhanced Benders Decomposition for Multiclass Service-System Staffing and Scheduling with Arrival Rate Uncertainty," Management Science, INFORMS, vol. 63(7), pages 2073-2091, July.
    3. Erjie Ang & Sara Kwasnick & Mohsen Bayati & Erica L. Plambeck & Michael Aratow, 2016. "Accurate Emergency Department Wait Time Prediction," Manufacturing & Service Operations Management, INFORMS, vol. 18(1), pages 141-156, February.
    4. A. J. E. M. Janssen & J. S. H. van Leeuwaarden & Bert Zwart, 2011. "Refining Square-Root Safety Staffing by Expanding Erlang C," Operations Research, INFORMS, vol. 59(6), pages 1512-1522, December.
    5. Josh Reed & Bo Zhang, 2017. "Managing capacity and inventory jointly for multi-server make-to-stock queues," Queueing Systems: Theory and Applications, Springer, vol. 86(1), pages 61-94, June.
    6. Sergey Stepanov & Mikhail Stepanov, 2021. "Estimation of the Performance Measures of a Group of Servers Taking into Account Blocking and Call Repetition before and after Server Occupation," Mathematics, MDPI, vol. 9(21), pages 1-24, November.
    7. Wei Xiong & Tayfur Altiok, 2009. "An approximation for multi-server queues with deterministic reneging times," Annals of Operations Research, Springer, vol. 172(1), pages 143-151, November.
    8. A. Korhan Aras & Xinyun Chen & Yunan Liu, 2018. "Many-server Gaussian limits for overloaded non-Markovian queues with customer abandonment," Queueing Systems: Theory and Applications, Springer, vol. 89(1), pages 81-125, June.
    9. 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.
    10. Itay Gurvich & Mor Armony & Constantinos Maglaras, 2009. "Cross-Selling in a Call Center with a Heterogeneous Customer Population," Operations Research, INFORMS, vol. 57(2), pages 299-313, April.
    11. Jouini, Oualid & Pot, Auke & Koole, Ger & Dallery, Yves, 2010. "Online scheduling policies for multiclass call centers with impatient customers," European Journal of Operational Research, Elsevier, vol. 207(1), pages 258-268, November.
    12. Young Myoung Ko & Natarajan Gautam, 2013. "Critically Loaded Time-Varying Multiserver Queues: Computational Challenges and Approximations," INFORMS Journal on Computing, INFORMS, vol. 25(2), pages 285-301, May.
    13. Bo Zhang & Johan S. H. van Leeuwaarden & Bert Zwart, 2012. "Staffing Call Centers with Impatient Customers: Refinements to Many-Server Asymptotics," Operations Research, INFORMS, vol. 60(2), pages 461-474, April.
    14. Ying Chen & John J. Hasenbein, 2017. "Staffing large-scale service systems with distributional uncertainty," Queueing Systems: Theory and Applications, Springer, vol. 87(1), pages 55-79, October.
    15. Achal Bassamboo & Ramandeep S. Randhawa & Assaf Zeevi, 2010. "Capacity Sizing Under Parameter Uncertainty: Safety Staffing Principles Revisited," Management Science, INFORMS, vol. 56(10), pages 1668-1686, October.
    16. Tevfik Aktekin & Tahir Ekin, 2016. "Stochastic call center staffing with uncertain arrival, service and abandonment rates: A Bayesian perspective," Naval Research Logistics (NRL), John Wiley & Sons, vol. 63(6), pages 460-478, September.
    17. Ekin, Tahir & Aktekin, Tevfik, 2021. "Decision making under uncertain and dependent system rates in service systems," European Journal of Operational Research, Elsevier, vol. 291(1), pages 335-348.
    18. Itai Gurvich & James Luedtke & Tolga Tezcan, 2010. "Staffing Call Centers with Uncertain Demand Forecasts: A Chance-Constrained Optimization Approach," Management Science, INFORMS, vol. 56(7), pages 1093-1115, July.
    19. Itai Gurvich & Ohad Perry, 2012. "Overflow Networks: Approximations and Implications to Call Center Outsourcing," Operations Research, INFORMS, vol. 60(4), pages 996-1009, August.
    20. Francis de Véricourt & Otis B. Jennings, 2011. "Nurse Staffing in Medical Units: A Queueing Perspective," Operations Research, INFORMS, vol. 59(6), pages 1320-1331, December.

    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:spr:metcap:v:25:y:2023:i:1:d:10.1007_s11009-023-10019-0. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.