IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v13y2025i11p1894-d1672691.html
   My bibliography  Save this article

Queues with Working Vacations: A Survey

Author

Listed:
  • Dieter Fiems

    (Department of Telecommunications and Information Processing, Ghent University, 9000 Gent, Belgium)

Abstract

In this paper, we present an extensive literature review on queueing systems with working vacations. The concept of a working vacation generalises the concept of server vacations, which are time periods during which the server is absent and cannot serve waiting customers. During a working vacation, the server remains active, albeit at a reduced service rate. Our literature survey mainly highlights the structural properties of the Markov chains that underlie working vacation queueing models, as well as various methodological approaches to assessing the performance of queues with working vacations. Moreover, queueing games with working vacations and applications of queues with working vacations are discussed.

Suggested Citation

  • Dieter Fiems, 2025. "Queues with Working Vacations: A Survey," Mathematics, MDPI, vol. 13(11), pages 1-34, June.
    • Handle: RePEc:gam:jmathe:v:13:y:2025:i:11:p:1894-:d:1672691
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/13/11/1894/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/13/11/1894/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Shan Gao & Jinting Wang & Wei Wayne Li, 2014. "An M/G/1 Retrial Queue With General Retrial Times, Working Vacations And Vacation Interruption," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 31(02), pages 1-25.
    2. Li Tao & Liyuan Zhang & Shan Gao, 2014. "M/M/1 Retrial Queue with Working Vacation Interruption and Feedback under N-Policy," Journal of Applied Mathematics, Hindawi, vol. 2014, pages 1-9, April.
    3. Zhen Wang & Liwei Liu & Yiqiang Q. Zhao & Linhong Li & Wei Xu, 2023. "Joining strategies of noncooperative and cooperative in a single server retrial queue with N-policy and multiple server vacations," Communications in Statistics - Theory and Methods, Taylor & Francis Journals, vol. 52(4), pages 1076-1100, February.
    4. Jiang Cheng & Yinghui Tang & Miaomiao Yu, 2013. "The Discrete‐Time Bulk‐Service Geo/Geo/1 Queue with Multiple Working Vacations," Journal of Applied Mathematics, John Wiley & Sons, vol. 2013(1).
    5. Dimitris Bertsimas & Daisuke Nakazato, 1995. "The Distributional Little's Law and Its Applications," Operations Research, INFORMS, vol. 43(2), pages 298-310, April.
    6. Gao, Shan & Wang, Jinting & Zhang, Jie, 2023. "Reliability analysis of a redundant series system with common cause failures and delayed vacation," Reliability Engineering and System Safety, Elsevier, vol. 239(C).
    7. A. Mohammed Shapique & R. Sudhesh & S. Dharmaraja, 2024. "Transient Analysis of a Modified Differentiated Vacation Queueing System for Energy-Saving in WiMAX," Methodology and Computing in Applied Probability, Springer, vol. 26(3), pages 1-33, September.
    8. Igor Kleiner & Esther Frostig & David Perry, 2023. "Busy Periods for Queues Alternating Between Two Modes," Methodology and Computing in Applied Probability, Springer, vol. 25(2), pages 1-16, June.
    9. 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.
    10. Tao Li & Liyuan Zhang & Shan Gao, 2016. "Performance of an M/M/1 Retrial Queue with Working Vacation Interruption and Classical Retrial Policy," Advances in Operations Research, Hindawi, vol. 2016, pages 1-9, May.
    11. Gopinath Panda & Veena Goswami, 2022. "Equilibrium Joining Strategies of Positive Customers in a Markovian Queue with Negative Arrivals and Working Vacations," Methodology and Computing in Applied Probability, Springer, vol. 24(3), pages 1439-1466, September.
    12. Biao Xu & Xiuli Xu, 2018. "Equilibrium strategic behavior of customers in the M/M/1 queue with partial failures and repairs," Operational Research, Springer, vol. 18(2), pages 273-292, July.
    13. Wei Sun & Shiyong Li, 2014. "Equilibrium and optimal behavior of customers in Markovian queues with multiple working vacations," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 22(2), pages 694-715, July.
    14. Qingqing Ye & Liwei Liu, 2018. "Analysis of MAP/M/1 queue with working breakdowns," Communications in Statistics - Theory and Methods, Taylor & Francis Journals, vol. 47(13), pages 3073-3084, July.
    15. Tzu-Hsin Liu & Kuo-Ching Chiou & Chih-Ming Chen & Fu-Min Chang, 2024. "Multiserver Retrial Queue with Two-Way Communication and Synchronous Working Vacation," Mathematics, MDPI, vol. 12(8), pages 1-14, April.
    16. Li Tao & Liyuan Zhang & Shan Gao, 2014. "M/M/1 Retrial Queue with Working Vacation Interruption and Feedback under N‐Policy," Journal of Applied Mathematics, John Wiley & Sons, vol. 2014(1).
    17. Ruiling Tian & Linmin Hu & Xijun Wu, 2016. "Equilibrium and Optimal Strategies in M/M/1 Queues with Working Vacations and Vacation Interruptions," Mathematical Problems in Engineering, Hindawi, vol. 2016, pages 1-10, February.
    18. Cheng-Dar Liou, 2015. "Markovian queue optimisation analysis with an unreliable server subject to working breakdowns and impatient customers," International Journal of Systems Science, Taylor & Francis Journals, vol. 46(12), pages 2165-2182, September.
    19. Kolinjivadi Viswanathan Vijayashree & Atlimuthu Anjuka, 2016. "Fluid Queue Driven by an Queue Subject to Bernoulli-Schedule-Controlled Vacation and Vacation Interruption," Advances in Operations Research, Hindawi, vol. 2016, pages 1-11, June.
    20. Jiang Cheng & Yinghui Tang & Miaomiao Yu, 2013. "The Discrete-Time Bulk-Service Geo/Geo/1 Queue with Multiple Working Vacations," Journal of Applied Mathematics, Hindawi, vol. 2013, pages 1-10, February.
    21. Yang, Dong-Yuh & Tsao, Chih-Lung, 2019. "Reliability and availability analysis of standby systems with working vacations and retrial of failed components," Reliability Engineering and System Safety, Elsevier, vol. 182(C), pages 46-55.
    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. Abdoun Sylia & Taleb Samira, 2024. "Strategic Joining in an Unobservable Markovian Queue with Differentiated Vacations," SN Operations Research Forum, Springer, vol. 5(3), pages 1-27, September.
    2. Yang, Dong-Yuh & Wu, Chia-Huang, 2021. "Evaluation of the availability and reliability of a standby repairable system incorporating imperfect switchovers and working breakdowns," Reliability Engineering and System Safety, Elsevier, vol. 207(C).
    3. 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.
    4. 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.
    5. Ramendra Singh Chauhan & N. Selvaraju, 2025. "Strategic behavior and social optimization in Markovian working vacation queues with delayed observations," Operational Research, Springer, vol. 25(2), pages 1-64, June.
    6. Miaomiao Yu & Yinghui Tang, 2022. "Analysis of a renewal batch arrival queue with a fault-tolerant server using shift operator method," Operational Research, Springer, vol. 22(3), pages 2831-2858, July.
    7. Chakravarthy, Srinivas R. & Shruti, & Kulshrestha, Rakhee, 2020. "A queueing model with server breakdowns, repairs, vacations, and backup server," Operations Research Perspectives, Elsevier, vol. 7(C).
    8. Qingqing Ma & Yiqiang Q. Zhao & Weiqi Liu & Jihong Li, 2019. "Customer Strategic Joining Behavior in Markovian Queues with Working Vacations and Vacation Interruptions Under Bernoulli Schedule," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 36(01), pages 1-26, February.
    9. Jain, Madhu & Kumar, Pankaj & Singh, Mayank & Gupta, Ritu, 2024. "Cost optimization and reliability analysis of fault tolerant system with service interruption and reboot," Reliability Engineering and System Safety, Elsevier, vol. 249(C).
    10. Wei Sun & Xumeng Xie & Zhiyuan Zhang & Shiyong Li, 2024. "Customer joining strategies in Markovian queues with B-limited service rule and multiple vacations," 4OR, Springer, vol. 22(2), pages 211-233, June.
    11. Rouba Ibrahim & Mor Armony & Achal Bassamboo, 2017. "Does the Past Predict the Future? The Case of Delay Announcements in Service Systems," Management Science, INFORMS, vol. 63(6), pages 1762-1780, June.
    12. Sem Borst & Onno Boxma, 2018. "Polling: past, present, and perspective," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 26(3), pages 335-369, October.
    13. 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.
    14. 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.
    15. George C. Mytalas & Michael A. Zazanis, 2022. "Service with a queue and a random capacity cart: random processing batches and E-limited policies," Annals of Operations Research, Springer, vol. 317(1), pages 147-178, October.
    16. Li, Mingjia & Hu, Linmin & Wu, Shaomin & Zhao, Bing & Wang, Yan, 2023. "Reliability assessment for consecutive-k-out-of-n: F retrial systems under Poisson shocks," Applied Mathematics and Computation, Elsevier, vol. 448(C).
    17. 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.
    18. Houyuan Jiang & Zhan Pang & Sergei Savin, 2012. "Performance-Based Contracts for Outpatient Medical Services," Manufacturing & Service Operations Management, INFORMS, vol. 14(4), pages 654-669, October.
    19. Shan Gao & Zaiming Liu & Qiwen Du, 2014. "Discrete-Time Gix/Geo/1/N Queue With Working Vacations And Vacation Interruption," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 31(01), pages 1-22.
    20. Wee Meng Yeo & Xue-Ming Yuan & Joyce Mei Wan Low, 2017. "On $$M^{X}/G(M/H)/1$$ M X / G ( M / H ) / 1 retrial system with vacation: service helpline performance measurement," Annals of Operations Research, Springer, vol. 248(1), pages 553-578, January.

    More about this item

    Keywords

    ;
    ;

    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:gam:jmathe:v:13:y:2025:i:11:p:1894-:d:1672691. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.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.