Approximating a Point Process by a Renewal Process, II: Superposition Arrival Processes to Queues

Susan L. Albin
Additional contact information
Susan L. Albin: Rutgers University, Piscataway, New Jersey

Operations Research, 1984, vol. 32, issue 5, 1133-1162

Abstract: We develop an approximation for a queue having an arrival process that is the superposition of independent renewal processes, i.e., ∑ GI 1 / G /1. This model is useful, for example, in analyzing networks of queues where the arrival process to an individual queue is the superposition of departure processes from other queues. If component arrival processes are approximated by renewal processes, the ∑ GI 1 / G /1 model applies. The approximation proposed is a hybrid that combines two basic methods described by Whitt. All these methods approximate the complex superposition process by a renewal process and yield a GI / G /1 queue that can be solved analytically or approximately. In the hybrid method, the moments of the intervals in the approximating renewal process are a convex combination of the moments determined by the basic methods. The weight in the convex combination is identified using the asymptotic properties of the basic methods together with simulation. When compared to simulation estimates, the error in hybrid approximations of the expected number in the queue is 3%; in contrast, the errors of the basic methods are 20–30%. The quality of the approximations suggests that the hybrid approach would be useful in approximating point processes in other contexts.

Keywords: 569 approximating a point process by a renewal process; 683 approximations for point processes and queues; 694 approximations for networks of queues (search for similar items in EconPapers)
Date: 1984
References: Add references at CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.32.5.1133 (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:oropre:v:32:y:1984:i:5:p:1133-1162

Access Statistics for this article

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