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
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;
Conference_Titel :
Petri Nets and Performance Models, 1989. PNPM89., Proceedings of the Third International Workshop on
Conference_Location :
Kyoto
DOI :
10.1109/PNPM.1989.68558