[發明專利]一種評價軟件系統信息交互復雜度的方法

有效

• 申請號: 201410341671.4
• 申請日: 2014-07-17
• 公開（公告）號: CN104090843B
• 公開（公告）日: 2016-11-02
• 發明（設計）人: 沈軍;冒佳明
• 申請（專利權）人: 東南大學
• 主分類號: G06F11/36
• 分類號: G06F11/36
• 代理公司: 南京蘇高專利商標事務所(普通合伙) 32204
• 代理人: 柏尚春

1.一種評價軟件系統信息交互復雜度的方法，其特征在于具體包括以下步驟：

(1)創建軟件系統運行交互特征圖，即：將待評價的軟件系統建模成以系統組件以及各組件間交互情況為基本單位的有向圖；

(2)統計軟件系統中各組間交互報文種類和數據量的信息，其中，交互報文種類是指該待評價軟件系統運行期間所有組件兩兩之間交互報文的種類數，交互報文數據量是指系統運行期間所有組件兩兩之間交互報文的數據量；

(3)評價系統的信息交互復雜度。

2.根據權利要求1所述的評價軟件系統信息交互復雜度的方法，其特征在于：所述步驟(1)的具體方法為；

若該待評價的軟件系統中包括有n個組件，則所有組件集合為M＝{m_i|i＝1,2,3,…,n}，交互特征圖的頂點集V＝{v_i|i＝1,2,3,…,n}，然后統計待評價軟件系統運行期間各組件之間報文交互的情況，其中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和j的取值范圍均為1～n，且j≠i。

3.根據權利要求1所述的評價軟件系統信息交互復雜度的方法，其特征在于：所述步驟(2)中交互報文種類的統計方法如下：

設集合＝{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成立。

4.根據權利要求1所述的評價軟件系統信息交互復雜度的方法，其特征在于：所述步驟(2)中交互報文數據量的統計方法如下：

設集合D＝{d_i,j|i,j＝1,2,…,n}，其中d_i,j表示在系統運行期間組件m_i發給組件m_j的報文的字節總數，統計系統運行期間各組件之間交互的報文，將組件m_i發給組件m_j的所有報文的字節數相加作為d_i,j的值，其中i≠j。

5.根據權利要求1所述的評價軟件系統信息交互復雜度的方法，其特征在于：所述步驟(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值越大則說明該待評價的系統軟件交互越復雜。

6.根據權利要求1所述的評價軟件系統信息交互復雜度的方法，其特征在于：所述步驟(1)中的交互特征圖中每一個頂點均對應該待評價軟件系統中相應的組件，各個頂點之間的邊表示其相對應的兩個組件之間有交互。

7.根據權利要求5所述的評價軟件系統信息交互復雜度的方法，其特征在于：所述步驟(3.2)中的權值a₁,a₂,a₃可以通過層次分析法或delphi法計算得到。