A Modeling Framework to Implement Preemption Policies in Non-Markovian SPNs

  • Authors:
  • Andrea Bobbio;Antonio Puliafito;Miklós Tekel

  • Affiliations:
  • Univ. del Piemonte Orientale, Alessandria, Italy;Univ. di Messina, Messina, Italy;Univ. of Budapest, Technical Budapest,Hungary

  • Venue:
  • IEEE Transactions on Software Engineering
  • Year:
  • 2000

Quantified Score

Hi-index 0.01

Visualization

Abstract

Petri nets represent a useful tool for performance, dependability, and performability analysis of complex systems. Their modeling power can be increased even more if nonexponentially distributed events are considered. However, the inclusion of nonexponential distributions destroys the memoryless property and requires to specify how the marking process is conditioned upon its past history. In this paper, we consider, in particular, the class of stochastic Petri nets whose marking process can be mapped into a Markov regenerative process. An adequate mathematical framework is developed to deal with the considered class of Markov Regenerative Stochastic Petri Nets (MRSPN). An unified approach for the solution of MRSPNs where different preemption policies can be defined in the same model is presented. The solution is provided both in steady-state and in transient condition. An example concludes the paper.