IDEAS home Printed from https://ideas.repec.org/a/spr/operea/v25y2025i1d10.1007_s12351-024-00877-y.html
   My bibliography  Save this article

Modeling and simulation of first-come, first-served queueing system with impatient multiclass customers

Author

Listed:
  • Vinay Kumar

    (Indian Institute of Technology Madras)

  • Neelesh Shankar Upadhye

    (Indian Institute of Technology Madras)

Abstract

This article examines a first-come, first-served queueing system serving impatient customers from c distinct classes. Each customer class is characterized by independent patience and service time distributions. The study focuses on two specific queueing systems: $$M/G/1+M$$ M / G / 1 + M and $$M/M/m+M$$ M / M / m + M . Steady-state analyses for $$M/G/1 + M$$ M / G / 1 + M and $$M/M/m + M$$ M / M / m + M are derived, and a case where all customer classes share the same mean service time is explored. Performance measures in the steady state are derived for both systems. Numerical analysis for the $$M/M/m + M$$ M / M / m + M system is conducted using the proposed characterizations. The actual and simulated $$M/M/m + M$$ M / M / m + M systems are then compared using steady-state metrics, including the proportion of served customers in each class, the mean waiting times for customers in each class, and the system throughput derived analytically. The numerical results highlight the effectiveness of this queueing model in addressing a range of real-world applications.

Suggested Citation

  • Vinay Kumar & Neelesh Shankar Upadhye, 2025. "Modeling and simulation of first-come, first-served queueing system with impatient multiclass customers," Operational Research, Springer, vol. 25(1), pages 1-37, March.
    • Handle: RePEc:spr:operea:v:25:y:2025:i:1:d:10.1007_s12351-024-00877-y
    DOI: 10.1007/s12351-024-00877-y
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s12351-024-00877-y
    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/s12351-024-00877-y?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. P. H. Brill & M. J. M. Posner, 1981. "The System Point Method in Exponential Queues: A Level Crossing Approach," Mathematics of Operations Research, INFORMS, vol. 6(1), pages 31-49, February.
    2. Robert E. Stanford, 1979. "Reneging Phenomena in Single Channel Queues," Mathematics of Operations Research, INFORMS, vol. 4(2), pages 162-178, May.
    3. Qihui Bu, 2024. "Transient Analysis for a Queuing System with Impatient Customers and Its Applications to the Pricing Strategy of a Video Website," Mathematics, MDPI, vol. 12(13), pages 1-14, June.
    4. P. H. Brill & M. J. M. Posner, 1977. "Level Crossings in Point Processes Applied to Queues: Single-Server Case," Operations Research, INFORMS, vol. 25(4), pages 662-674, August.
    Full references (including those not matched with items on IDEAS)

    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. 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.
    2. Wolfgang Stadje, 1998. "Level-Crossing Properties of the Risk Process," Mathematics of Operations Research, INFORMS, vol. 23(3), pages 576-584, August.
    3. Ben A. Chaouch, 2007. "Inventory control and periodic price discounting campaigns," Naval Research Logistics (NRL), John Wiley & Sons, vol. 54(1), pages 94-108, February.
    4. Mohebbi, Esmail & Hao, Daipeng, 2008. "An inventory model with non-resuming randomly interruptible lead time," International Journal of Production Economics, Elsevier, vol. 114(2), pages 755-768, August.
    5. P. H. Brill & C. M. Harris, 1992. "Waiting times for M/G/1 queues with service‐time or delay‐dependent server vacations," Naval Research Logistics (NRL), John Wiley & Sons, vol. 39(6), pages 775-787, October.
    6. Azoury, Katy S. & Miyaoka, Julia, 2020. "Optimal and simple approximate solutions to a production-inventory system with stochastic and deterministic demand," European Journal of Operational Research, Elsevier, vol. 286(1), pages 178-189.
    7. Esmail Mohebbi & Morton J.M. Posner, 1998. "A continuous‐review inventory system with lost sales and variable lead time," Naval Research Logistics (NRL), John Wiley & Sons, vol. 45(3), pages 259-278, April.
    8. J. George Shanthikumar, 1989. "Level crossing analysis of priority queues and a conservation identity for vacation models," Naval Research Logistics (NRL), John Wiley & Sons, vol. 36(6), pages 797-806, December.
    9. Charles S. Tapiero & Morton J. Posner, 1988. "Warranty reserving," Naval Research Logistics (NRL), John Wiley & Sons, vol. 35(4), pages 473-479, August.
    10. Yoshiaki Inoue & Onno Boxma & David Perry & Shelley Zacks, 2018. "Analysis of $$\hbox {M}^{\mathrm {x}}/\hbox {G}/1$$ M x / G / 1 queues with impatient customers," Queueing Systems: Theory and Applications, Springer, vol. 89(3), pages 303-350, August.
    11. Mohebbi, Esmail & Posner, Morton J. M., 1999. "A lost-sales continuous-review inventory system with emergency ordering," International Journal of Production Economics, Elsevier, vol. 58(1), pages 93-112, January.
    12. Mohebbi, Esmail & Hao, Daipeng, 2006. "When supplier's availability affects the replenishment lead time--An extension of the supply-interruption problem," European Journal of Operational Research, Elsevier, vol. 175(2), pages 992-1008, December.
    13. Brill, Percy H. & Yu, Kaiqi, 2011. "Analysis of risk models using a level crossing technique," Insurance: Mathematics and Economics, Elsevier, vol. 49(3), pages 298-309.
    14. Mohebbi, E., 2008. "A note on a production control model for a facility with limited storage capacity in a random environment," European Journal of Operational Research, Elsevier, vol. 190(2), pages 562-570, October.
    15. 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.
    16. Gérard Hébuterne & Catherine Rosenberg, 1999. "Arrival and departure state distributions in the general bulk‐service queue," Naval Research Logistics (NRL), John Wiley & Sons, vol. 46(1), pages 107-118, February.
    17. Pengfei Guo & Paul Zipkin, 2008. "The effects of information on a queue with balking and phase‐type service times," Naval Research Logistics (NRL), John Wiley & Sons, vol. 55(5), pages 406-411, August.
    18. Mohebbi, Esmail, 2006. "A production-inventory model with randomly changing environmental conditions," European Journal of Operational Research, Elsevier, vol. 174(1), pages 539-552, October.
    19. Roubos, Alex & Jouini, Oualid, 2013. "Call centers with hyperexponential patience modeling," International Journal of Production Economics, Elsevier, vol. 141(1), pages 307-315.
    20. H. Christian Gromoll & Philippe Robert & Bert Zwart, 2008. "Fluid Limits for Processor-Sharing Queues with Impatience," Mathematics of Operations Research, INFORMS, vol. 33(2), pages 375-402, May.

    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:operea:v:25:y:2025:i:1:d:10.1007_s12351-024-00877-y. 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.