Factorization and Stochastic Decomposition Properties in Bulk Queues with Generalized Vacations

This paper considers a class of stationary batch-arrival, bulk-service queues with generalized vacations. The system consists of a single server and a waiting room of infinite capacity. Arrivals of customers follow a batch Markovian arrival process. The server is unavailable for occasional intervals of time called vacations, and when it is available, customers are served in groups of fixed size B. For this class of queues, we show that the vector probability generating function of the stationary queue length distribution is factored into two terms, one of which is the vector probability generating function of the conditional queue length distribution given that the server is on vacation. The special case of batch Poisson arrivals is carefully examined, and a new stochastic decomposition formula is derived for the stationary queue length distribution.

[1]  Tetsuya Takine,et al.  A batchSPP/G/1 queue with multiple vacations and exhaustive service discipline , 1993, Telecommun. Syst..

[2]  S. W Fuhrmann,et al.  Symmetric queues served in cyclic order , 1985 .

[3]  David M. Lucantoni,et al.  New results for the single server queue with a batch Markovian arrival process , 1991 .

[4]  Jewgeni H. Dshalalow,et al.  Queueing systems with state dependent parameters , 1998 .

[5]  No Ik Park,et al.  DECOMPOSITIONS OF THE QUEUE LENGTH DISTRIBUTIONS IN THE MAP/G/1 QUEUE UNDER MULTIPLE AND SINGLE VACATIONS WITH N-POLICY , 2001 .

[6]  B. Conolly.  Structured Stochastic Matrices of M/G/1 Type and Their Applications , 1991 .

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

[8]  Tetsuya Takine,et al.  A UNIFIED QUEUE LENGTH FORMULA FOR BMAP/G/1 QUEUE WITH GENERALIZED VACATIONS , 2002 .

[9]  J. George Shanthikumar,et al.  On Stochastic Decomposition in M/G/1 Type Queues with Generalized Server Vacations , 1988, Oper. Res..

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

[11]  J. Medhi.  Recent developments in bulk queueing models , 1984 .

[12]  Tetsuya Takine,et al.  Analysis of an SPP/G/1 system with multiple vacations and E-limited service discipline , 1993, Queueing Syst. Theory Appl..

[13]  Tetsuya Takine,et al.  On the relationship between queue lengths at a random instant and at a departure in the stationary queue with bmap arrivals , 1998 .

[14]  Warren B. Powell,et al.  The Bulk Service Queue with a General Control Strategy: Theoretical Analysis and a New Computational Procedure , 1986, Oper. Res..

[15]  David M. Lucantoni,et al.  The BMAP/G/1 QUEUE: A Tutorial , 1993, Performance/SIGMETRICS Tutorials.

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

[17]  Tetsuya Takine,et al.  MAP/G/1 QUEUES UNDER N-POLICY WITH AND WITHOUT VACATIONS , 1996 .

[18]  Kyung-Chul Chae,et al.  A fixed-size batch service queue with vacations , 1996 .

[19]  Warren B. Powell,et al.  Analysis of Vehicle Holding and Cancellation Strategies in Bulk Arrival, Bulk Service Queues , 1985, Transp. Sci..

[20]  Alexander Dukhovny,et al.  Markov chains with transition delta-matrix: ergodicityconditions, invariant probability measures and applications , 1991 .

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

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

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