• 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

Efficient Handling of Phase-Type Distributions in Generalized Stochastic Petri Nets

Haddad, Serge; Moreaux, Patrice; Chiola, Giovanni (1997), Efficient Handling of Phase-Type Distributions in Generalized Stochastic Petri Nets, in Azema, Pierre; Balbo, Gianfranco, Application and Theory of Petri Nets 1997 18th International Conference, ICATPN'97, Toulouse, France, June 23-27, 1997, Proceedings, Springer : Berlin, p. 175-194. http://dx.doi.org/10.1007/3-540-63139-9_36

View/Open
efficient_handling.PDF (363.9Kb)
Type
Communication / Conférence
Date
1997
Conference title
ICATPN'97 Eighteenth International Conference on Application and Theory of Petri Nets
Conference date
1997-06
Conference city
Toulouse
Conference country
France
Book title
Application and Theory of Petri Nets 1997 18th International Conference, ICATPN'97, Toulouse, France, June 23-27, 1997, Proceedings
Book author
Azema, Pierre; Balbo, Gianfranco
Publisher
Springer
Series title
Lecture Notes in Computer Science
Series number
1248
Published in
Berlin
ISBN
978-3-540-63139-2
Number of pages
467
Pages
175-194
Publication identifier
http://dx.doi.org/10.1007/3-540-63139-9_36
Metadata
Show full item record
Author(s)
Haddad, Serge
Moreaux, Patrice
Chiola, Giovanni
Abstract (EN)
We study the introduction of transitions with Phase-type distribution firing time in (bounded) generalized stochastic Petri nets. Such transitions produce large increases of both space and time complexity for the computation of the steady state probabilities of the underlying Markov chain. We propose a new approach to limit this phenomenon while keeping full stochastic semantics of previous works. The method is based on a structural decomposition of the net. We establish conditions under which this decomposition leads to a tensor expression of the generator of the chain. The tensor expression is used to solve the chain with an iterative method.
Subjects / Keywords
Tensor algebra; Stochastic Petri Nets; Phase-type distributions; Coxian distributions

Related items

Showing items related by title and author.

  • Thumbnail
    Distributions de Cox et Phase-type dans les réseaux de Petri stochastiques : une méthode efficace de résolution 
    Haddad, Serge; Moreaux, Patrice; Chiola, Giovanni (1998) Article accepté pour publication ou publié
  • 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
    A Symbolic Reachability Graph for Coloured Petri Nets 
    Chiola, Giovanni; Dutheillet, Claude; Franceschinis, Giuliana; Haddad, Serge (1997) Article accepté pour publication ou publié
  • Thumbnail
    Evaluation of high-level Petri nets by means of aggregation and decomposition 
    Haddad, Serge; Moreaux, Patrice (1995) 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