Models of single-server queues with vacations have been widely used to study the performance of many computer, communication, and production systems. In this paper, we analyze an M/G/1 queue with generalized vacations and exhaustive service. This syst...
Models of single-server queues with vacations have been widely used to study the performance of many computer, communication, and production systems. In this paper, we analyze an M/G/1 queue with generalized vacations and exhaustive service. This system has been shown to possess a stochastic decomposition property. That is, the customer waiting time in this system is distributed as the sum of the waiting time in a regular M/G/1 queue with no vacations and the additional delay due to vacations. Herein, a general formula for the additional delay is derived for a wide class of vacation policies. The formula is also extended to cases with multiple types of vacations. Using these new formulas, existing results for certain vacation models are easily re-derived and unified.