[發明專利]一種基于貝葉斯網絡失敗風險模型的Web Service測試方法

有效

• 申請號: 200910244116.9
• 申請日: 2009-12-29
• 公開（公告）號: CN101783750A
• 公開（公告）日: 2010-07-21
• 發明（設計）人: 余韡;李未;李賀;白曉穎
• 申請（專利權）人: 北京航空航天大學
• 主分類號: H04L12/26
• 分類號: H04L12/26
• 代理公司: 北京科迪生專利代理有限責任公司 11251
• 代理人: 李新華

發明領域

本發明涉及一種Web?Service測試優化的方法，尤其涉及對Web?Service各個組件失敗風險進行貝葉斯網絡建模，并從中選擇風險最大的組件進行測試的方法。?

發明背景?

Web?Service是由企業發布的完成其特定商務需求的在線應用服務，其他公司或應用軟件能夠通過Internet來訪問并使用這項在線服務，它是一種構建應用程序的普遍模型，可以在任何支持網絡通信的操作系統中實施運行；它是一種新的web應用程序分支，是自包含、自描述、模塊化的應用，可以發布、定位、通過web調用。?

傳統的軟件往往由一個或若干個可靠的組織進行制作和維護，但Web?Service則是在開放的Internet環境中，由動態發現與組裝一些松耦合的服務來實現的，而這些服務的提供者又是相對獨立的，因此，相比于傳統的軟件測試，對Web?Service進行測試將會更為困難。由于Web?Service具有潛在的不穩定性、不可靠性和不可預知性，要測試完其所有組件是極其費時的，也幾乎是不可能的。但同時，為了保證Web?Service的質量，又不得不進行測試。因此，必須在時間有限的情況下，有選擇性地進行測試，即選擇失敗而導致潛在風險最高的若干Web?Service組件進行測試。所以，建立一種刻畫Web?Service組件失敗風險的模型，并在此模型的基礎上研究相應的測試方法，具有重要的意義。?

發明內容

有鑒于此，本發明建立了一個貝葉斯網絡以刻畫Web?Service組件之間的失敗依賴關系，并在此網絡的基礎上量化組件的失敗風險，最后，依據組件失敗風險來有選擇性地進行動態測試。?

一種基于貝葉斯網絡失敗風險模型的Web?Service測試方法，其特征在于步驟如下：?

(A)根據Web?Service所涉及的本體中各個組件(類和屬性)的依賴關系和調用關系建立相應的貝葉斯網絡BN；?

(B)通過BN中的節點依賴關系計算每個節點的相對重要程度I_r；?

(C)由先驗知識確定每個節點在BN中失敗的初始概率P；?

(D)計算每個節點的失敗風險Risk，Risk＝P·I_r，并選擇風險最高的節點進行測試；?

(E)將已測試節點的測試結果(成功或失敗)作為證據代入失敗概率公式，更新未測試?節點的當前失敗概率P；?

(F)重復步驟(D)和步驟(E)，直至完成指定測試任務。?

根據本發明的又一個方面，所述的步驟(A)包括：?

(A1)將每個本體中各個組件之間的關系轉化為失敗依賴關系；?

(A2)BN中的一個節點代表本體中的一個組件，每條有向邊代表所連接的兩個組件之間的失敗依賴關系，因此BN反映了組件的所有失敗依賴關系。?

根據本發明的又一個方面，所述的步驟(B)包括：?

(B1)由任一個節點C的出度及其所有不同輩分后代的出度定義并計算C的絕對重要程度I_a；?

(B2)重復(b1)的步驟，直至計算出BN中所有節點的絕對重要程度；?

(B3)將任一個節點C的絕對重要程度與BN中最大絕對重要程度的比值作為C的相對重要程度I_r。?

根據本發明的又一個方面，所述的步驟(C)包括：?

(C1)對于無其他節點指向的節點C，先驗知識必須給出C失敗的概率，這個概率作為在BN中失敗的初始概率P；?

(C2)對于被其他節點指向的節點C，先驗知識必須給出在C的父節點失敗或不失敗的所有可能的組合情況下，C失敗的條件概率；其中，C的父節點都不失敗的情況下C失敗的概率作為C在BN中失敗的初始概率P。?

根據本發明的又一個方面，所述的步驟(D)包括：?

(D1)將每個節點的失敗風險定義為Risk＝P·I_r；?

(D2)測試BN中當前風險最大的節點。?

根據本發明的又一個方面，所述的步驟(E)包括：將已測試節點的測試結果(成功或失敗)作為已知條件代入失敗概率公式，更新未測試節點的當前失敗概率P。?

根據本發明的又一個方面，所述的步驟(F)包括：測試的終止條件不必是窮盡所有節點，可以是，例如：測試完指定數量的高風險節點；或某一指定測試時間段結束。?

附圖說明

圖1為本發明的方法基本流程圖。?

具體實施方式