Title | Transient analysis of Markov regenerative stochastic petri nets: a comparison of approaches |
Publication Type | Journal Article |
Year of Publication | 1995 |
Authors | R German, D Logothetis, and KS Trivedi |
Journal | International Workshop on Petri Nets and Performance Models |
Start Page | 103 |
Pagination | 103 - 112 |
Date Published | 12/1995 |
Abstract | In this paper we present and compare two different approaches for the transient solution of Markov regenerative stochastic Petri Nets: the method based on Markov regenerative theory and the method of supplementary variables. In both cases the equations that govern the marking process of the non-Markovian stochastic Petri net are presented and then solved either in time-domain or using a Laplace-Stieltjes transformation. Then a comparison of both approaches is presented: expressions for asymptotic computational costs and storage requirements are developed and experimental studies are performed to compare accuracy, time, and space complexity. |
Short Title | International Workshop on Petri Nets and Performance Models |