Title :
Aggregation methods in exact performance analysis of stochastic Petri nets
Author :
Henderson, W. ; Taylor, P.G.
Author_Institution :
Dept. of Appl. Math., Adelaide Univ., SA, Australia
Abstract :
Recently the authors have shown that there is a class of stochastic Petri nets (SPNs), distinct from queueing networks, that also have a product-form equilibrium distribution.In this study the previous work is extended by study in SPNs that have arbitrarily distributed enabling and firing times, probabilistic input and output bags, and colored tokens. An embedding procedure that reduces a complex SPN to a skeleton SPN is proposed. It is shown that choosing the appropriate embedding, it is possible to obtain exact results from the skeleton SPN that are marginal results for the complex SPN
Keywords :
Petri nets; performance evaluation; stochastic processes; colored tokens; embedding procedure; exact performance analysis; probabilistic input; product-form equilibrium distribution; queueing networks; stochastic Petri nets; Australia; Closed-form solution; Equations; Intelligent networks; Mathematics; Performance analysis; Petri nets; Routing; Skeleton; Stochastic processes;
Conference_Titel :
Petri Nets and Performance Models, 1989. PNPM89., Proceedings of the Third International Workshop on
Conference_Location :
Kyoto
DOI :
10.1109/PNPM.1989.68535
