Title :
Performance evaluation of discrete event systems via stepwise reduction and approximation of stochastic Petri nets
Author :
Ma, Jinming ; Zhou, MengChu
Author_Institution :
Dept. of Electr. & Comput. Eng., New Jersey Inst. of Technol., Newark, NJ, USA
Abstract :
The authors present a stepwise reduction and approximation method for generalized stochastic Petri nets (GSPNs) in order to reduce their state space. When a subnet is reduced to a simpler structure, not only the qualitative properties but also quantitative characteristics such as token flow rates are preserved. The authors first define various kinds of potentially reducible subnets and then present rules on subnet selection, approximation subnet construction, and reduction evaluation. Two criteria for judging a reduction step are the number of states in the subnets and the final net during the reduction process and the error resulting whenever the exact value is possible. A discrete event system which models a computer system is used as an example to illustrate the procedure
Keywords :
Petri nets; discrete systems; state-space methods; approximation method; discrete event systems; qualitative properties; quantitative characteristics; reducible subnets; state space; stepwise reduction; stochastic Petri nets; subnet selection; token flow rates; Approximation methods; Computer aided manufacturing; Computer errors; Delay; Discrete event systems; Error correction codes; Performance analysis; Petri nets; State-space methods; Stochastic processes; Stochastic systems; Timing; Virtual manufacturing;
Conference_Titel :
Decision and Control, 1992., Proceedings of the 31st IEEE Conference on
Conference_Location :
Tucson, AZ
Print_ISBN :
0-7803-0872-7
DOI :
10.1109/CDC.1992.371525