Analysis and evaluation of non-markovian stochastic petri nets

András Horváth, Antonio Puliafito, Marco Scarpa, Miklós Telek

Research output: Conference contribution

23 Citations (Scopus)

Abstract

In order to extend their applicability to more complex situations, in this paper we present a new approach for the analysis of non-Markovian Stochastic Petri Net (NMSPN) models, which is based on a discrete time approximation of the stochastic behavior of the marking process. The proposed approach, which resulted in a new modeling tool for the analysis of NMSPNs called WebSPN, allows to analyze a wider class of PN models with prd, prs and pri concurrently enabled generally distributed transitions. This implies the possibility of dealing with very complex systems with arbitrarily distributed events with very complex interrelations among each other. The adopted technique is described, an application example is solved and the results are carefully analyzed in order to demonstrate the validity of the proposed approach.

Original languageEnglish
Title of host publicationComputer Performance Evaluation
Subtitle of host publicationModelling Techniques and Tools - 11th International Conference, TOOLS 2000, Proceedings
EditorsBoudewijn R. Haverkort, Henrik C. Bohnenkamp, Connie U. Smith
PublisherSpringer Verlag
Pages171-187
Number of pages17
ISBN (Print)3540672605, 9783540672609
DOIs
Publication statusPublished - jan. 1 2000
Event11th International Conference on Modelling Tools and Techniques for Computer and Communication System Performance Evaluation, TOOLS 2000 - Schaumburg, United States
Duration: márc. 27 2000márc. 31 2000

Publication series

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

Other

Other11th International Conference on Modelling Tools and Techniques for Computer and Communication System Performance Evaluation, TOOLS 2000
CountryUnited States
CitySchaumburg
Period3/27/003/31/00

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Analysis and evaluation of non-markovian stochastic petri nets'. Together they form a unique fingerprint.

  • Cite this

    Horváth, A., Puliafito, A., Scarpa, M., & Telek, M. (2000). Analysis and evaluation of non-markovian stochastic petri nets. In B. R. Haverkort, H. C. Bohnenkamp, & C. U. Smith (Eds.), Computer Performance Evaluation: Modelling Techniques and Tools - 11th International Conference, TOOLS 2000, Proceedings (pp. 171-187). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1786). Springer Verlag. https://doi.org/10.1007/3-540-46429-8_13