Title :
Flow equivalent nets for the performance analysis of generalized stochastic Petri nets
Author :
Jungnitz, Hauke ; Desrochers, Alan A.
Author_Institution :
Rensselaer Polytech. Inst., Troy, NY, USA
Abstract :
The reduction of the state space of generalized stochastic Petri net (GSPN) models is discussed. For a certain class of GSPNs it is possible to analyze subnets in isolation by keeping the number of tokens in the net constant. The authors construct a flow equivalent net (FEN), which has the same temporal and input/output properties of the original net, but with a strongly reduced state space. The FEN is substituted back into the complement of the original net
Keywords :
Petri nets; performance evaluation; state-space methods; token networks; flow equivalent nets; generalized stochastic Petri nets; input/output properties; performance analysis; state space; temporal properties; token nets; Coupled mode analysis; Intelligent robots; Orbital robotics; Performance analysis; Petri nets; Space exploration; State-space methods; Stochastic processes; Stochastic systems; System recovery;
Conference_Titel :
Robotics and Automation, 1991. Proceedings., 1991 IEEE International Conference on
Conference_Location :
Sacramento, CA
Print_ISBN :
0-8186-2163-X
DOI :
10.1109/ROBOT.1991.131565
