In: 5th International Workshop on Petri Nets and Performance Models, Toulouse (F), 19.--22. October 1993, pages 170-179. October 1993.
Also in: IEEE Trans. Software Engineering, Vol. 20, No. 7, pages 506-515,. July 1994.
Abstract: Stochastic Petri nets (SPNs) with generally distributed firing times are isomorphic to generalized semi-Markov processes (GSMPs), but simulation is the only feasible approach for their solution. We explore a hierarchy of SPN classes where modeling power is reduced in exchange for an increasingly efficient solution. Generalized stochastic Petri nets (GSPNs), deterministic and stochastic Petri nets (DSPNs), semi-Markovian stochastic Petri nets (SM-SPNs), timed Petri nets (TPNs), and generalized timed Petri nets (GTPNs) are particular entries in our hierarchy. Additional classes of SPNs for which we show how to compute an analytical solution are obtained by the method of the embedded Markov chain (DSPNs are just one example in this class) and state discretization, which we apply not only to the continuous-time case (PH-type distributions), but also to the discrete case