Title :
Fast simulation of rare events in stochastic Petri nets
Author_Institution :
Dortmund Univ., Germany
Abstract :
It is shown how variance reduction techniques can be used simulating rare events in stochastic Petri nets. The application of fast simulation methods is illustrated for several classes of stochastic Petri nets: GSPNs, deterministic and stochastic Petri nets, and Petri nets with generally distributed firing times are studied. For the latter case, different state change policies such as resampling and age memory are distinguished. Some experiments show the usefulness of this approach
Keywords :
Petri nets; fault tolerant computing; stochastic processes; virtual machines; age memory; fast simulation methods; generally distributed firing times; rare events; resampling; state change policies; stochastic Petri nets; variance reduction techniques; Communication networks; Computational modeling; Computer crashes; Discrete event simulation; Fault tolerant systems; Intelligent networks; Monte Carlo methods; Petri nets; State-space methods; Stochastic processes;
Conference_Titel :
Petri Nets and Performance Models, 1993. Proceedings., 5th International Workshop on
Conference_Location :
Toulouse
Print_ISBN :
0-8186-4250-5
DOI :
10.1109/PNPM.1993.393447
