Markovian bulk-arriving queues with state-dependent control at idle time

This paper considers a Markovian bulk-arriving queue modified to allow both mass arrivals when the queue is idle and mass departures which allow for the possibility of removing the entire workload. Properties of queues which terminate when the server becomes idle are developed first, since these play a key role in later developments. Results for the case of mass arrivals, but no mass annihilation, are then constructed with specific attention being paid to recurrence properties, equilibrium queue-size structure, and waiting-time distribution. A closed-form expression for the expected queue size and its Laplace transform are also established. All of these results are then generalised to allow for the removal of the entire workload, with closed-form expressions being developed for the equilibrium size and waiting-time distributions.

[1]  Eric Renshaw,et al.  Existence, recurrence and equilibrium properties of Markov branching processes with instantaneous immigration , 2000 .

[2]  Alexander N. Dudin,et al.  A BMAP/SM/1 queueing system with Markovian arrival input of disasters , 1999 .

[3]  E. Renshaw,et al.  The M/M/1 queue with mass exodus and mass arrivals when empty , 1997, Journal of Applied Probability.

[4]  Hajime Sato,et al.  EIGENVALUE EXPRESSION FOR A BATCH MARKOVIAN ARRIVAL PROCESS , 1997 .

[5]  Eric Renshaw,et al.  Birth-death processes with mass annihilation and state-dependent immigration , 1997 .

[6]  Karl Sigman,et al.  A Pollaczek–Khintchine formula for M/G/1 queues with disasters , 1996, Journal of Applied Probability.

[7]  Onno J. Boxma,et al.  Wiener-Hopf analysis of an M/G/1 queue with negative customers and of a related class of random walks , 1996, Queueing Syst. Theory Appl..

[8]  Eric Renshaw,et al.  Markov branching processes regulated by emigration and large immigration , 1995 .

[9]  Marcel F. Neuts,et al.  Some steady-state distributions for the MAP /SM /1 queue , 1994 .

[10]  W. Henderson,et al.  Queueing networks by negative customers and negative queue lengths , 1993, Journal of Applied Probability.

[11]  P. Harrison,et al.  Sojourn times in single-server queues by negative customers , 1993, Journal of Applied Probability.

[12]  Eric Renshaw,et al.  Existence and uniqueness criteria for conservative uni-instantaneous denumerable Markov processes , 1993 .

[13]  Eric Renshaw,et al.  Recurrence of Markov branching processes with immigration , 1993 .

[14]  Erol Gelenbe,et al.  Product-form queueing networks with negative and positive customers , 1991, Journal of Applied Probability.

[15]  S. Aoki,et al.  Prediction of galvanic corrosion rates by the boundary element method , 1991 .

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

[17]  J. Mehdi.  Stochastic Models in Queueing Theory , 1991 .

[18]  B. Krishna Kumar,et al.  Density-dependent birth and death process with state-dependent immigration , 1991 .

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

[20]  Anyue Chen,et al.  Markov branching processes with instantaneous immigration , 1990 .

[21]  D. G. Kendall,et al.  The construction theory of denumerable Markov processes , 1990 .

[22]  Wolfgang Stadje.  Some exact expressions for the bulk-arrival queue mx/M/1 , 1989, Queueing Syst. Theory Appl..

[23]  Upendra Dave,et al.  Applied Probability and Queues , 1987 .

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

[25]  V. Kulkarni,et al.  A first course in bulk queues , 1983 .

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

[27]  M. Neuts.  A versatile Markovian point process , 1979, Journal of Applied Probability.

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

[29]  K. Chung.  Markov Chains with Stationary Transition Probabilities , 1961 .