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

  • Authors:
  • Rami R. Razouk

  • Affiliations:
  • Information and Computer Science Department, University of California, Irvine

  • Venue:
  • SIGCOMM '84 Proceedings of the ACM SIGCOMM symposium on Communications architectures and protocols: tutorials & symposium
  • Year:
  • 1984

Quantified Score

Hi-index 0.00

Visualization

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.