Skip to main content
eScholarship
Open Access Publications from the University of California

The derivation of performance expressions for communication protocols from timed Petri net models

  • Author(s): Razouk, Rami R.
  • et al.
Abstract

Petri Net models have been extended in a variety of ways and have been used to prove the correctness and evaluate the performance of communication protocols. Several extensions have been proposed to model time. This work uses a form of Timed Petri Nets and presents a technique for symbolically deriving expressions which describe system performance. Unlike past work on performance evaluation of Petri Nets which assumes a priori knowledge of specific time delays, the technique presented here applies to a wide range of time delays so long as the delays satisfy a set of timing constraints. The technique is demonstrated using a simple communication protocol.

Main Content
Current View