Estimation of Overflow Probabilities in Parallel Networks with Coupled Inputs

  • Lee, Jiyeon (Department of Statistics, Yeungnam University) ;
  • Kweon, Min Hee (Department of Statistics, Yeungnam University)
  • Published : 2001.04.01

Abstract

The simulation is used to estimate an overflow probability in a stable parallel network with coupled inputs. Since the general simulation needs extremely many trials to obtain such a small probability, the fast simulation is proposed to reduce trials instead. By using the Cramer’s theorem, we first obtain an optimally changed measure under which the variance of the estimator is minimized. Then, we use it to derive an importance sampling estimator of the overflow probability which enables us to perform the fast simulation.

Keywords

References

  1. SIAM Journal of Applied Mathematics v.44 Two parallel queues created by arrivals with two demands Ⅰ Flatto,L.;Hahn,S.
  2. SIAM Journal of Applied Mathematics v.45 Two parallel queues created by arrivals with two demands Ⅱ Flatto,L.
  3. IEEE Transactions on Automatic control v.36 Optimally Efficient Estimation of the Statistics of Rare Events in Queueing Networks Frater,M.R.;Lennon,T.M.;Anderson,B.D.O.
  4. Annals of Operations Reserch v.49 Fast simulation of buffer overflows in tandem networks of GI/GI/1 queues Frater,M.R.;Anderson,B.D.O.
  5. Management Science v.35 Importance Sampling for Stochastic Simulations Glynn,P.W.;Iglehart,D.L.
  6. The Korean Communications in Statistics v.7 Fast Simulation for Excessive Backlogs in Tandem Networks Lee,J.
  7. IEEE Transactions on Automatic Control v.34 A quick simulation method for excessive backlog in networks of queues Parekh,S.;Walrand,J.
  8. IEEE Transactions on Automatic Control v.36 Large Deviations Theory and Efficient Simulation of Excessive Backlogs in a GI/GI/m Queue Sadowsky,J.S.
  9. Large Deviations for Performance Analysis Shwartz,A.;Weiss,A.
  10. Advances in Applied Probability v.24 Two parallel processors with coupled inputs Wright,P.E.
  11. Large deviations and applications Varadhan,S.R.S.