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
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;
Conference_Titel :
Robotics and Automation, 1995. Proceedings., 1995 IEEE International Conference on
Conference_Location :
Nagoya
Print_ISBN :
0-7803-1965-6
DOI :
10.1109/ROBOT.1995.525567