• DocumentCode
    3512306
  • Title

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

  • Author

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

  • Author_Institution
    Inst. of Comput. Technol., Chinese Acad. of Sci., Beijing, China
  • fYear
    2010
  • fDate
    22-25 June 2010
  • Firstpage
    963
  • Lastpage
    965
  • 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.
  • Keywords
    Analytical models; Data models; Monitoring; Performance analysis; Performance evaluation; Routing protocols; colored Petri nets; correctness verification; network protocols; performance analysis; timed model;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computers and Communications (ISCC), 2010 IEEE Symposium on
  • Conference_Location
    Riccione, Italy
  • ISSN
    1530-1346
  • Print_ISBN
    978-1-4244-7754-8
  • Type

    conf

  • DOI
    10.1109/ISCC.2010.5546714
  • Filename
    5546714