IDEAS home Printed from https://ideas.repec.org/a/wly/jnljam/v2014y2014i1n893094.html

Analysis of an M/M/c Queueing System with Impatient Customers and Synchronous Vacations

Author

Listed:
  • Dequan Yue
  • Wuyi Yue
  • Guoxi Zhao

Abstract

We consider an M/M/c queueing system with impatient customers and a synchronous vacation policy, where customer impatience is due to the servers’ vacation. Whenever a system becomes empty, all the servers take a vacation. If the system is still empty, when the vacation ends, all the servers take another vacation; otherwise, they return to serve the queue. We develop the balance equations for the steady‐state probabilities and solve the equations by using the probability generating function method. We obtain explicit expressions of some important performance measures by means of the two indexes. Based on these, we obtain some results about limiting behavior for some performance measures. We derive closed‐form expressions of some important performance measures for two special cases. Finally, some numerical results are also presented.

Suggested Citation

  • Dequan Yue & Wuyi Yue & Guoxi Zhao, 2014. "Analysis of an M/M/c Queueing System with Impatient Customers and Synchronous Vacations," Journal of Applied Mathematics, John Wiley & Sons, vol. 2014(1).
    • Handle: RePEc:wly:jnljam:v:2014:y:2014:i:1:n:893094
    DOI: 10.1155/2014/893094
    as

    Download full text from publisher

    File URL: https://doi.org/10.1155/2014/893094
    Download Restriction: no
    File URL: https://libkey.io/10.1155/2014/893094?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
    ---><---

    References listed on IDEAS

    as
    1. Chao, Xiuli & Zhao, Yiqiang Q., 1998. "Analysis of multi-server queues with station and server vacations," European Journal of Operational Research, Elsevier, vol. 110(2), pages 392-406, October.
    2. Saif Benjaafar & Mohsen ElHafsi & Tingliang Huang, 2010. "Optimal control of a production‐inventory system with both backorders and lost sales," Naval Research Logistics (NRL), John Wiley & Sons, vol. 57(3), pages 252-265, April.
    3. Naishuo Tian & Zhe George Zhang, 2006. "Vacation Queueing Models Theory and Applications," International Series in Operations Research and Management Science, Springer, number 978-0-387-33723-4, December.
    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. Alexander Dudin & Olga Dudina & Sergei Dudin & Konstantin Samouylov, 2021. "Analysis of Multi-Server Queue with Self-Sustained Servers," Mathematics, MDPI, vol. 9(17), pages 1-18, September.
    2. Priyanka Kalita & Gautam Choudhury & Dharmaraja Selvamuthu, 2020. "Analysis of Single Server Queue with Modified Vacation Policy," Methodology and Computing in Applied Probability, Springer, vol. 22(2), pages 511-553, June.
    3. Manickam Vadivukarasi & Kaliappan Kalidass, 2021. "Discussion on the transient behavior of single server Markovian multiple variant vacation queues," Operations Research and Decisions, Wroclaw University of Science and Technology, Faculty of Management, vol. 31(1), pages 123-146.
    4. Madhu Jain & Sandeep Kaur & Parminder Singh, 2021. "Supplementary variable technique (SVT) for non-Markovian single server queue with service interruption (QSI)," Operational Research, Springer, vol. 21(4), pages 2203-2246, December.
    5. Yuying Zhang & Dequan Yue & Wuyi Yue, 2022. "A queueing-inventory system with random order size policy and server vacations," Annals of Operations Research, Springer, vol. 310(2), pages 595-620, March.
    6. Yanyi Xu & Doğan A. Serel & Arnab Bisi & Maqbool Dada, 2022. "Coping with Demand Uncertainty: The Interplay between Dual Sourcing and Endogenous Partial Backordering," Production and Operations Management, Production and Operations Management Society, vol. 31(4), pages 1560-1575, April.
    7. Vatsal Mehta & Glenford Mapp & Vaibhav Gandhi, 2025. "The Investigation of Queuing Models to Calculate Journey Times to Develop an Intelligent Transport System for Smart Cities," Future Internet, MDPI, vol. 17(7), pages 1-22, July.
    8. Yi Peng & Jinbiao Wu, 2020. "A Lévy-Driven Stochastic Queueing System with Server Breakdowns and Vacations," Mathematics, MDPI, vol. 8(8), pages 1-12, July.
    9. Jianjun Li & Liwei Liu & Tao Jiang, 2018. "Analysis of an M/G/1 queue with vacations and multiple phases of operation," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 87(1), pages 51-72, February.
    10. Ambika, K. & Vijayashree, K.V. & Janani, B., 2024. "Modelling and analysis of production management system using vacation queueing theoretic approach," Applied Mathematics and Computation, Elsevier, vol. 479(C).
    11. Anis Chettouf & Amina Angelika Bouchentouf & Mohamed Boualem, 2024. "A Markovian Queueing Model for Telecommunications Support Center with Breakdowns and Vacation Periods," SN Operations Research Forum, Springer, vol. 5(1), pages 1-26, March.
    12. Srinivas R. Chakravarthy & Serife Ozkar, 2016. "Crowdsourcing and Stochastic Modeling," Business and Management Research, Business and Management Research, Sciedu Press, vol. 5(2), pages 19-30, June.
    13. Zsolt Saffer & Sergey Andreev & Yevgeni Koucheryavy, 2016. "$$M/D^{[y]}/1$$ M / D [ y ] / 1 Periodically gated vacation model and its application to IEEE 802.16 network," Annals of Operations Research, Springer, vol. 239(2), pages 497-520, April.
    14. Nicole Leder & Bernd Heidergott & Arie Hordijk, 2010. "An Approximation Approach for the Deviation Matrix of Continuous-Time Markov Processes with Application to Markov Decision Theory," Operations Research, INFORMS, vol. 58(4-part-1), pages 918-932, August.
    15. Shunfu Jin & Xiuchen Qie & Wenjuan Zhao & Wuyi Yue & Yutaka Takahashi, 2020. "A clustered virtual machine allocation strategy based on a sleep-mode with wake-up threshold in a cloud environment," Annals of Operations Research, Springer, vol. 293(1), pages 193-212, October.
    16. Manickam Vadivukarasi & Kaliappan Kalidass, 2021. "Discussion on the transient behavior of single server Markovian multiple variant vacation queues," Operations Research and Decisions, Wroclaw University of Science Technology, Faculty of Management, vol. 31, pages 123-146.
    17. Zhang, Zhe G. & Tian, Naishuo, 2004. "An analysis of queueing systems with multi-task servers," European Journal of Operational Research, Elsevier, vol. 156(2), pages 375-389, July.
    18. Amina Angelika Bouchentouf & Abdelhak Guendouzi, 2021. "Single Server Batch Arrival Bernoulli Feedback Queueing System with Waiting Server, K-Variant Vacations and Impatient Customers," SN Operations Research Forum, Springer, vol. 2(1), pages 1-23, March.
    19. Stefan Creemers & Marc Lambrecht, 2010. "Queueing models for appointment-driven systems," Annals of Operations Research, Springer, vol. 178(1), pages 155-172, July.
    20. F. P. Barbhuiya & U. C. Gupta, 2020. "A Discrete-Time GIX/Geo/1 Queue with Multiple Working Vacations Under Late and Early Arrival System," Methodology and Computing in Applied Probability, Springer, vol. 22(2), pages 599-624, June.

    More about this item

    Statistics

    Access and download statistics

    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:wly:jnljam:v:2014:y:2014:i:1:n:893094. 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: Wiley Content Delivery (email available below). General contact details of provider: https://onlinelibrary.wiley.com/journal/4185 .

    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.