Proceedings of the Fourth International Workshop on Petri Nets and Performance Models (1991)

Melbourne, Victoria, Australia

Dec. 2, 1991 to Dec. 5, 1991

ISBN: 0-8186-2285-7

pp: 42-51

G. Klas , Siemens Corp. R&D, Munich, Germany

R. Matuschka , Siemens Corp. R&D, Munich, Germany

ABSTRACT

A new hierarchical evaluation procedure for generalized stochastic Petri nets (GSPN) is being presented. It is based on extensions of flow equivalent aggregation (FEA). At every level of hierarchy, subnets are approximated by substitute networks. As criterion for the similarity of the networks, the subnetwork time distribution (STD) is used which is the sojourn time distribution of a token X in a subnet conditioned on the token distribution at the epoch of arrival of X and the context into which the net is embedded for determining the STD. The computation of a substitute network's type and parameters is outlined. The performance of this technique called FEAD (FEA based on subnetwork time distribution) is discussed by means of examples.<>

INDEX TERMS

performance evaluation, Petri nets, stochastic automata

CITATION

G. Klas and R. Matuschka, "Subnetwork time distributions as a means for multilevel evaluation of generalized stochastic Petri nets,"

*Proceedings of the Fourth International Workshop on Petri Nets and Performance Models(PNPM)*, Melbourne, Victoria, Australia, , pp. 42-51.

doi:10.1109/PNPM.1991.238783

CITATIONS