The Community for Technology Leaders
Green Image
Issue No. 09 - September (1992 vol. 41)
ISSN: 0018-9340
pp: 1176-1180
<p>An algorithm for exact parametric analysis of stochastic Petri nets is presented. The algorithm is derived from the theory of decomposition and aggregation of Markov chains. The transition rate of interest is confined into a diagonal submatrix of the associated Markov chain by row and column permutations. Every time a new value is assigned to the transition, a smaller Markov chain is analyzed. As a result, the computational cost is greatly reduced.</p>
row permutations; stochastic Petri nets; exact parametric analysis; decomposition; aggregation; Markov chains; transition rate of interest; diagonal submatrix; column permutations; Markov processes; matrix algebra; Petri nets.
M. Li, N.D. Georganas, "Exact Parametric Analysis of Stochastic Petri Nets", IEEE Transactions on Computers, vol. 41, no. , pp. 1176-1180, September 1992, doi:10.1109/12.165403
87 ms
(Ver 3.3 (11022016))