DocumentCode :
300071
Title :
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
Link To Document :
بازگشت