Delays for customers from different arrival streams to a queue

摘要: In a queue with several different arrival streams, in general, the expected delay for customers from one stream is not equal to other streams. Two approximations are presented here particular an process that superposition of independent renewal processes. Both yield errors less than 10 percent, on average, when compared simulation estimates. One approximation, extended Holtzman Holtzman, J. M. 1982. Mean delays individual streams into queue: ΣGIi/M/1 queue. Applied Probability-Computer Science: The Interface, I, Proc. Conf. Boca Raton, 417-430., yields better results very sparse and other, empirically derived, easier calculate. These useful comparing processes single routes through network queues.