Computational restrictions for SPN with generally distributed transition times

Andrea Bobbio, Miklós Telek

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Citations (Scopus)

Abstract

The analysis of stochastic systems with non-exponential timing requires the development of suitable modeling tools. Recently, some effort has been devoted to generalize the concept of Stochastic Petri nets, by allowing the firing times to be generally distributed. The evolution of the PN in time becomes a stochastic process, for which in general, no analytical solution is available. The paper describes suitable restrictions of the PN model with generally distributed transition times, that have appeared in the literature, and compares these models from the point of view of the modeling power and the numerical tractability.

Original languageEnglish
Title of host publicationDependable Computing - EDCC-1 - 1st European Dependable Computing Conference, Proceedings
EditorsKlaus Echtle, Dieter Hammer, David Powell
PublisherSpringer Verlag
Pages131-148
Number of pages18
ISBN (Print)9783540584261
DOIs
Publication statusPublished - Jan 1 1994
Event1st European Dependable Computing Conference, EDCC-1 1994 - Berlin, Germany
Duration: Oct 4 1994Oct 6 1994

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume852 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other1st European Dependable Computing Conference, EDCC-1 1994
CountryGermany
CityBerlin
Period10/4/9410/6/94

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Computational restrictions for SPN with generally distributed transition times'. Together they form a unique fingerprint.

  • Cite this

    Bobbio, A., & Telek, M. (1994). Computational restrictions for SPN with generally distributed transition times. In K. Echtle, D. Hammer, & D. Powell (Eds.), Dependable Computing - EDCC-1 - 1st European Dependable Computing Conference, Proceedings (pp. 131-148). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 852 LNCS). Springer Verlag. https://doi.org/10.1007/3-540-58426-9_128