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

fYear

1989

fDate

11-13 Dec 1989

Firstpage

12

Lastpage

18

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Petri Nets and Performance Models, 1989. PNPM89., Proceedings of the Third International Workshop on

Conference_Location

Kyoto

Type

conf

DOI

10.1109/PNPM.1989.68535

Filename

68535