Asynchronous Composition of High-level Petri nets: a Quantitative Approach
Haddad, Serge; Moreaux, Patrice (1996), Asynchronous Composition of High-level Petri nets: a Quantitative Approach, dans Billington, Jonathan; Reisig, Wolfgang, Application and Theory of Petri Nets 1996 17th International Conference, Osaka, Japan, June 24-28, 1996. Proceedings, Springer : Berlin, p. 192-211. http://dx.doi.org/10.1007/3-540-61363-3_11
Type
Communication / ConférenceDate
1996Titre du colloque
17th International Conference on application and theory of Petri nets, ICATPN 1996Date du colloque
1996-06Ville du colloque
OsakaPays du colloque
JaponTitre de l'ouvrage
Application and Theory of Petri Nets 1996 17th International Conference, Osaka, Japan, June 24-28, 1996. ProceedingsAuteurs de l’ouvrage
Billington, Jonathan; Reisig, WolfgangÉditeur
Springer
Titre de la collection
Lecture Notes in Computer ScienceNuméro dans la collection
1091Ville d’édition
Berlin
Isbn
978-3-540-61363-3
Nombre de pages
549Pages
192-211
Identifiant publication
Métadonnées
Afficher la notice complèteRésumé (EN)
Stochastic Well Formed Nets (SWNs) are a powerful Petri Net model which allows the computation of performance indices with an aggregation method. Decomposition methods initiated by B. Plateau are another way to reduce the complexity of such a computation. We have shown in a previous work, how to combine these two approaches for systems with synchronous composition. Despite similarities between the asynchronous and synchronous cases, it turns out that the former presents specificities that need theoretical foundations. We undertake this task in the present paper. 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 a model with the corresponding algorithm. This model, based upon synchronization of "global" tokens moving across submodels, covers a large range of real life systems. An example shows the intuitive ideas behind these developments.Mots-clés
asynchronisation; synchronisation; parallel systems; decomposition; aggregation; Petri nets; Stochastic Well Formed NetsPublications associées
Affichage des éléments liés par titre et auteur.
-
Haddad, Serge; Moreaux, Patrice (1995) Communication / Conférence
-
Haddad, Serge; Mokdad, Lynda; Moreaux, Patrice (2006) Communication / Conférence
-
Haddad, Serge; Moreaux, Patrice; Sereno, Matteo; Silva, Manuel (2001) Communication / Conférence
-
Haddad, Serge; Moreaux, Patrice; Chiola, Giovanni (1997) Communication / Conférence
-
Zouari, Belhassen; Taghelit, Mohamed; Haddad, Serge (1993) Communication / Conférence