Delays for Customers from Different Arrival Streams to a Queue
针对多个独立更新过程叠加的到达流，提出了两种近似方法，用于计算特定到达流顾客的平均延迟，误差平均小于10%，适用于比较不同到达流或不同路径顾客的延迟。
In a queue with several different arrival streams, in general, the expected delay for customers from one stream is not equal to the expected delay for customers from the other streams. Two approximations are presented here for the expected delay for customers from a particular arrival stream in an arrival process that is the superposition of independent renewal processes. Both approximations yield errors less than 10 percent, on average, when compared to simulation estimates. One approximation, extended from Holtzman (Holtzman, J. M. 1982. Mean delays of individual streams into a queue: the ΣGI i /M/1 queue. Applied Probability-Computer Science: The Interface, I, Proc. Conf. in Boca Raton, 417–430.), yields better results for very sparse arrival streams and the other, empirically derived, is easier to calculate. These approximations are useful in comparing the expected delays for customers from different arrival processes to a single queue and for customers with different routes through a network of queues.