Premium
Arrival and departure state distributions in the general bulk‐service queue
Author(s) -
Hébuterne Gérard,
Rosenberg Catherine
Publication year - 1999
Publication title -
naval research logistics (nrl)
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.665
H-Index - 68
eISSN - 1520-6750
pISSN - 0894-069X
DOI - 10.1002/(sici)1520-6750(199902)46:1<107::aid-nav7>3.0.co;2-y
Subject(s) - queue , poisson distribution , state (computer science) , computer science , relation (database) , occupancy , service (business) , mathematics , statistics , algorithm , computer network , economics , data mining , engineering , architectural engineering , economy
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