Transforming Petri Nets into Event Graph models

Stochastic Petri Nets and simulation Event Graph models both have attractive graphical representations and simple rules that govern their dynamic behavior. A mapping of Stochastic Petri Nets into Event Graph models is presented and discussed. This mapping can be used to develop simulations of Petri Nets that exploit the efficiencies of the event-scheduling paradigm. It also permits the application of some of the rich analytical methodologies in the Petri Net literature to the analysis of event-oriented simulation models. Indeed, these two graphical representations of discrete event dynamic systems work in a complementary manner. We first present the structural and behavioral properties of standard Stochastic Petri Nets and Event Graph models and then discuss their relationship.