发明名称 一种评价软件系统信息交互复杂度的方法
摘要 本发明公开一种评价软件系统信息交互复杂度的方法,包括以下步骤:(1)创建软件系统运行交互特征图;(2)统计软件系统中各组间交互报文种类和数据量的信息;(3)评价系统的信息交互复杂度。本发明考虑的因素更加全面合理,并且本发明与报文具体格式无关,因此相对于传统方法本发明方法更加通用,能够更加准确的对系统的信息交互复杂度进行评价,有利于系统的进一步迭代优化。
申请公布号 CN104090843B 申请公布日期 2016.11.02
申请号 CN201410341671.4 申请日期 2014.07.17
申请人 东南大学 发明人 沈军;冒佳明
分类号 G06F11/36(2006.01)I 主分类号 G06F11/36(2006.01)I
代理机构 南京苏高专利商标事务所(普通合伙) 32204 代理人 柏尚春
主权项 一种评价软件系统信息交互复杂度的方法,其特征在于具体包括以下步骤:(1)创建软件系统运行交互特征图,即:将待评价的软件系统建模成以系统组件以及各组件间交互情况为基本单位的有向图,具体方法为:若该待评价的软件系统中包括有n个组件,则所有组件集合为M=m<sub>i</sub>,交互特征图的顶点集V=v<sub>i</sub>,然后统计待评价软件系统运行期间各组件之间报文交互的情况,其中m<sub>i</sub>和m<sub>j</sub>分别代表组件集合M中第i个组件和第j个组件,且m<sub>i</sub>与m<sub>j</sub>为两个不同的组件,如果有从组件m<sub>i</sub>发往组件m<sub>j</sub>的报文,则在交互特征图中绘制从顶点v<sub>i</sub>到顶点v<sub>j</sub>的边&lt;v<sub>i</sub>,v<sub>j</sub>&gt;,v<sub>i</sub>和v<sub>j</sub>为顶点集V中的两个不同的顶点,系统运行结束后,最终得到系统运行的交互特征图G;其中,i=1,2,3,…,n,j=1,2,3,…,n且j≠i;(2)统计软件系统中各组间交互报文种类和数据量的信息,其中,交互报文种类是指该待评价软件系统运行期间所有组件两两之间交互报文的种类数,交互报文数据量是指系统运行期间所有组件两两之间交互报文的数据量;其中,交互报文种类的统计方法如下:设集合C=c<sub>i,j</sub>,此处,i,j=1,2,…,n且i&lt;j,其中c<sub>i,j</sub>表示在系统运行期间组件m<sub>i</sub>和组件m<sub>j</sub>之间交互的报文类型总数,无论是组件m<sub>i</sub>发送报文给组件m<sub>j</sub>还是组件m<sub>j</sub>发送报文给组件m<sub>i</sub>,报文的类型都统计到c<sub>i,j</sub>中,因此对于c<sub>i,j</sub>总是有i&lt;j成立;而交互报文数据量的统计方法如下:设集合D=d<sub>i,j</sub>,其中d<sub>i,j</sub>表示在系统运行期间组件m<sub>i</sub>发给组件m<sub>j</sub>的报文的字节总数,统计系统运行期间各组件之间交互的报文,将组件m<sub>i</sub>发给组件m<sub>j</sub>的所有报文的字节数相加作为d<sub>i,j</sub>的值,其中,i,j=1,2,…,n,i≠j;(3)评价系统的信息交互复杂度,其具体方法为:(3.1)统计该待评价软件系统运行的交互特征图G中所有边数T,计算集合C中所有元素的平均值EC,然后计算集合D中所有元素的平均值ED,其中,EC反应了各组间之间平均交互报文种类数,ED反应了各组间之间平均交互报文字节数;(3.2)确定T、EC和ED的权值a<sub>1</sub>,a<sub>2</sub>,a<sub>3</sub>后计算出组件交互复杂度值CIE=a<sub>1</sub>*T+a<sub>2</sub>*EC+a<sub>3</sub>*ED其中,CIE代表各组件之间交互的复杂程度,CIE值越大则说明该待评价的系统软件交互越复杂。
地址 210096 江苏省南京市鼓楼区四牌楼2号