Title :
Generalized stochastic Petri nets and their use in modeling distributed architectures
Author :
Conte, Gianni ; Caselli, Stefano
Author_Institution :
Dipartimento di Ingegneria dell´´Inf., Parma Univ., Italy
Abstract :
A Petri-net-based approach to evaluating the performance of distributed systems is described. The structural properties and temporal specifications of generalized stochastic Petri nets (GSPNs) are reviewed. The effectiveness of this modeling technique in the case of parallel architectures is shown through examples related both to conventional common bus structures and to multiple-instruction stream, multiple-data stream (MIMD) massively parallel architectures. Emphasis is given to the approach to be followed in model development and validation, rather than to numerical results obtainable from the specific models developed
Keywords :
Petri nets; distributed processing; formal specification; parallel architectures; performance evaluation; stochastic processes; Petri-net-based approach; common bus structures; distributed architectures; distributed systems; generalized stochastic Petri nets; global memory parallel architectures; massively parallel architectures; message based parallel architectures; multiple-data stream; multiple-instruction stream; parallel architectures; structural properties; temporal specifications; Application software; Computational modeling; Computer architecture; Contracts; Paper technology; Parallel architectures; Performance analysis; Petri nets; Stochastic processes; Very large scale integration;
Conference_Titel :
CompEuro '91. Advanced Computer Technology, Reliable Systems and Applications. 5th Annual European Computer Conference. Proceedings.
Conference_Location :
Bologna
Print_ISBN :
0-8186-2141-9
DOI :
10.1109/CMPEUR.1991.257400