Integrating functional verification and performance analysis for network protocols using CP-nets

Jing Liu*, Xinming Ye, Jun Zhang, Jun Li, Yi Sun

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contributionpeer-review

Abstract

Adopting two independent models for functional verification and performance analysis respectively could not guarantee the performance models satisfying the functionality correctness. In this paper, a colored Petri nets (CP-nets) based method is proposed to integrate functional verification and performance analysis for network protocols. Firstly, a CP-nets based function model for the protocol is constructed and validated. Then, performance related temporal constrains are added into above model, and data monitor units are generated together to form a corresponding CP-nets based performance model. Finally, based on such performance model, simulation based performance evaluation is executed. Because such coessential CP-nets models are utilized where every occurrence sequence in the performance model corresponds to an occurrence sequence in the functional model, it is guaranteed that both models satisfy the functionality correctness requirements of that protocol. As a representative, an integrated analysis process of TRDP protocol is presented to illustrate the practical effectiveness of our proposed method.

Original languageEnglish
Title of host publicationIEEE Symposium on Computers and Communications, ISCC 2010
Place of PublicationPiscataway, NJ
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages963-965
Number of pages3
ISBN (Print)9781424477555
DOIs
Publication statusPublished - 2010
Externally publishedYes
Event15th IEEE Symposium on Computers and Communications, ISCC 2010 - Riccione, Italy
Duration: 22 Jun 201025 Jun 2010

Other

Other15th IEEE Symposium on Computers and Communications, ISCC 2010
Country/TerritoryItaly
CityRiccione
Period22/06/1025/06/10

Keywords

  • Colored Petri nets
  • Correctness verification
  • Network protocols
  • Performance analysis
  • Timed model

Fingerprint

Dive into the research topics of 'Integrating functional verification and performance analysis for network protocols using CP-nets'. Together they form a unique fingerprint.

Cite this