Show simple item record

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

dc.contributor.authorHaddad, Serge
HAL ID: 745039
dc.contributor.authorMoreaux, Patrice
HAL ID: 10630
dc.contributor.authorChiola, Giovanni
dc.date.accessioned2011-02-01T13:39:40Z
dc.date.available2011-02-01T13:39:40Z
dc.date.issued1997
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/5616
dc.language.isoenen
dc.subjectTensor algebraen
dc.subjectStochastic Petri Netsen
dc.subjectPhase-type distributionsen
dc.subjectCoxian distributionsen
dc.subject.ddc004en
dc.titleEfficient Handling of Phase-Type Distributions in Generalized Stochastic Petri Netsen
dc.typeCommunication / Conférence
dc.description.abstractenWe 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.en
dc.identifier.citationpages175-194en
dc.relation.ispartofseriestitleLecture Notes in Computer Science
dc.relation.ispartofseriesnumber1248
dc.relation.ispartoftitleApplication and Theory of Petri Nets 1997 18th International Conference, ICATPN'97, Toulouse, France, June 23-27, 1997, Proceedingsen
dc.relation.ispartofeditorAzema, Pierre
dc.relation.ispartofeditorBalbo, Gianfranco
dc.relation.ispartofpublnameSpringeren
dc.relation.ispartofpublcityBerlinen
dc.relation.ispartofdate1997
dc.relation.ispartofpages467en
dc.relation.ispartofurlhttp://dx.doi.org/10.1007/3-540-63139-9en
dc.description.sponsorshipprivateouien
dc.subject.ddclabelInformatique généraleen
dc.relation.ispartofisbn978-3-540-63139-2en
dc.relation.conftitleICATPN'97 Eighteenth International Conference on Application and Theory of Petri Netsen
dc.relation.confdate1997-06
dc.relation.confcityToulouseen
dc.relation.confcountryFranceen
dc.identifier.doihttp://dx.doi.org/10.1007/3-540-63139-9_36


Files in this item

Thumbnail
Name:
efficient_handling.PDF
Size:
363.9Kb
Format:
PDF
View/Open

This item appears in the following Collection(s)

Show simple item record