Eigenvalue bounds of a stochastic Petri net

Author

Kim, Jongwook ; Desrochers, Alan A.

Author_Institution

Dept. of Electr. Comput. & Syst. Eng., Rensselaer Polytech. Inst., Troy, NY, USA

Volume

2

fYear

1995

fDate

21-27 May 1995

Firstpage

2072

Abstract

Stochastic Petri nets are strong tools to model discrete event dynamic systems. To describe the transient properties of the system, it is necessary to find the eigenvalues of the underlying Markov process. However, the state explosion problem, the stiffness problem appearing in many applications, and the intrinsic numerical instability hinder us from getting the complete eigenvalue set. In this paper, the location of the eigenvalues are obtained without generating the reachability set of the stochastic Petri net

Keywords

Markov processes; Petri nets; discrete event simulation; discrete event systems; eigenvalues and eigenfunctions; numerical stability; Markov process; discrete event dynamic systems; eigenvalue bounds; intrinsic numerical instability; state explosion problem; stiffness problem; stochastic Petri net; transient properties; Control systems; Eigenvalues and eigenfunctions; Explosions; Markov processes; Performance analysis; Petri nets; Sparse matrices; Stochastic processes; Stochastic systems; Systems engineering and theory;

fLanguage

English

Publisher

ieee

Conference_Titel

Robotics and Automation, 1995. Proceedings., 1995 IEEE International Conference on

Conference_Location

Nagoya

ISSN

1050-4729

Print_ISBN

0-7803-1965-6

Type

conf

DOI

10.1109/ROBOT.1995.525567

Filename

525567