ON THE M/G/1 QUEUE WITH MULTIPLE VACATIONS AND GATED SERVICE DISCIPLINE

Abstract

The M/G/1 queue with multiple vacations and gated service discipline is considered. We first provide an alternative approach to derive the Laplace-Stieltjes transform of the limiting waiting time distribution, which reveals the stochastic structure of the gated vacation system. Next we discuss the regenerative cycle of the gated vacation system. Based on these considerations, we carry our a time-dependent analysis, from which various formulas are derived.