Queueing systems with vacations - a survey (Q1109433)

In this excellent review article single-server queueing models with vacations are discussed. The author aims at (and succeeds in) providing a methodological overview with the objective to illustrate how the seemingly diverse mix of problems where vacation models arise in some form is closely related in structure and can be understood in a common framework. After describing a large number of problems which can be addressed by vacation-type models, the author selects two models for detailed treatment. For these models, which are generalizations of the standard GI/G/1 queue, a variety of techniques used (to obtain decomposition results, in particular) and the scope and limitations of each is discussed. It is then shown how understanding the behaviour of these two models helps to analyse other vacation models using similar techniques. Some applications and a discussion of some unsolved problems conclude the paper.