IDEAS home Printed from https://ideas.repec.org/a/spr/sankhb/v86y2024i2d10.1007_s13571-024-00326-y.html
   My bibliography  Save this article

Analysis of the Mt/M/1 Queueing System with Impatient Customers and Single Vacation

Author

Listed:
  • Ali Yousefi

    (Allameh Tabataba’i University)

  • Reza Pourtaheri

    (Allameh Tabataba’i University)

  • Mohammad Reza Salehi Rad

    (Allameh Tabataba’i University)

Abstract

We consider an Mt/M/1 queueing system with impatient customers and a single vacation, assuming the customers’ impatience is due to the server’s vacation. In the context of non-stationary sinusoidal modeling, this paper introduces systems with exponential service times and periodic (sinusoidal) Poisson arrival processes. We studied a novel analysis of an Mt/M/1 model including simultaneous vacations and impatient customers alongside the relative amplitude changes. In addition, the pointwise stationary approximation has been computed by integrating over time the formula for the stationary performance measure with the arrival rate that applies at each point in time. The time-dependent probability generating functions and the corresponding steady-state results have been obtained explicitly. We focus on five performance measures: the expected number of customers waiting in the queue during vacation, the expected customer waiting time in the queue during vacation, the probability of the server being busy, the probability of the server being on vacation and the probability of customers’ impatience. Finally, to evaluate the performance measure of queue length, we have conducted a sensitivity analysis by running a simulation for a specific set of parameters.

Suggested Citation

  • Ali Yousefi & Reza Pourtaheri & Mohammad Reza Salehi Rad, 2024. "Analysis of the Mt/M/1 Queueing System with Impatient Customers and Single Vacation," Sankhya B: The Indian Journal of Statistics, Springer;Indian Statistical Institute, vol. 86(2), pages 690-712, November.
    • Handle: RePEc:spr:sankhb:v:86:y:2024:i:2:d:10.1007_s13571-024-00326-y
    DOI: 10.1007/s13571-024-00326-y
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s13571-024-00326-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/s13571-024-00326-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. Bernard O. Koopman, 1972. "Air-Terminal Queues under Time-Dependent Conditions," Operations Research, INFORMS, vol. 20(6), pages 1089-1114, December.
    2. Linda Green & Peter Kolesar, 1991. "The Pointwise Stationary Approximation for Queues with Nonstationary Arrivals," Management Science, INFORMS, vol. 37(1), pages 84-97, January.
    3. Ward Whitt, 1991. "The Pointwise Stationary Approximation for Mt/Mt/s Queues Is Asymptotically Correct As the Rates Increase," Management Science, INFORMS, vol. 37(3), pages 307-314, March.
    4. Leslie C. Edie, 1954. "Traffic Delays at Toll Booths," Operations Research, INFORMS, vol. 2(2), pages 107-138, May.
    5. Linda V. Green & Peter J. Kolesar, 1995. "On the Accuracy of the Simple Peak Hour Approximation for Markovian Queues," Management Science, INFORMS, vol. 41(8), pages 1353-1370, August.
    6. Tomasz Rolski, 1986. "Upper Bounds for Single Server Queues with Doubly Stochastic Poisson Arrivals," Mathematics of Operations Research, INFORMS, vol. 11(3), pages 442-450, August.
    7. Peter Kolesar, 1984. "Stalking the Endangered CAT: A Queueing Analysis of Congestion at Automatic Teller Machines," Interfaces, INFORMS, vol. 14(6), pages 16-26, December.
    8. Armann Ingolfsson & Elvira Akhmetshina & Susan Budge & Yongyue Li & Xudong Wu, 2007. "A Survey and Experimental Comparison of Service-Level-Approximation Methods for Nonstationary M(t)/M/s(t) Queueing Systems with Exhaustive Discipline," INFORMS Journal on Computing, INFORMS, vol. 19(2), pages 201-214, May.
    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. Ali Yousefi & Reza Pourtaheri, 2024. "The Mt/M/1 queueing system with impatient customers and multiple vacation," OPSEARCH, Springer;Operational Research Society of India, vol. 61(4), pages 2002-2022, December.
    2. Linda V. Green & Peter J. Kolesar, 1998. "A Note on Approximating Peak Congestion in Mt/G/\infty Queues with Sinusoidal Arrivals," Management Science, INFORMS, vol. 44(11-Part-2), pages 137-144, November.
    3. Schwarz, Justus Arne & Selinka, Gregor & Stolletz, Raik, 2016. "Performance analysis of time-dependent queueing systems: Survey and classification," Omega, Elsevier, vol. 63(C), pages 170-189.
    4. Ward Whitt & Wei You, 2019. "Time-Varying Robust Queueing," Operations Research, INFORMS, vol. 67(6), pages 1766-1782, November.
    5. 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.
    6. Yue Zhang & Martin L. Puterman & Matthew Nelson & Derek Atkins, 2012. "A Simulation Optimization Approach to Long-Term Care Capacity Planning," Operations Research, INFORMS, vol. 60(2), pages 249-261, April.
    7. J. G. Dai & Pengyi Shi, 2017. "A Two-Time-Scale Approach to Time-Varying Queues in Hospital Inpatient Flow Management," Operations Research, INFORMS, vol. 65(2), pages 514-536, April.
    8. Armann Ingolfsson & Elvira Akhmetshina & Susan Budge & Yongyue Li & Xudong Wu, 2007. "A Survey and Experimental Comparison of Service-Level-Approximation Methods for Nonstationary M(t)/M/s(t) Queueing Systems with Exhaustive Discipline," INFORMS Journal on Computing, INFORMS, vol. 19(2), pages 201-214, May.
    9. Gabriel Zayas-Cabán & Mark E. Lewis, 2020. "Admission control in a two-class loss system with periodically varying parameters and abandonments," Queueing Systems: Theory and Applications, Springer, vol. 94(1), pages 175-210, February.
    10. Alnowibet, Khalid Abdulaziz & Perros, Harry, 2009. "Nonstationary analysis of the loss queue and of queueing networks of loss queues," European Journal of Operational Research, Elsevier, vol. 196(3), pages 1015-1030, August.
    11. Linda V. Green & Peter J. Kolesar & João Soares, 2001. "Improving the Sipp Approach for Staffing Service Systems That Have Cyclic Demands," Operations Research, INFORMS, vol. 49(4), pages 549-564, August.
    12. Achal Bassamboo & J. Michael Harrison & Assaf Zeevi, 2006. "Design and Control of a Large Call Center: Asymptotic Analysis of an LP-Based Method," Operations Research, INFORMS, vol. 54(3), pages 419-435, June.
    13. Achal Bassamboo & J. Michael Harrison & Assaf Zeevi, 2009. "Pointwise Stationary Fluid Models for Stochastic Processing Networks," Manufacturing & Service Operations Management, INFORMS, vol. 11(1), pages 70-89, August.
    14. Ward Whitt, 2006. "Staffing a Call Center with Uncertain Arrival Rate and Absenteeism," Production and Operations Management, Production and Operations Management Society, vol. 15(1), pages 88-102, March.
    15. Chen, Xiaoming & Zhou, Xuesong & List, George F., 2011. "Using time-varying tolls to optimize truck arrivals at ports," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 47(6), pages 965-982.
    16. Ran Liu & Xiaolan Xie, 2018. "Physician Staffing for Emergency Departments with Time-Varying Demand," INFORMS Journal on Computing, INFORMS, vol. 30(3), pages 588-607, August.
    17. Samantha L. Zimmerman & Alexander R. Rutherford & Alexa Waall & Monica Norena & Peter Dodek, 2023. "A queuing model for ventilator capacity management during the COVID-19 pandemic," Health Care Management Science, Springer, vol. 26(2), pages 200-216, June.
    18. Chen, Gang & Govindan, Kannan & Golias, Mihalis M., 2013. "Reducing truck emissions at container terminals in a low carbon economy: Proposal of a queueing-based bi-objective model for optimizing truck arrival pattern," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 55(C), pages 3-22.
    19. Tan, Xiaoqian & Knessl, Charles & Yang, Yongzhi (Peter), 2013. "On finite capacity queues with time dependent arrival rates," Stochastic Processes and their Applications, Elsevier, vol. 123(6), pages 2175-2227.
    20. Moshe Haviv & Ramandeep S. Randhawa, 2014. "Pricing in Queues Without Demand Information," Manufacturing & Service Operations Management, INFORMS, vol. 16(3), pages 401-411, July.

    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:sankhb:v:86:y:2024:i:2:d:10.1007_s13571-024-00326-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.