Embedded processes in stochastic Petri nets

Author

Henderson, William ; Taylor, Peter G.

Author_Institution

Dept. of Appl. Math., Adelaide Univ., SA, Australia

Volume

17

Issue

2

fYear

1991

fDate

2/1/1991 12:00:00 AM

Firstpage

108

Lastpage

116

Abstract

Embedded discrete time processes are used to study a class of SPNs (stochastic Petri nets) which have a closed-form equilibrium distribution. These SPNs have probabilistic output bags, colored tokens, and alternating periods of arbitrarily distributing enabling and firing times (periods of time between transitions becoming enabled and absorption of tokens and between transitions absorbing tokens and depositing them in output places, respectively). In addition, an aggregation procedure is proposed which, in certain nets, not only reduces a complex SPN to a much simpler skeleton SPN but also obtains results for the skeleton SPN with are exact marginal distributions for the original SPN

Keywords

Petri nets; performance evaluation; stochastic processes; aggregation procedure; arbitrarily distributing enabling; closed-form equilibrium distribution; colored tokens; embedded discrete time processes; firing times; probabilistic output bags; stochastic Petri nets; Absorption; Computer networks; Equations; Intelligent networks; Mathematics; Petri nets; Random variables; Routing; Skeleton; Stochastic processes;

fLanguage

English

Journal_Title

Software Engineering, IEEE Transactions on

Publisher

ieee

ISSN

0098-5589

Type

jour

DOI

10.1109/32.67592

Filename

67592