Arrival and departure state distributions in the general bulk‐service queue

In this paper, we give an explicit relation between steady-state probability distributions of the buffer occupancy at customer entrance and departure epochs, for the classical single-server system G/G[N]/1 with batch services and for the finite capacity case. The method relies on level-crossing arguments. For the particular case of Poisson input, we also express the loss probability in terms of state probabilities at departure epochs, yielding probabilities observed by arriving customers. This work provides the “bulk queue” version of a result established by Burke, who stated the equality between probabilities at arrival and departure epochs for systems with “unit jumps.” © 1999 John Wiley & Sons, Inc. Naval Research Logistics 46: 107–118, 1999

[1]  Robert B. Cooper Introduction to Queuing Theory , 1990 .

[2]  Percy H. Brill,et al.  An embedded level crossing technique for dams and queues , 1979, Journal of Applied Probability.

[3]  Dimitris Bertsimas,et al.  The Distributional Little's Law and Its Applications , 1995, Oper. Res..

[4]  D. Bertsimas,et al.  Relations between the prearrival and postdeparture state probabilities and the FCFS waiting time distribution in the Ek/G/s queue , 1990 .

[5]  Catherine Rosenberg,et al.  On rate conservation for non-stationary processes , 1991 .

[6]  P. H. Brill,et al.  Level Crossings in Point Processes Applied to Queues: Single-Server Case , 1977, Oper. Res..

[7]  A. J. Fabens The Solution of Queueing and Inventory Models by Semi‐Markov Processes , 1961 .

[8]  R. M. Loynes,et al.  The stability of a queue with non-independent inter-arrival and service times , 1962, Mathematical Proceedings of the Cambridge Philosophical Society.

[9]  Gérard Hebuterne,et al.  Relation between states observed by arriving and departing customers in bulk systems , 1987 .

[10]  M. L. Chaudhry,et al.  The queuing system M/GB/l and its ramifications , 1981 .

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

[12]  Ronald W. Wolff,et al.  Stochastic Modeling and the Theory of Queues , 1989 .

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

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