Simterpolation: A Simulation based Interpolation Approximation for Queueing Systems

Martin I. Reiman, Burton Simon and J. Stanford Willie
Additional contact information
Martin I. Reiman: AT&T Bell Laboratories, Murray Hill, New Jersey
Burton Simon: University of Colorado at Denver, Denver, Colorado
J. Stanford Willie: US WEST Advanced Technologies, Boulder, Colorado

Operations Research, 1992, vol. 40, issue 4, 706-723

Abstract: In this paper, we approximate moments of the sojourn time distribution in open networks of priority queues via an interpolation approximation. The interpolation is constructed from five random variables (and their covariance matrix) that are simultaneously estimated from a single regenerative simulation of the system at any arrival rate. The random variables are consistent estimates of the zeroth and first-order light traffic limits, the heavy traffic limit, and the value of the function and its derivative at the arrival rate of the simulation. The data yield a least squares estimate of a normalized version of the original function, which, in turn, yields an estimate of the function of interest. This procedure is useful for complex systems because the light and heavy traffic limits needed for an interpolation are not easy to calculate analytically in those cases.

Keywords: simulation; estimating gradients and limits; simulation; interpolation approximations: simulation based (search for similar items in EconPapers)
Date: 1992
References: Add references at CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.40.4.706 (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:40:y:1992:i:4:p:706-723

Access Statistics for this article

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