For the most recent entries see the Petri Nets Newsletter.

Implementation of Importance Splitting Techniques in Stochastic Petri Net Package.

Tuffin, Bruno; Trivedi, Kishor S.

In: LNCS 1786: Computer Performance Evaluation, Modelling Techniques and Tools, pages 216-pp. 11th International Conference, TOOLS 2000, Schaumburg, IL, USA, March 2000. Proceedings / Boudewijn R. Haverkort, Henrik C. Bohnenkamp, Connie U. Smith (Eds.) --- Springer Verlag, 2000.

Abstract: Stochastic Petri Net Package (SPNP) is a software package whose goal is to compute performance, availability or performability measures from Stochastic Petri Nets (SPN) and Fluid Stochastic Petri nets (FSPN). This software can use either analytic numeric methods, or simulation methods. Unfortunately, the standard discrete event simulation is inefficient to estimate the probabilities of rare events. For such rare event simulations, importance splitting technique is a good method to speed-up the simulation. In the literature, two different importance splitting techniques are known: RESTART and splitting. In this paper, we describe the application of these methods to (both fluid and discrete) Petri nets, their implementation in SPNP and we give some illustrations of the speed-up. The RESTART technique has already been applied in another Petri net package, TimeNet, but here we implement both RESTART and splitting, and we apply them to a more general class of Petri nets including the fluid ones.

Keywords: Fluid Stochastic Petri Nets, Importance splitting techniques, Rare events simulation, Stochastic Petri Nets..


Do you need a refined search? Try our search engine which allows complex field-based queries.

Back to the Petri Nets Bibliography