On the Additional Delay in an M/G/1 Queue with Generalized Vacations and Exhaustive Service

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. In this paper, 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 as well as head-of-line priority queues are easily rederived and unified. More importantly, they enable us to obtain the waiting times for many complex vacation policies, which would otherwise be difficult to analyze. These new results are also applicable to other related queueing models, if they conform with the basic model considered in this paper.

[1]  Ronald W. Wolff.  Sample-path derivations of the excess, age, and spread distributions , 1988 .

[2]  M. Neuts,et al.  A single-server queue with server vacations and a class of non-renewal arrival processes , 1990, Advances in Applied Probability.

[3]  Leonard Kleinrock,et al.  A Queue with Starter and a Queue with Vacations: Delay Analysis by Decomposition , 1986, Oper. Res..

[4]  D. Bharat.  Generalizations of the stochastic decomposition results for single server queues with vacations , 1990 .

[5]  William G. Marchal,et al.  State Dependence in M/G/1 Server-Vacation Models , 1988, Oper. Res..

[6]  Onno Boxma,et al.  Pseudo-conservation laws in cyclic-service systems , 1986 .

[7]  Ronald W. Wolff,et al.  Poisson Arrivals See Time Averages , 1982, Oper. Res..

[8]  T. DoshiB..  Queueing systems with vacationsa survey , 1986 .

[9]  Jacques Teghem,et al.  Control of the service process in a queueing system , 1986 .

[10]  Offer Kella.  The threshold policy in the M/G/1 queue with server vacations , 1989 .

[11]  B. T. Doshi,et al.  Queueing systems with vacations — A survey , 1986, Queueing Syst. Theory Appl..

[12]  Ushio Sumita,et al.  Modified Lindley process with replacement: dynamic behavior, asymptotic decomposition and applications , 1989 .

[13]  J. George Shanthikumar.  Level crossing analysis of priority queues and a conservation identity for vacation models , 1989 .

[14]  U. Yechiali,et al.  Utilization of idle time in an M/G/1 queueing system Management Science 22 , 1975 .

[15]  Offer Kella,et al.  Priorities in M/G/1 queue with server vacations , 1988 .