New results for the analysis of deterministic and stochastic Petri nets

Author

German, Reinhard

Author_Institution

Prozessdatenverarbeitung und Robotik, Tech. Univ. Berlin, Germany

fYear

1995

fDate

24-26 Apr 1995

Firstpage

114

Lastpage

123

Abstract

This paper presents new methods for the transient and stationary analysis of stochastic Petri nets with exponentially distributed and deterministic firing delays. The method of supplementary variables is used for the derivation of general state equations which describe the temporal behavior of the underlying stochastic process. Numerical algorithms are presented for the solution of the state equations and illustrated by numerical examples. The results of this paper allow an enhanced performance and reliability analysis based on stochastic Petri net models

Keywords

Petri nets; fault tolerant computing; performance evaluation; reliability; stochastic processes; deterministic Petri nets; exponentially distributed deterministic firing delays; numerical algorithms; performance analysis; reliability analysis; state equations; stochastic Petri nets; temporal behavior; underlying stochastic process; Algorithm design and analysis; Fires; Iterative algorithms; Laplace equations; Performance analysis; Petri nets; Robots; Stochastic processes; Stochastic systems; Transient analysis;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Performance and Dependability Symposium, 1995. Proceedings., International

Conference_Location

Erlangen

Print_ISBN

0-8186-7059-2

Type

conf

DOI

10.1109/IPDS.1995.395812

Filename

395812