DocumentCode
2662975
Title
Combining generalized stochastic Petri nets and PERT networks for the performance evaluation of concurrent processes
Author
Magott, Jan ; Skudlarski, Kamil
Author_Institution
Inst. of Eng. Cybern., Tech. Univ. of Wroclaw, Poland
fYear
1989
fDate
11-13 Dec 1989
Firstpage
249
Lastpage
256
Abstract
A combining of GSPNs (generalized stochastic Petri nets) and PERT networks is used in order to reduce the computational complexity of performance evaluation of concurrent processes modeled by GSPNs. The authors propose the following methodology. First, for PERT networks, an algorithm with good accuracy and computational complexity criteria should be formulated. Second, for safe GSPNs with acyclic behavior, a modification of the algorithm should be created. Third, another algorithm for safe GSPNs with cyclic behavior should be constructed
Keywords
Petri nets; computational complexity; performance evaluation; stochastic processes; PERT networks; acyclic behavior; computational complexity; concurrent processes; generalized stochastic Petri nets; performance evaluation; Computational complexity; Computer networks; Cybernetics; Data flow computing; Frequency synchronization; Petri nets; Random variables; State-space methods; Stochastic processes; Timing;
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.68558
Filename
68558
Link To Document