ON A BATCH ARRIVAL POISSON QUEUE WITH GENERALIZED VACATION By ARUN BORTHAKUR

This paper deals with a single server Markovian queue with random batch arrival and generalized vacation. Here the server goes on vacation of random length as soon as the system becomes empty. On return from vacation, if he finds customer(s) waiting in the queue, the server starts serving the customers one by one till the queue size becomes zero again; otherwise he takes another vacation and so on. In this paper the steady state behaviour of this queue under fairly general condition has been studied and we obtain the queue size distributions at stationary point of time, departure point of time and vacation initiation point of time. One of our findings is that the departure point of time queue size distribution decomposes into three independent random variables one of which is the queue size of the standard MX/M/1 queue. An interpretation of the other two random variables is also presented. Also we obtain a simple derivation for Laplace Stieltjes transform of the queue waiting time distribution, analytically explicit expressions for the system state probabilities and provide their appropriate interpretation. Finally we derive some system performance measures.

[1]  Yutaka Baba ON THE M^X/G/1 QUEUE WITH AND WITHOUT VACATION TIME UNDER NONPREEMPTIVE LAST-COME FIRST-SERVED DISCIPLINE , 1987 .

[2]  Yutaka Baba,et al.  On the Mx/G /1 queue with vacation time , 1986 .

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

[4]  S. Albin On Poisson Approximations for Superposition Arrival Processes in Queues , 1982 .

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

[6]  Robert B. Cooper,et al.  Stochastic Decompositions in the M/G/1 Queue with Generalized Vacations , 1985, Oper. Res..

[7]  D. Cox The analysis of non-Markovian stochastic processes by the inclusion of supplementary variables , 1955, Mathematical Proceedings of the Cambridge Philosophical Society.

[8]  P. J. Burke Technical Note - Delays in Single-Server Queues with Batch Input , 1975, Oper. Res..

[9]  Josep M. Ferrandiz,et al.  The BMAP/GI/1 queue with server set-up times and server vacations , 1993, Advances in Applied Probability.

[10]  Hideaki Takagi,et al.  Queueing analysis: a foundation of performance evaluation , 1993 .

[11]  Onno J. Boxma,et al.  Waiting times in discrete-time cyclic-service systems , 1988, IEEE Trans. Commun..

[12]  J. Medhi Single Server Queueing System with Poisson Input: A Review of Some Recent Developments , 1997 .

[13]  Helmut Schellhaas,et al.  Single server queues with a batch Markovian arrival process and server vacations , 1994 .