Transient analysis of Markov regenerative stochastic Petri nets: a comparison of approaches

Author

German, Reinhard ; Logothetis, Dimitris ; Trivedi, Kishor S.

Author_Institution

Tech. Univ. Berlin, Germany

fYear

1995

fDate

3-6 Oct 1995

Firstpage

103

Lastpage

112

Abstract

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

Keywords

Markov processes; Petri nets; queueing theory; time-domain analysis; transient analysis; Laplace-Stieltjes transformation; Markov regenerative stochastic Petri Nets; Markov regenerative theory; space complexity; supplementary variables method; time-domain solution; transient analysis; Computational efficiency; Fires; Laboratories; Laplace equations; Performance analysis; Petri nets; Stochastic processes; Stochastic systems; Time domain analysis; Transient analysis;

fLanguage

English

Publisher

ieee

Conference_Titel

Petri Nets and Performance Models, 1995., Proceedings of the Sixth International Workshop on

Conference_Location

Durham, NC

ISSN

1063-6714

Print_ISBN

0-8186-7210-2

Type

conf

DOI

10.1109/PNPM.1995.524320

Filename

524320