Delays for Customers from Different Arrival Streams to a Queue

From MaRDI portal





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 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 \textit{J. M. Holtzman} [Mean delays of individual streams into a queue: The \(\sum GI_ i/M_ 1\) queue. Appl. Probab. Comput. Sci.: The Interface I, Proc. Conf. Boca Raton, 417-430 (1982)], 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.











This page was built for publication: Delays for Customers from Different Arrival Streams to a Queue

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4720519)