An MAP/G/1 G-queues with preemptive resume and multiple vacations

In this paper, we consider an MAP/G/1 G-queues with possible preemptive resume service discipline and multiple vacations wherein the arrival process of negative customers is Markovian arrival process (MAP). The arrival of a negative customer may remove the customer being in service. The server leaves for a vacation as soon as the system empties and is allowed to take repeated (multiple) vacations. The service and vacation times are arbitrarily distributed. We obtain the queue length distributions with the method of supplementary variables, combined with the matrix-analytic method and censoring technique. We also obtain the mean of the busy period based on the renewal theory. Finally we provide expressions for a special case.

[1]  U. C. Gupta,et al.  The queue length distributions in the finite buffer bulk-service MAP/G/1 queue with multiple vacations , 2005 .

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

[3]  E. Gelenbe.  Product-form queueing networks with negative and positive customers , 1991 .

[4]  R. Nadarajan,et al.  Analysis of a bulk queue with N-policy multiple vacations and setup times , 1998, Comput. Oper. Res..

[5]  Quan-Lin Li,et al.  A MAP/G/1 Queue with Negative Customers , 2004, Queueing Syst. Theory Appl..

[6]  Ciro D'Apice,et al.  Queueing Theory , 2003, Operations Research.

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

[8]  Gang Uk Hwang,et al.  Supplementary variable method applied to the MAP/G/1 queueing system , 1998, The Journal of the Australian Mathematical Society. Series B. Applied Mathematics.

[9]  Onno Boxma,et al.  The workload in the M/G/1 queue with work removal , 1995 .

[10]  Peter G. Harrison,et al.  Reliability modelling using G-queues , 2000, Eur. J. Oper. Res..

[11]  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 .

[12]  Erol Gelenbe,et al.  Queues with negative arrivals , 1991, Journal of Applied Probability.

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

[14]  Winfried K. Grassmann,et al.  Equilibrium distribution of block-structured Markov chains with repeating rows , 1990, Journal of Applied Probability.

[15]  B. Krishna Kumar,et al.  An M/G/1 Retrial Queueing System with Two-Phase Service and Preemptive Resume , 2002, Ann. Oper. Res..

[16]  Marcel F. Neuts,et al.  Matrix-geometric solutions in stochastic models - an algorithmic approach , 1982 .

[17]  Peter G. Taylor,et al.  Advances in Algorithmic Methods for Stochastic Models , 2000 .

[18]  U. C. Gupta,et al.  Analysis of the MAP/Ga,b/1/N Queue , 2001, Queueing Syst. Theory Appl..