Back to Search Start Over

Queueing system with vacations after a random amount of work

Authors :
Onno Boxma
Offer Kella
Dieter Claeys
Ivo Adan
Operations Planning Acc. & Control
Stochastic Operations Research
Source :
SIAM Journal on Applied Mathematics, SIAM Journal on Applied Mathematics, 78(3), 1697-1711. Society for Industrial and Applied Mathematics (SIAM)
Publication Year :
2018
Publisher :
Society for Industrial & Applied Mathematics (SIAM), 2018.

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.

Details

Language :
English
ISSN :
00361399 and 1095712X
Database :
OpenAIRE
Journal :
SIAM Journal on Applied Mathematics, SIAM Journal on Applied Mathematics, 78(3), 1697-1711. Society for Industrial and Applied Mathematics (SIAM)
Accession number :
edsair.doi.dedup.....c782b5e4a94a25ed2e5078a89d6830ba