On the importance function in splitting simulation

European Transactions on Telecommunications

Volumn 13, Issue 4, 2002, Pages 363-371

  Garvels, Marnix J J ^a   Van Ommeren, Jan Kees C W ^a   Kroese, Dirk P ^a  

^a UNIVERSITY OF TWENTE   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0042233757     PISSN: 1124318X     EISSN: None     Source Type: Journal    
DOI: 10.1002/ett.4460130408     Document Type: Article

References (23)

1. P. Glasserman, P. Heidelberger, P. Shahabuddin, and T. Zajic. A look at multilevel splitting. In H. Niederreiter, editor, Monte Carlo and Quasi Monte Carlo Methods 1996, Lecture Notes in Statistics, Vol. 127, pages 99-108. Springer Verlag, 1996.
2. P. Glasserman, P. Heidelberger, P. Shahabuddin, and T. Zajic. Multilevel splitting for estimating rare event probabilities. Operations Research, 47(4):585-600, 1999.
3. M.J.J. Garvels and D.P. Kroese. A comparison of RESTART implementations. In Proceedings of the 1998 Winter Simulation Conference, pages 601-609, Washington, DC, 1998.
4. M. Garvels. The splitting method in rare event simulation. PhD thesis, University of Twente, The Netherlands, October 2000.
5. M. Villén-Altamirano and J. Villén-Altamirano. RESTART: A method for accelerating rare event simulations. In J.W. Cohen and C.D. Pack, editors, Proceedings of the 13th International Teletraffic Congress, Queueing, Performance and Control in ATM, pages 71-76, 1991.
6. M. Villén-Altamirano, A. Martínez-Marrón, J. Gamo, and F. Fernández-Cuesta. Enhancement of the accelerated simulation method RESTART by considering multiple thresholds. In J. Labetouille and J.W. Roberts, editors, Proceedings of the 14th International Teletraffic Congress, The Fundamental Role Of Teletraffic in the Evolution of Telecommunications Networks, pages 797-810, 1994.
7. M. Villén-Altamirano and J. Villén-Altamirano. RESTART: A straightforward method for fast simulation of rare events. In J.D. Tew, S. Manivannan, D.A. Sadowski, and A.F. Seila, editors, Proceedings of the 1994 Winter Simulation Conference, pages 282-289, 1994.
8. C. Görg and O. Fuß. Comparison and optimization of RESTART run time strategies. AEU, Vol. 52, No. 3, pages 197-204, 1998.
9. P. Glasserman, P. Heidelberger, P. Shahabuddin, and T. Zajic. A large deviations perspective on the efficiency of multilevel splitting. IEEE Transactions on Automatic Control, 43(12):1666-1679, 1998.
10. M. Villén-Altamirano and J. Villén-Altamirano. About the efficiency of RESTART. In Proceedings of the RESIM'99 Workshop, pages 99-128. University of Twente, the Netherlands, 1999.
11. A.A. Akyamac, Z. Haraszti, and J.K. Townsend. Efficient rare event simulation using DPR for multi-dimensional parameter spaces. In Proceedings of the 16th ITC, pages 767-776. Elsevier, 1999.
12. Z. Haraszti and J. Townsend. Rare event simulation of delay in packet switching networks using DPR-based splitting. In Proceedings of the RESIM Workshop, 11-12 March 1999, pages 185-190. University of Twente, the Netherlands, 1999.
13. R.P. Kelly. Reversibility and Stochastic Networks. Wiley Statistics Series, 1979.
14. P. Glasserman and S-G. Kou. Analysis of an importance sampling estimator for tandem queues. ACM Transactions of Modeling and Computer Simulation, Vol. 5, No. 1, pages 22-42, 1995.
15. V. Anantharam, P. Heidelberger, and P. Tsoucas. Analysis of rare events in continuous time Markov chains via time reversal and fluid approximation. IBM Research Report, 16280, 1990.
16. S. Parekh and J. Walrand. A quick simulation method for excessive backlogs in networks of queues. IEEE Transactions on Automatic Control, No. 34, pages 54-66, 1989.
17. M.R. Frater, T.M. Lenon, and B.D.O. Anderson. Optimally efficient estimation of the statistics of rare events in queueing networks. IEEE Trans. Autom. Control, No. 36, pages 1395-1405, 1991.
18. P. Tsoucas. Rare events in series of queues. J. Appl. Probab., No. 29, pages 168-175, 1992.
19. P. Glasserman, P. Heidelberger, P. Shahabuddin, and T. Zajic. Splitting for rare event simulation: Analysis of simple cases. In Proceedings of the 1996 Winter Simulation Conference, pages 302-308, San Diego, California, 1996. IEEE Computer Society Press.
20. D.P. Kroese and V.F. Nicola. Efficient simulation of a tandem Jackson network. ACM Transactions of Modeling and Computer Simulation, 2002. To appear.
21. P.W. Glynn and W. Whitt. The asymptotic efficiency of simulation estimators. Operations Research, No. 40, pages 505-520, 1992.
22. M.J.J. Garvels and D.P. Kroese. On the entrance distribution in RESTART simulation. In Proceedings of the RESIM'99 workshop, pages 65-88. University of Twente, 11-12 March 1999.
23. P.J. Huber. Robust Statistics. John Wiley and Sons, Inc., 1981.