Title :
Timed Petri nets and their application to communication protocol specification
Author :
Zhu, By Jeff J ; Denton, Richard T.
Author_Institution :
Dept. of Comput. Sci. & Electr. Eng., Lehigh Univ., Bethlehem, PA, USA
Abstract :
A generalized timed Petri net representation is defined and several time Petri net models compared. By introducing a new way to include a time variable in the Petri net and the firing rules, the authors realized a new timed Petri net that includes the other two principal types of timed Petri nets. This new timed Petri net seems to take a more general form than other types of time Petri nets defined so far. Therefore, complex systems are expected to be modeled with it. The authors present a model to represent a timer in order to model real communication systems properly. An example is given in which the timed Petri net representation and the timer model are applied to a communication protocol. With the results provided, communication protocols involving timers and transmission errors can be modeled
Keywords :
Petri nets; protocols; communication protocol specification; complex systems; firing rules; timed Petri net representation; transmission errors; Application software; Concurrent computing; Data communication; Inhibitors; Labeling; Petri nets; Power system modeling; Protocols; System analysis and design; Timing;
Conference_Titel :
Military Communications Conference, 1988. MILCOM 88, Conference record. 21st Century Military Communications - What's Possible? 1988 IEEE
Conference_Location :
San Diego, CA
DOI :
10.1109/MILCOM.1988.13390