Title :
Net level aggregation using nonlinear optimization for the solution of hierarchical generalized stochastic Petri nets
Author_Institution :
Siemens Corp. R&D, Munich, Germany
Abstract :
An approach to the hierarchical evaluation of large generalized stochastic Petri net performance models of computer and communication systems is presented. In this method, complex submodels are replaced by substitute nets of lower complexity which bear the same delay time distribution of tokens. An optimum substitute net is found, using nonlinear optimization and matching the delay time distributions of the original subnet and the substitute net. The model reduction approach is demonstrated by means of an example
Keywords :
Petri nets; computational complexity; nonlinear programming; performance evaluation; stochastic processes; computer and communication systems; delay time distribution; hierarchical evaluation; hierarchical generalized stochastic Petri nets; lower complexity; model reduction approach; net level aggregation; nonlinear optimization; optimum substitute net; performance models; substitute nets; Communication networks; Computer architecture; Delay effects; Petri nets; Reduced order systems; Research and development; State-space methods; Stochastic processes; Stochastic systems; Tin;
Conference_Titel :
Distributed Computing Systems, 1992., Proceedings of the 12th International Conference on
Conference_Location :
Yokohama
Print_ISBN :
0-8186-2865-0
DOI :
10.1109/ICDCS.1992.235019