A fixed-size batch service queue with vacations

The paper deals with batch service queues with vacations in which customers arrive according to a Poisson process. Decomposition method is used to derive the queue length distributions both for single and multiple vacation cases. The authors look at other decomposition techniques and discuss some related open problems.

[1]  Kyung C. Chae,et al.  Batch arrival queue with N-policy and single vacation , 1995, Comput. Oper. Res..

[2]  Warren B. Powell,et al.  Waiting-time distributions for bulk arrival, bulk service queues with vehicle-holding and cancellation strategies , 1987 .

[3]  Mohan L. Chaudhry,et al.  A Single-Server Bulk-Service Queue With Varying Capacity And Erlang Input , 1985 .

[4]  D. Fakinos.  The relation between limiting queue size distributions at arrival and departure epochs in a bulk queue , 1991 .

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

[6]  G. Brière,et al.  Computational analysis of single-server bulk-service queues, M/GY / 1 , 1989, Advances in Applied Probability.

[7]  Ho Woo Lee,et al.  ANALYSIS OF THE M(X)/G/1 QUEUE WITH N-POLICY AND MULTIPLE VACATIONS , 1994 .

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

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

[10]  M. Neuts.  A General Class of Bulk Queues with Poisson Input , 1967 .

[11]  M. L. Chaudhry,et al.  A new method to solve steady state queueing equations , 1982 .

[12]  C. D. Litton,et al.  A First Course in Bulk Queues , 1983 .

[13]  Kyung C. Chae,et al.  ON A BATCH SERVICE QUEUE WITH SINGLE VACATION , 1992 .

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

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

[16]  J. Medhi,et al.  Waiting Time Distribution in a Poisson Queue with a General Bulk Service Rule , 1975 .

[17]  M. L. Chaudhry,et al.  A first course in bulk queues , 1983 .

[18]  Jewgeni H. Dshalalow,et al.  Bulk input queues with quorum and multiple vacations , 1996 .

[19]  N. K. Jaiswal,et al.  A Bulk‐Service Queueing Problem with Variable Capacity , 1961 .

[20]  Rupert G. Miller.  A CONTRIBUTION TO THE THEORY OF BULK QUEUES , 1959 .

[21]  K. Murari,et al.  A queueing problem with arrival and service in batches of variable size , 1972 .