An Interpolation Approximation for Queueing Systems with Poisson Input

Martin I. Reiman and Burton Simon
Additional contact information
Martin I. Reiman: AT&T Bell Laboratories, Murray Hill, New Jersey
Burton Simon: University of Colorado, Denver, Colorado

Operations Research, 1988, vol. 36, issue 3, 454-469

Abstract: For many queueing systems of practical interest, it is difficult to obtain exact analytical results. It is, however, often possible to obtain asymptotic results for light and heavy traffic. Heavy traffic limit theorems yield expressions for normalized quantities of interest. In light traffic, we can obtain, in addition to limits, more sensitive information by calculating what are effectively derivatives (of the quantity of interest) with respect to the arrival rate. We can then combine the light and heavy traffic results to yield a polynomial (in the arrival rate) as an approximation to the normalized quantity of interest. For instance, by utilizing the heavy traffic limit, the light traffic limit, and the first derivative, we can obtain a quadratic approximation. Then, by reversing the normalization process, we can obtain an approximation for the original quantity of interest. In this paper we present the details of the above approximation, focusing, via several examples, on applications of the method. We then compare the results of the approximation, for the examples considered, with exact and simulation results. In addition, we compare our results to some related approximations. For the examples considered, the approximation works extremely well.

Keywords: 561 light and heavy traffic limit theorems; 685 interpolation approximation for queueing systems (search for similar items in EconPapers)
Date: 1988
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.36.3.454 (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:36:y:1988:i:3:p:454-469

Access Statistics for this article

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