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 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.
- An Asymptotic Analysis of a Queueing System with Markov-Modulated Arrivals
- Some Effects of Nonstationarity on Multiserver Markovian Queueing Systems
- Customer delay in very large multi-queue single-server systems
- Improved bounds for queues with delayed arrivals
- Single-Server with Delay-Dependent Arrival Streams
- Towards better multi-class parametric-decomposition approximations for open queueing networks
- Targeting problems in manufacturing queueing networks -- an iterative scheme and convergence
- Throughput analysis in manufacturing networks
- Per-flow structure of losses in a finite-buffer queue
- Embedded Markov chain analysis of the superposition of renewal processes
- Approximating a class of superposition processes
- Superposition of renewal processes and an application to multi-server 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)