AN INTERPOLATION APPROXIMATION VIA SIMULATION ON A QUEUEING NETWORK

  • Lim, Jong-Seul (Division of Electronics Information communications Engineering, Sunmoon University)
  • Published : 2002.05.01

Abstract

In this paper we consider open queueing system with a Poisson arrival process which have a finite upper bound on the arrival rate for which the system is stable. Interpolation approximations for quantities of interest, such as moments of the sojourn time distribution, have previously been developed for such systems, utilizing exact light and heavy traffic limits. These limits cannot always be easily computed for complex systems. Thus we consider an interpolation approximation where all of the relevant information is estimated via simulation. We show that all the relevant information can in fact be simultaneously estimated in a single regenerative simulation at any arrival rate. In addition to light and heavy traffic limits, both the quantity of interest and its derivative (with respect to the arrival rate) are estimated at the arrival rate of the simulation. All of the estimates are then combined, using a least squares procedure, to provide an interpolation approximation.

Keywords

References

  1. Proceedings of the 1986 Winter Simulation Conference Stochastic Approximation for Monte-Carlo Optimization P.W.Glynn
  2. IEEE Trans. Auto. Cont. Extensions of the Perturbation Analysis Technique for Discrete Event Dynamic Systems Y.C.Ho;S.Li
  3. Linear Statistical Inference and Its Applications C.R.Rao
  4. Oper. Res. v.36 An Interpolation Approximation for Queueing Systems with Poisson Input M.I.Reiman;B.Simon
  5. The Analysis of Variance H.Scheffe
  6. Computer Science and Statistics: Proceedings of the 18th Symposium on the Interface Estimation of Response Time Characteristics in Priority Queueing Networks Via an Interpolation Methodology Based on Simulation and Heavy Traffic B.Simon;J.S.Willie;T.J.Boardman(ed.)
  7. Proceedings of the 22nd Conference on Decision and Control Infinitessimal Perturbation Analysis of Discrete Event Dynamical Systems: A General Theory R.Suri
  8. Average Waiting Time of Customers in An M/D/k Queue With Nonpreemptive Priorities v.25 no.4 K.Altinkerner