For the most recent entries see the Petri Nets Newsletter.

Formal relation of Markov renewal theory and supplementary variables in the analysis of stochastic Petri nets.

German, R.; Telek, M.

In: Proc. 8th Int. Workshop on Petri Net and Performance Models (PNPM'99), 8-10 October 1999, Zaragoza, Spain, pages 64-73. 1999.

Abstract: Non-Markovian stochastic Petri nets have been investigated mainly by means of Markov renewal theory and by the method of supplementary variables. Both approaches provide different analytic descriptions of the same system. Numerical algorithms based on these descriptions lead to Similar results. Parallel research effort resulted from the fact that an exact relationship of the two was not known. In this paper such a formal relationship is established for Markov regenerative stochastic Petri nets With general preemption policies in both the transient and stationary case. As a by-product, a closed form solution in Laplace domain is derived, which is easier to apply than previously known ones. An example from communications is used for illustrations.

Keywords: Laplace transforms, Markov regenerative stochastic Petri nets, stationary analysis, transient analysis.


Do you need a refined search? Try our search engine which allows complex field-based queries.

Back to the Petri Nets Bibliography