Title :
Distributed system modeling with bidirectional Petri nets
Author_Institution :
Missouri Univ., Kansas City, MO, USA
Abstract :
A new tool for modeling systems called bidirectional Petri nets (BPNs) is presented. It increases the degree of abstraction drastically, and makes it possible to model complicated systems concisely. The method uses a two-level system modeling technique. The first level has the responsibility for all basic transmissions, and the second level models the higher-level structure of the whole system. The abstraction process is demonstrated by means of an example. The queue migration algorithm for mutual exclusion in computer networks is chosen as an example.<>
Keywords :
Petri nets; computer networks; distributed processing; queueing theory; abstraction; basic transmissions; bidirectional Petri nets; computer networks; distributed system modelling; higher-level structure; mutual exclusion; protocol; queue migration algorithm; two-level system modeling technique; Cities and towns; Computer networks; Computer science; Control systems; Joining processes; Message passing; Multicast algorithms; Petri nets; Power system modeling; Protocols;
Conference_Titel :
CompEuro '92 . 'Computer Systems and Software Engineering',Proceedings.
Conference_Location :
The Hague, Netherlands
Print_ISBN :
0-8186-2760-3
DOI :
10.1109/CMPEUR.1992.218401