[发明专利]一种评价软件系统信息交互复杂度的方法

摘要

本发明公开一种评价软件系统信息交互复杂度的方法，包括以下步骤：(1)创建软件系统运行交互特征图；(2)统计软件系统中各组间交互报文种类和数据量的信息；(3)评价系统的信息交互复杂度。本发明考虑的因素更加全面合理，并且本发明与报文具体格式无关，因此相对于传统方法本发明方法更加通用，能够更加准确的对系统的信息交互复杂度进行评价，有利于系统的进一步迭代优化。

主权项

一种评价软件系统信息交互复杂度的方法，其特征在于具体包括以下步骤：(1)创建软件系统运行交互特征图，即：将待评价的软件系统建模成以系统组件以及各组件间交互情况为基本单位的有向图，具体方法为：若该待评价的软件系统中包括有n个组件，则所有组件集合为M＝m_i，交互特征图的顶点集V＝v_i，然后统计待评价软件系统运行期间各组件之间报文交互的情况，其中m_i和m_j分别代表组件集合M中第i个组件和第j个组件，且m_i与m_j为两个不同的组件，如果有从组件m_i发往组件m_j的报文，则在交互特征图中绘制从顶点v_i到顶点v_j的边<v_i,v_j>，v_i和v_j为顶点集V中的两个不同的顶点，系统运行结束后，最终得到系统运行的交互特征图G；其中，i＝1,2,3,…,n，j＝1,2,3,…,n且j≠i；(2)统计软件系统中各组间交互报文种类和数据量的信息，其中，交互报文种类是指该待评价软件系统运行期间所有组件两两之间交互报文的种类数，交互报文数据量是指系统运行期间所有组件两两之间交互报文的数据量；其中，交互报文种类的统计方法如下：设集合C＝c_i,j，此处，i,j＝1,2,…,n且i<j，其中c_i,j表示在系统运行期间组件m_i和组件m_j之间交互的报文类型总数，无论是组件m_i发送报文给组件m_j还是组件m_j发送报文给组件m_i，报文的类型都统计到c_i,j中，因此对于c_i,j总是有i<j成立；而交互报文数据量的统计方法如下：设集合D＝d_i,j，其中d_i,j表示在系统运行期间组件m_i发给组件m_j的报文的字节总数，统计系统运行期间各组件之间交互的报文，将组件m_i发给组件m_j的所有报文的字节数相加作为d_i,j的值，其中，i,j＝1,2,…,n，i≠j；(3)评价系统的信息交互复杂度，其具体方法为：(3.1)统计该待评价软件系统运行的交互特征图G中所有边数T，计算集合C中所有元素的平均值EC，然后计算集合D中所有元素的平均值ED，其中，EC反应了各组间之间平均交互报文种类数，ED反应了各组间之间平均交互报文字节数；(3.2)确定T、EC和ED的权值a₁,a₂,a₃后计算出组件交互复杂度值CIE＝a₁*T+a₂*EC+a₃*ED其中，CIE代表各组件之间交互的复杂程度，CIE值越大则说明该待评价的系统软件交互越复杂。