Delays for Customers from Different Arrival Streams to a Queue

Susan L. Albin
Additional contact information
Susan L. Albin: College of Engineering, Rutgers University, Piscataway, New Jersey 08854

Management Science, 1986, vol. 32, issue 3, 329-340

Abstract: 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 \Sigma 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.

Keywords: queueing; queue approximations; superposition arrival processes; queues with multiple arrival processes (search for similar items in EconPapers)
Date: 1986
References: Add references at CitEc
Citations: View citations in EconPapers (9)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.32.3.329 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:32:y:1986:i:3:p:329-340

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().