The GI/M/1 queue with exponential vacations

In this paper, we give a detailed analysis of the GI/M/1 queue with exhaustive service and multiple exponential vacation. We express the transition matrix of the imbedded Markov chain as a block-Jacobi form and give a matrix-geometric solution. The probability distribution of the queue length at arrival epochs is derived and is shown to decompose into the distribution of the sum of two independent random variables. In addition, we discuss the limiting behavior of the continuous time queue length processes and obtain the probability distributions for the waiting time and the busy period.

[1]  D. V. Lindley,et al.  Stochastic Service Systems. , 1963 .

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

[3]  Leslie D. Servi,et al.  D/G/1 Queues with Vacations , 1986, Oper. Res..

[4]  Marcel F. Neuts,et al.  Matrix-Geometric Solutions in Stochastic Models , 1981 .

[5]  Leonard Kleinrock,et al.  On the M/G/1 Queue with Rest Periods and Certain Service-Independent Queueing Disciplines , 1983, Oper. Res..

[6]  Carl M. Harris,et al.  Fundamentals of queueing theory , 1975 .

[7]  J. Keilson,et al.  Dynamics of the M/G/1 Vacation Model , 1987, Oper. Res..

[8]  Julian Keilson,et al.  Oscillating random walk models for GI/G/1 vacation systems with Bernoulli schedules , 1986, Journal of Applied Probability.

[9]  Vincent Hodgson,et al.  The Single Server Queue. , 1972 .

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

[11]  Julian Keilson,et al.  The backlog and depletion-time process for M/G/1 vacation models with exhaustive service discipline , 1988, Journal of Applied Probability.

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

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

[14]  S. W. Fuhrmann.  Technical Note - A Note on the M/G/1 Queue with Server Vacations , 1984, Oper. Res..

[15]  Carl M. Harris,et al.  Fundamentals of queueing theory (2nd ed.). , 1985 .