Skip to main content
SpringerLink
Log in

Discrete-time modified number- and time-limited vacation queues

  • Published:
Queueing Systems Aims and scope Submit manuscript

Abstract

A vast amount of literature has appeared on vacation queues. In the well-known number- and time-limited vacation policies, the server goes on vacation if the number of customers, respectively, work (time slots) served since the previous vacation reaches a specified value, or if the system becomes empty, whichever occurs first. However, in practice, the server does not always go on vacation when the system is empty if the number of customers/work to be served has not yet reached the specified amount. Therefore, we study modified number- and time-limited vacation policies, where we account for this feature. We complement our recent work on these vacation policies by considering a discrete time, instead of a continuous-time, setting. We therefore adopt a different analysis approach, which enables us to obtain similar as well as new results as compared to our previous work. The results in this paper are valid for a memoryless distribution, but also for distributions with finite support, and a mixture of geometric distributions.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2

Similar content being viewed by others

References

  1. Doshi, B.: Queueing systems with vacations—a survey. Queueing Syst. 1(1), 29–66 (1986)

    Article  Google Scholar 

  2. Takagi, H.: Queueing Analysis: A Foundation of Performance Evaluation, Volume 1: Vacation and Priority Systems, Part 1. North-Holland Publ. Cy., Amsterdam (1991)

    Google Scholar 

  3. Tian, N., Zhang, Z.: Vacation Queueing Models. Springer, New York (2006)

    Book  Google Scholar 

  4. Alfa, A.: Applied Discrete-Time Queues, 2nd edn. Springer, New York (2016)

    Book  Google Scholar 

  5. Krishnamoorthy, A., Pramod, P., Chakravarthy, S.: Queues with interruptions: a survey. TOP 22, 290–320 (2014)

    Article  Google Scholar 

  6. Andriansyah, R.: Order-picking workstations for automated warehouses. Ph.D. thesis, Eindhoven University of Technology (2011)

  7. Claeys, D., Adan, I., Boxma, O.: Stochastic bounds for order flow times in parts-to-picker warehouses with remotely located order-picking workstations. Eur. J. Oper. Res. 254(3), 895–906 (2016)

    Article  Google Scholar 

  8. Wang, H.: A survey of maintenance policies of deteriorating systems. Eur. J. Oper. Res. 139, 469–489 (2002)

    Article  Google Scholar 

  9. Jardine, A., Tsang, A.: Maintenance, Replacement, and Reliability. Theory and Applications. CRC Press, Boca Raton (2006)

    Google Scholar 

  10. Si, X., Wang, W., Hu, C., Zhou, D.: Remaining useful life estimation—a review on the statistical data driven approaches. Eur. J. Oper. Res. 213, 1–14 (2011)

    Article  Google Scholar 

  11. Boxma, O., Claeys, D., Gulikers, L., Kella, O.: A queueing system with vacations after N services. Nav. Res. Logist. 62(8), 648–658 (2015)

    Article  Google Scholar 

  12. Adan, I., Boxma, O., Claeys, D., Kella, O.: A queueing system with vacations after a random amount of work. SIAM J. Appl. Math. 78(3), 1697–1711 (2018)

    Article  Google Scholar 

  13. Fiems, D., Bruneel, H.: Discrete-time queueing systems with Markovian preemptive vacations. Math. Comput. Model. 57, 782–792 (2013)

    Article  Google Scholar 

  14. Gail, H., Hantler, S., Taylor, B.: Spectral analysis of M/G/1 and G/M/1 type Markov chains. Adv. Appl. Prob. 28, 114–165 (1996)

    Article  Google Scholar 

  15. Bruneel, H., Kim, B.: Discrete-Time Models for Communication Systems Including ATM. Kluwer Academic, Boston (1993)

    Book  Google Scholar 

  16. De Clercq, S., Rogiest, W., Steyaert, B., Bruneel, H.: Stochastic decomposition in discrete-time queues with generalized vacations and applications. J. Ind. Manag. Optim. 8(4), 925–938 (2013)

    Article  Google Scholar 

  17. Kim, N., Chae, K., Chaudhry, M.: An invariance relation and a unified method to derive stationary queue length distributions. Oper. Res. 52(5), 756–764 (2004)

    Article  Google Scholar 

  18. Adan, I., van Leeuwaarden, J., Winands, E.: On the application of Rouché’s theorem in queueing theory. Oper. Res. Lett. 34, 355–360 (2006)

    Article  Google Scholar 

  19. Takagi, H., Leung, K.: Analysis of a discrete-time queueing system with time-limited service. Queueing Syst. 18, 183–197 (1994)

    Article  Google Scholar 

Download references

Acknowledgements

The authors would like to thank Ivo Adan, Onno Boxma, and Offer Kella, as was well as the reviewers, for their valuable comments on this paper. We believe that these comments have considerably improved the quality of this paper.

Author information

Authors and Affiliations

  1. Department of Industrial Systems Engineering and Product Design, Ghent University, Technologiepark 903, 9052, Zwijnaarde, Belgium

    Dieter Claeys & Stijn De Vuyst

  2. Industrial Systems Engineering (ISyE), Flanders Make, Lommel, Belgium

    Dieter Claeys

Authors
  1. Dieter Claeys
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Stijn De Vuyst
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dieter Claeys.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Claeys, D., De Vuyst, S. Discrete-time modified number- and time-limited vacation queues. Queueing Syst 91, 297–318 (2019). https://doi.org/10.1007/s11134-018-9596-8

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11134-018-9596-8

Keywords

Mathematics Subject Classification

Search

Navigation