Class of generalized stochastic petri nets for the performance evaluation of multiprocessor systems
Generalized stochastic Petri nets (GSPNs) are presented and are applied to the performance evaluation of multiprocessor systems. GSPNs are derived from standard Petri nets by partitioning the set of transitions into two subsets comprising timed and immediate transitions. An exponentially distributed random firing time is associated with each timed transition, whereas immediate transitions fire in zero time. It is shown that GSPN are equivalent to continuous-time stochastic processes, and solution methods for the derivation of the steady state probability distribution are presented. Examples of application of gspn models to the performance evaluation of multiprocessor systems show the usefulness and the effectiveness of this modeling tool. 15 references.
- Research Organization:
- Politecnico di Torino, Turin, Italy
- OSTI ID:
- 6381147
- Journal Information:
- ACM Trans. Comp. Syst.; (United States), Vol. 2
- Country of Publication:
- United States
- Language:
- English
Similar Records
Integration of queueing networks and Generalized Stochastic Petri Nets for the performance evaluation of computer systems
A Petri Net model for distributed energy system