An Approach to Performance Specification of Communication Protocols Using Timed Petri Nets
- 1 October 1985
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Software Engineering
- Vol. SE-11 (10) , 1216-1225
- https://doi.org/10.1109/tse.1985.231869
Abstract
There has been a lot of interest in the past decade in using timed Petri nets to model computer systems. In this paper we show how such timed Petri nets can be used to great advantage in describing and algebraically specifying communication system performance. We make use of the time parameter of timed Petri nets to model the delay in performing certain operations of a communication protocol. The specification is borrowed from the recently reported AFFIRM language, and the protocol chosen for illustration is the ECMA transfer protocol, proposed for the ISO reference model. However, the methodology can be used with other protocols as well. We also show how liveness properties can be specified, easily using timed Petri nets.Keywords
This publication has 4 references indexed in Scilit:
- An Approach to Performance Specification of Communication Protocols Using Timed Petri NetsIEEE Transactions on Software Engineering, 1985
- Petri Nets Theory for the Correctness of ProtocolsIEEE Transactions on Communications, 1982
- Specification and Verification of Communication Protocols in AFFIRM Using State Transition ModelsIEEE Transactions on Software Engineering, 1982
- Timed Petri nets and preliminary performance evaluationPublished by Association for Computing Machinery (ACM) ,1980