Formal Relation of Markov Renewal Theory and Supplementary Variables in the Analysis of Stochastic Petri Nets

Authors:
Reinhard German;Miklos Telek
Affiliations:
-;-
Venue:
PNPM '99 Proceedings of the The 8th International Workshop on Petri Nets and Performance Models
Year:
1999

Citing 0
Cited 4

Non-Markovian analysis

Lectures on formal methods and performance analysis
Time Domain Analysis of Non-Markovian Stochastic Petri Nets with PRI Transitions

IEEE Transactions on Software Engineering
Iterative Analysis of Markov Regenerative Models

TOOLS '00 Proceedings of the 11th International Conference on Computer Performance Evaluation: Modelling Techniques and Tools
Transient analysis of non-Markovian models using stochastic state classes

Performance Evaluation

Quantified Score

Hi-index	0.00

Visualization

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.