Applications of non-Markovian stochastic Petri nets

Ricardo M. Fricks, Antonio Puliafito, Miklós Telek, Kishor S. Trivedi

Research output: Contribution to journalArticle

2 Citations (Scopus)


Petri nets represent a powerful paradigm for modeling parallel and distributed systems. Parallelism and resource contention can easily be captured and time can be included for the analysis of system dynamic behavior. Most popular stochastic Petri nets assume that all firing times are exponentially distributed. This is found to be a severe limitation in many circumstances that require deterministic and generally distributed firing times. This has led to a considerable interest in studying non-Markovian models. In this paper we specifically focus on non-Markovian Petri nets. The analytical approach through the solution of the underlying Markov regenerative process is dealt with and numerical analysis techniques are discussed. Several examples are presented and solved to highlight the potentiality of the proposed approaches.

Original languageEnglish
Pages (from-to)15-27
Number of pages13
JournalPerformance Evaluation Review
Issue number2
Publication statusPublished - Aug 1998


  • Markov regenerative processes
  • Numerical analysis
  • Preemption policies
  • Stochastic Petri Nets

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Applications of non-Markovian stochastic Petri nets'. Together they form a unique fingerprint.

  • Cite this