Title :
On the hierarchical evaluation of stochastic Petri net models with waiting time resonance
Author_Institution :
Siemens Corp. Res. & Dev., Munich, Germany
Abstract :
The author considers generalized stochastic Petri net (GSPN) models of reliable flexible manufacturing systems (FMSs). Such models are analytically solved by aggregating GSPN subnets to substitute nets of lower complexity. It is shown that the heuristically motivated, common application of flow equivalent aggregation (Norton´s theorem) to subnets of FMS models yields enormous approximation errors in the case of subnets bearing a resonance behavior in the mean waiting time of tokens. A new kind of substitute network for reducing the approximation error is proposed. The estimation of the substitute net´s parameters is derived. The aggregation method is demonstrated by means of a model of a FMS where waiting time resonance arises due to reliability provisions
Keywords :
Petri nets; flexible manufacturing systems; resonance; stochastic processes; FMS models; Norton´s theorem; flexible manufacturing systems; flow equivalent aggregation; hierarchical evaluation; stochastic Petri net models; waiting time resonance; Approximation error; Computer network reliability; Estimation error; Flexible manufacturing systems; Research and development; State-space methods; Stochastic resonance; Stochastic systems; Telecommunication network reliability; Tin;
Conference_Titel :
Circuits and Systems, 1992., Proceedings of the 35th Midwest Symposium on
Conference_Location :
Washington, DC
Print_ISBN :
0-7803-0510-8
DOI :
10.1109/MWSCAS.1992.271031
