Evaluating the Overflow Probability Using the Infinite Queue
针对GI/GI/c(N)队列提出一个溢出概率的近似公式，利用对应无限容量队列的队长分布，基于守恒律和N远大于c的假设，数值检验表明在实用参数下效果良好。
This paper presents an approximation formula for the overflow probability for GI/GI/c(N) queues in terms of a queue-length distribution for the corresponding GI/GI/c(∞) queues, where N is the total capacity of the system. The approximation is based on the conservation law, and on assumptions which might be acceptable if N ≫ c. The authors' approximation formula is numerically examined for various phase-type GI/GI/c(N) queues and the results show that the approximation is very good for practical parameter settings. The authors' approximation stands merely on a stationarity assumption. Therefore, it is also expected to be good for G/G/c(N) queues with a large N.