Evaluation of high-level Petri nets by means of aggregation and decomposition
Haddad, Serge; Moreaux, Patrice (1995), Evaluation of high-level Petri nets by means of aggregation and decomposition, Proceedings of the Sixth International Workshop on Petri Nets and Performance Models, 1995, IEEE Computer Society, p. 11-20. http://dx.doi.org/10.1109/PNPM.1995.524311
TypeCommunication / Conférence
Conference titleSixth International Workshop on Petri nets and Performance Models, PNPM 1995
Conference cityDurham, NC
Book titleProceedings of the Sixth International Workshop on Petri Nets and Performance Models, 1995
MetadataShow full item record
Abstract (EN)We introduce a new method combining the powerful stochastic well formed Petri net (SWN) model with the decomposition approach initiated by B. Plateau (1985). We derive necessary conditions on the modeled systems that allow for the two methods to be combined. For parallel systems satisfying these necessary conditions we develop two models with corresponding algorithms. The first model, which forbids color synchronization between components of the system yields to a strict generalization of each of the two methods. The second model which covers a large range of real life systems needs theoretical study which we have undertaken. An example shows the intuitive ideas behind these developments.
Subjects / KeywordsPetri nets; stochastic systems; Markov processes; state-space methods; synchronisation; continuous time systems; parallel algorithms; high level Petri net evaluation; aggregation; decomposition; stochastic well formed Petri net model; modeled systems; parallel systems; algorithms; real life systems
Showing items related by title and author.