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