Title :
Approximate mean value analysis for stochastic marked graphs
Author_Institution :
Dipartimento di Inf., Torino Univ., Italy
fDate :
9/1/1996 12:00:00 AM
Abstract :
An iterative technique for the computation of approximate performance indices of a class of stochastic Petri net models is presented. The proposed technique is derived from the mean value analysis algorithm for product-form solution stochastic Petri nets. In this paper, we apply the approximation technique to stochastic marked graphs. In principle, the proposed technique can be used for other stochastic Petri net subclasses. In this paper, some of these possible applications are presented. Several examples are presented in order to validate the approximate results
Keywords :
Petri nets; approximation theory; graph colouring; iterative methods; performance index; stochastic systems; approximate mean value analysis; approximate performance indices; approximation techniques; computational algorithms; iterative technique; product-form solution; stochastic Petri nets; stochastic marked graphs; Algorithm design and analysis; Approximation algorithms; Concurrent computing; Equations; Iterative algorithms; Linear systems; Performance analysis; Petri nets; Steady-state; Stochastic processes;
Journal_Title :
Software Engineering, IEEE Transactions on