Transient analysis of Age-MRSPNs by the method of supplementary variables

M. Telek, A. Horváth

Research output: Contribution to journalArticle

10 Citations (Scopus)


In order to assist the performance evaluation of complex stochastic models, automatic program tools were developed since a long time. Stochastic Petri nets (SPN) are applied as an effective model description language supported by several analytical and simulation tools. The analytical description and the numerical analysis of non-Markovian stochastic Petri net models gained attention recently. There are different theoretical approaches and numerical methods considered in recent works, such as the Markov renewal theory and the supplementary variable approach, but to find the most effective way of the analysis of such models is still an open research problem. The supplementary variable approach was successfully applied to the transient and steady state analysis of Markov regenerative stochastic Petri nets (MSRPN) when the preemption policy associated with the Petri net (PN) transitions was preemptive repeat different (prd), but it was not applicable with other preemption mechanisms. In this paper we extend the applicability of the supplementary variable approach to a class of MRSPNs in which preemptive resume (prs) policy can also be assigned to the transitions of the PN.

Original languageEnglish
Pages (from-to)205-221
Number of pages17
JournalPerformance Evaluation
Issue number4
Publication statusPublished - Aug 1 2001


  • Markov regenerative stochastic Petri nets
  • Preemption policies
  • Supplementary variable approach

ASJC Scopus subject areas

  • Software
  • Modelling and Simulation
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Transient analysis of Age-MRSPNs by the method of supplementary variables'. Together they form a unique fingerprint.

  • Cite this