A queueing system with vacations after a random amount of work

Ivo Adan*, Onno Boxma, Dieter Claeys, Offer Kella

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

This paper considers an M/G/1 queue with the following vacation discipline. The server takes a vacation as soon as it has served a certain amount of work since the end of the previous vacation. If the system becomes empty before the server has completed this amount of work, then it stays idle until the next customer arrival and then becomes active again. Such a vacation discipline arises, for example, in the maintenance of production systems, where machines or equipment mainly degrade while being operational. We derive an explicit expression for the distribution of the time it takes until the prespecified amount of work has been served. For the case the total amount of work till vacation is exponentially distributed, we derive the transforms of the steady-state workload at various epochs, busy period, waiting time, sojourn time, and queue length distributions.

Original languageEnglish
Pages (from-to)1697-1711
Number of pages15
JournalSIAM Journal on Applied Mathematics
Volume78
Issue number3
DOIs
StatePublished - 2018

Bibliographical note

Publisher Copyright:
© 2018 Society for Industrial and Applied Mathematics.

Keywords

  • Queueing
  • Vacation
  • Work

Fingerprint

Dive into the research topics of 'A queueing system with vacations after a random amount of work'. Together they form a unique fingerprint.

Cite this