For the most recent entries see the Petri Nets Newsletter.

On state space decomposition for the numerical analysis of stochastic Petri nets.

Perez-Jimenez, C.J.; Campos, J.

In: Proc. 8th Int. Workshop on Petri Net and Performance Models (PNPM'99), 8-10 October 1999, Zaragoza, Spain, pages 32-41. 1999.

Abstract: Net-driven decomposition techniques are considered in this paper in order to reduce the state explosion problem for the computation of performance indices of stochastic Petri nets. Basically, the idea is to represent (or partially represent) in a decomposed manner the reachability graph of the model so it can be used for exact and/or approximated performance analysis. In that way, the complete storing of the graph is avoided and, for the case of approximate analysis, the solution of the isomorphic continuous time Markov chain is substituted by the solution of smaller components. The techniques are applied to a couple of non-trivial models.

Keywords: net-driven decomposition, stochastic Petri nets, structured solution methods.

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

Back to the Petri Nets Bibliography