IDEAS home Printed from https://ideas.repec.org/a/spr/mathme/v87y2018i1d10.1007_s00186-017-0612-2.html
   My bibliography  Save this article

An M/PH/K queue with constant impatient time

Author

Listed:
  • Qi-Ming He

    (University of Waterloo)

  • Hao Zhang

    (Wuhan University)

  • Qingqing Ye

    (Nanjing University of Science and Technology)

Abstract

This paper is concerned with an M/PH/K queue with customer abandonment, constant impatient time, and many servers. By combining the method developed in Choi et al. (Math Oper Res 29:309–325, 2004) and Kim and Kim (Perform Eval 83–84:1–15, 2015) and the state space reduction method introduced in Ramaswami (Stoch Models 1:393–417, 1985), the paper develops an efficient algorithm for computing performance measures for the queueing system of interest. The paper shows a number of properties associated with matrices used in the development of the algorithm, which make it possible for the algorithm, under certain conditions, to handle systems with up to one hundred servers. The paper also obtains analytical properties of performance measures that are useful in gaining insight into the queueing system of interest.

Suggested Citation

  • Qi-Ming He & Hao Zhang & Qingqing Ye, 2018. "An M/PH/K queue with constant impatient time," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 87(1), pages 139-168, February.
    • Handle: RePEc:spr:mathme:v:87:y:2018:i:1:d:10.1007_s00186-017-0612-2
    DOI: 10.1007/s00186-017-0612-2
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s00186-017-0612-2
    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/s00186-017-0612-2?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. Van Houdt, Benny, 2012. "Analysis of the adaptive MMAP[K]/PH[K]/1 queue: A multi-type queue with adaptive arrivals and general impatience," European Journal of Operational Research, Elsevier, vol. 220(3), pages 695-704.
    2. J. G. Dai & Shuangchi He, 2010. "Customer Abandonment in Many-Server Queues," Mathematics of Operations Research, INFORMS, vol. 35(2), pages 347-362, May.
    3. 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.
    4. Nam Boots & Henk Tijms, 1999. "AnM/M/c queue with impatient customers," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 7(2), pages 213-220, December.
    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. Brill, P.H. & Huang, M.L. & Hlynka, M., 2020. "On the service time in a workload-barrier M/G/1 queue with accepted and blocked customers," European Journal of Operational Research, Elsevier, vol. 283(1), pages 235-243.

    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. Tkachenko Andrey, 2013. "Multichannel queuing systems with balking and regenerative input fl ow," HSE Working papers WP BRP 14/STI/2013, National Research University Higher School of Economics.
    2. 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.
    3. Horváth, Gábor, 2015. "Efficient analysis of the MMAP[K]/PH[K]/1 priority queue," European Journal of Operational Research, Elsevier, vol. 246(1), pages 128-139.
    4. Burak Büke & Hanyi Chen, 2017. "Fluid and diffusion approximations of probabilistic matching systems," Queueing Systems: Theory and Applications, Springer, vol. 86(1), pages 1-33, June.
    5. Ivo Adan & Brett Hathaway & Vidyadhar G. Kulkarni, 2019. "On first-come, first-served queues with two classes of impatient customers," Queueing Systems: Theory and Applications, Springer, vol. 91(1), pages 113-142, February.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. Lu Wang & Vidyadhar Kulkarni, 2020. "Fluid and diffusion models for a system of taxis and customers with delayed matching," Queueing Systems: Theory and Applications, Springer, vol. 96(1), pages 101-131, October.
    11. Casale, Giuliano & Sansottera, Andrea & Cremonesi, Paolo, 2016. "Compact Markov-modulated models for multiclass trace fitting," European Journal of Operational Research, Elsevier, vol. 255(3), pages 822-833.
    12. 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.
    13. Peter Buchholz & Jan Kriege, 2017. "Fitting correlated arrival and service times and related queueing performance," Queueing Systems: Theory and Applications, Springer, vol. 85(3), pages 337-359, April.
    14. Srinivas R. Chakravarthy & Alexander N. Dudin & Valentina I. Klimenok, 2010. "A Retrial Queueing Model With Map Arrivals, Catastrophic Failures With Repairs, And Customer Impatience," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 27(06), pages 727-752.
    15. 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.
    16. Ni, Guanqun & Xu, Yinfeng & Dong, Yucheng, 2013. "Price and speed decisions in customer-intensive services with two classes of customers," European Journal of Operational Research, Elsevier, vol. 228(2), pages 427-436.
    17. Christos Zacharias & Mor Armony, 2017. "Joint Panel Sizing and Appointment Scheduling in Outpatient Care," Management Science, INFORMS, vol. 63(11), pages 3978-3997, November.
    18. Vijay Rajan Lumb & Indra Rani, 2022. "Analytically simple solution to discrete-time queue with catastrophes, balking and state-dependent service," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 13(2), pages 783-817, April.
    19. Yutaka Sakuma & Onno Boxma & Tuan Phung-Duc, 2021. "An M/PH/1 queue with workload-dependent processing speed and vacations," Queueing Systems: Theory and Applications, Springer, vol. 98(3), pages 373-405, August.
    20. Liu, Yuhan & Yang, Hai & Qin, Xiaoran, 2024. "An incentive strategy for the retention of impatient passengers in ride-sourcing markets," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 189(C).

    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:mathme:v:87:y:2018:i:1:d:10.1007_s00186-017-0612-2. 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.