Title :
Formal relation of Markov renewal theory and supplementary variables in the analysis of stochastic Petri nets
Author :
German, Reinhard ; Telek, Miklós
Author_Institution :
Dept. of Prozessdatenverarbeitung und Robotik, Tech. Univ. Berlin, Germany
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; Petri nets; formal specification; stochastic processes; Laplace domain; Markov renewal theory; closed form solution; formal relation; numerical algorithms; stochastic Petri nets; supplementary variables; Clocks; Closed-form solution; Integral equations; Laplace equations; Numerical analysis; Performance analysis; Petri nets; Robots; Stochastic processes; Transient analysis;
Conference_Titel :
Petri Nets and Performance Models, 1999. Proceedings. The 8th International Workshop on
Conference_Location :
Zaragoza
Print_ISBN :
0-7695-0331-4
DOI :
10.1109/PNPM.1999.796537