Implementation of importance splitting techniques in stochastic petri net package

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1786, Issue , 2000, Pages 216-229

  Tuffin, Bruno ^a   Trivedi, Kishor S ^b  

^a CAMPUS DE BEAULIEU   (France)

^b Duke University   (United States)

Author keywords

Fluid stochastic petri nets; Importance splitting techniques; Rare events simulation; Stochastic petri nets

Indexed keywords

COMPUTER SOFTWARE; DISCRETE EVENT SIMULATION; MULTIPROCESSING SYSTEMS; PETRI NETS; RANDOM ACCESS STORAGE;

FLUID STOCHASTIC PETRI NETS; GENERAL CLASS; IMPORTANCE SPLITTING; PERFORMABILITY; RARE EVENT SIMULATION; RARE EVENTS SIMULATION; STOCHASTIC PETRI NET; STOCHASTIC PETRI NETS;

STOCHASTIC SYSTEMS;

EID: 84958771305     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-46429-8_16     Document Type: Conference Paper

References (26)

1. SPNP: Stochastic Petri Net Package, Version 5. 0, User Manual. Available at http://www. ee. duke. edu/ chirel/PROJECT/paper/spnpman5. ps.
2. M. Ajmone Marsan, G. Balbo, G. Conte, S. Donatelli, and G. Franceschinis. Mod-elling with Generalized Stochastic Petri Nets. John Wiley & Sons, 1995.
3. G. Ciardo, J. K. Muppala, and K. S. Trivedi. SPNP: Stochastic Petri net Package. In Proc. Third International Workshop on Petri Nets and Performance Models, PNPM'89, pages 142-151, 1989.
4. G. Ciardo, D. M. Nicol, and K. S. Trivedi. Discrete-Event Simulation of Fluid Stochastic Petri-Nets. IEEE Transactions on Software Engineering, 25(2):207-217, 1999.
5. Computer Science Department. College of Willian and Mary. On the Simulation of Stochastic Petri Nets.
6. G. S. Fishman. Monte Carlo: Concepts, Algorithms and Applications. Springer-Verlag, 1997.
7. P. Glasserman, P. Heidelberger, P. Shahabuddin, and T. Zajic. Splitting for rare event simulation: analysis of simple cases. In D. T. Brunner J. M. Charnes, D. J. Morrice and J. J. Swain, editors, Proceedings of the 1996 Winter Simulation Conference, pages 302-308, 1996.
8. P. Glasserman, P. Heidelberger, P. Shahabuddin, and T. Zajic. A look at multilevel splitting. In G. Larcher H. Niederreiter, P. Hellekalek and P. Zinterhof, editors, Second Internatinal Conference on Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing, volume 127 of Lecture Notes in Statistics, pages 98-108. Springer Verlag, 1997.
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. P. Glasserman, P. Heidelberger, P. Shahabuddin, and T. Zajic. Multilevel splitting for estimating rare event probabilities. Operations Research, 1999. To appear.
11. P. Glasserman and S. G. Kou. Analysis of an Importance Sampling Estimator for Tandem Queues. ACM Transactions on Modeling and Computer Simulation, 5(1):22-42, January 1995.
12. P. Glasserman and Y. Wang. Counterexamples in importance sampling for large deviation probabilities. Annals of Applied Probability, 7:731-746, 1997.
13. A. Goyal, P. Shahabuddin, P. Heidelberger, V. F. Nicola, and P. W. Glynn. A Unified Framework for Simulating Markovian Models of Highly Dependable Systems. IEEE Transactions on Computers, 41(1):36-51, January 1992.
14. Z. Haraszti and J. K. Townsend. The Theory of Direct Probability Redistribution and its Application to Rare Event Simulation. In Proceedings IEEE Int. Conf. Commun., ICC'98, pages 1443-1450, June 1998.
15. G. Horton, V. Kulkarni, D. Nicol, and K. S. Trivedi. Fluid Stochastic Petri nets: Theory, Application and Solution. European Journal of Operational Research, 105:184-201, 1998.
16. J. Incera, G. Rubino, and N. Stier. On the application of accelerating simulation methods in network analysis. 1999. Submitted.
17. C. Kelling. A Framework for Rare Event Simulation of Stochastic Petri Nets Using "RESTART". In D. T. Brunner J. M. Charnes, D. J. Morrice and J. J. Swain, editors, Proceedings of the 1996 Winter Simulation Conference, pages 317-324, 1996.
18. J. L. Peterson. Petri nets and the Modeling of Systems. Prentice-Hall, Englewood-Cliffs, NJ, 1981.
19. W. Reisig. Petri Nets: An Introduction. Springer-Verlag, 1985.
20. F. Schreiber and C. Görg. Rare Event Simulation: a modified RESTART Method using LRE-Algorithm. In D. T. Brunner J. M. Charnes, D. J. Morrice and J. J. Swain, editors, Proceedings of the 1996 Winter Simulation Conference, pages 390-397, 1996.
21. B. Tufin. Simulation accfielérée par les méthodes de Monte Carlo et quasi-Monte Carlo: théorie et applications. PhD thesis, Université de Rennes 1, Octobre 1997.
22. M. Villen-Altamirano, A. Martinez-Marron, J. Gamo, and M. Fernandez-Cuesta. Enhancement of the accelerated simulation method restart by considering multiple thresholds. In Elsevier J. Labetoulle, J. W. Roberts, editor, Proceedings of the 14th International Teletrafic Congress, the Fundamental Role of Teletrafic in the Evolution of Telecommunications Networks, pages 787-810, 1994.
23. M. Villen-Altamirano and J. Villen-Altamirano. RESTART: A Method for Accelerating Rare Event Simulations. In J. W. Cohen and C. D. Pack, editors, Proceedings of the 13th International Teletrafic Congress, Queueing Performance and Control in ATM, pages 71-76, 1991.
24. M. Villen-Altamirano and J. Villen-Altamirano. RESTART: A Straightforward Method for Fast Simulation of Rare Event. In D. A. Sadowski J. D. Tew, S. Manivannan and A. F. Seila, editors, Proceedings of the 1994 Winter Simulation Con-ference, pages 282-289, 1994.
25. M. Villen-Altamirano and J. Villen-Altamirano. RESTART: An Efficient and General Method for Fast Simulation of Rare Event. Technical Report 7, Departamento de Maetmatica Aplicada, E. U. Informática, Universidad Politécnica de Madrid, 1997.
26. M. Villen-Altamirano and J. Villen-Altamirano. About the Efficiency of RESTART. In Proceedings of the Second International Workshop on Rare Event Simulation, pages 99-128, Enschede, The Netherlands, 1999.