• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail - Request a copy

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érence
Date
1996
Conference title
17th International Conference on application and theory of Petri nets, ICATPN 1996
Conference date
1996-06
Conference city
Osaka
Conference country
Japon
Book title
Application and Theory of Petri Nets 1996 17th International Conference, Osaka, Japan, June 24-28, 1996. Proceedings
Book author
Billington, Jonathan; Reisig, Wolfgang
Publisher
Springer
Series title
Lecture Notes in Computer Science
Series number
1091
Published in
Berlin
ISBN
978-3-540-61363-3
Number of pages
549
Pages
192-211
Publication identifier
http://dx.doi.org/10.1007/3-540-61363-3_11
Metadata
Show full item record
Author(s)
Haddad, Serge
Moreaux, Patrice
Abstract (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 Nets

Related items

Showing items related by title and author.

  • Thumbnail
    Evaluation of high-level Petri nets by means of aggregation and decomposition 
    Haddad, Serge; Moreaux, Patrice (1995) Communication / Conférence
  • Thumbnail
    A New Approach to the Evaluation of Non Markovian Stochastic Petri Nets 
    Haddad, Serge; Mokdad, Lynda; Moreaux, Patrice (2006) Communication / Conférence
  • Thumbnail
    Structural characterization and qualitative properties of product form stochastic Petri nets 
    Haddad, Serge; Moreaux, Patrice; Sereno, Matteo; Silva, Manuel (2001) Communication / Conférence
  • Thumbnail
    Efficient Handling of Phase-Type Distributions in Generalized Stochastic Petri Nets 
    Haddad, Serge; Moreaux, Patrice; Chiola, Giovanni (1997) Communication / Conférence
  • Thumbnail
    A Protocol Specification Language with a High-level Petri Net Semantics 
    Zouari, Belhassen; Taghelit, Mohamed; Haddad, Serge (1993) Communication / Conférence
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo