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, in 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
1996Conference title
17th International Conference on application and theory of Petri nets, ICATPN 1996Conference date
1996-06Conference city
OsakaConference country
JaponBook title
Application and Theory of Petri Nets 1996 17th International Conference, Osaka, Japan, June 24-28, 1996. ProceedingsBook author
Billington, Jonathan; Reisig, WolfgangPublisher
Springer
Series title
Lecture Notes in Computer ScienceSeries number
1091Published in
Berlin
ISBN
978-3-540-61363-3
Number of pages
549Pages
192-211
Publication identifier
Metadata
Show full item recordAbstract (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.Subjects / Keywords
asynchronisation; synchronisation; parallel systems; decomposition; aggregation; Petri nets; Stochastic Well Formed NetsRelated items
Showing items related by title and author.
-
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