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
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;
Conference_Titel :
Computers and Communications (ISCC), 2010 IEEE Symposium on
Conference_Location :
Riccione, Italy
Print_ISBN :
978-1-4244-7754-8
DOI :
10.1109/ISCC.2010.5546714