專利名稱：一種基于數(shù)據(jù)依賴的組合服務可信性計算方法
技術領域：
本發(fā)明提出了一種基于數(shù)據(jù)依賴的組合服務可信性計算方法，主要是根據(jù)組件服務間的依賴關系解決組合服務的可信性計算問題，屬于Web服務可信性評估的技術領域。
背景技術：
如果一個Web服務的動態(tài)行為及其結(jié)果總是符合用戶預期，在受到干擾時仍能提供連續(xù)的服務，則該Web服務是可信的。組合服務通過組合較小粒度的組件服務以實現(xiàn)增值功能，服務集成者一方面以服務請求者的角色選擇組件服務，另一方面以服務提供者的角色發(fā)布組合服務。組合服務是Web服務的主要形態(tài)，在發(fā)布之前評估組合服務的可信度，
一方面可以保障組合服務投入使用后能以預期的方式達到預期的目標；另一方面可用于指導組合服務可信性保障工作，如可信組合服務優(yōu)化、可信演化等?，F(xiàn)有的組合服務可信性計算方法主要有約減法、乘積法、概率法。約減法根據(jù)組合流程中不同控制結(jié)構(gòu)(順序、選擇、并發(fā)和循環(huán))的特點，制定相應的約減規(guī)則，通過逐步迭代最終將所有組件服務的信任值約減成一個單值作為組合服務的全局信任值。這類方法算法復雜度較低，對組合服務信任度的評估值較為穩(wěn)定，不會隨著組件服務數(shù)量的增加而驟減，但未能考慮到組合服務中各組件服務間可能存在信任依賴關系，這是組合服務可信度評估的一個重要方面。乘積法將組件服務的信任值相乘作為組合服務的全局信任值。概率法中Web服務的可信性表示W(wǎng)eb服務被信任的程度，而非一個精確值。這類方法考慮到組件服務間存在結(jié)構(gòu)上的信任依賴關系，認為組件服務與組合流程中該組件服務的直接前驅(qū)結(jié)點對應的組件服務存在信任依賴關系，按組合流程從前往后逐步計算組件服務的信任值，最后一個組件服務的信任值作為組合服務的全局信任值。相比較于約減法，乘積法和概率法都考慮到組件服務間的信任依賴關系對組合服務信任值的影響，但是這類評估方法隨著組件服務數(shù)量的增大，組合服務可信度的評估值下降過快，可能會導致評估偏差較大甚至失效。此外，Web服務是基于XML消息交互的，數(shù)據(jù)的可信性對組合服務的可信度至關重要，而上述組合服務可信性計算方法均未能考慮到組件服務間的數(shù)據(jù)依賴關系引起的信任依賴關系。再者，一旦組合服務投入使用，用戶的反饋信息對該組合服務的可信值有一定的修正作用。因此，需要一種新型的組合服務可信性計算方法，既能考慮到組合流程的控制結(jié)構(gòu)，又能考慮到組件服務間基于數(shù)據(jù)交互的依賴關系以及用戶的反饋信息對組合服務可信值的影響。

發(fā)明內(nèi)容
本發(fā)明的目的是提出一種基于數(shù)據(jù)依賴的組合服務可信性計算方法，該方法能夠根據(jù)BPEL流程獲取組件服務的依賴關系，并據(jù)此計算基于BPEL流程控制結(jié)構(gòu)的組合服務可信值，并通過用戶反饋修正組合服務可信值，較全面地評估BPEL組合服務的可信性。
為實現(xiàn)上述目的，采用如下技術方案一種基于數(shù)據(jù)依賴的組合服務可信性計算方法，包括如下步驟I)根據(jù)消息的傳遞信息，定義BPEL流程中變量的定義者和使用者，并確定變量的定義-使用對流程中給某變量賦值的消息所在的組件服務是該變量的定義值；流程中接收變量中的消息的組件服務是該變量的使用者；同一個變量的定義者和使用者構(gòu)成該變量的定義-使用對；2)根據(jù)變量的定義-使用對確定組件服務間的直接依賴關系，并根據(jù)依賴關系的傳遞性確定組件服務的間接依賴關系；3)對每一個組件服務，根據(jù)組件服務間的直接依賴關系和間接依賴關系，構(gòu)造該組件服務的依賴鏈，結(jié)合組件服務純粹信任值，計算基于依賴的組件服務的信任值；4)對BPEL流程中的4種控制結(jié)構(gòu)順序、選擇、循環(huán)和并發(fā)制定不同的約減規(guī)則，結(jié)合步驟3)計算基于控制結(jié)構(gòu)的組合服務信任值；5)將該組件服務投入使用之后，記錄用戶對該組件服務的反饋信息，計算基于用戶反饋的組合服務信任值；6)綜合基于控制結(jié)構(gòu)的組合服務可信性和基于用戶反饋的組合服務可信性，計算組合服務全局信任值。所述步驟3)中，計算基于依賴的組件服務的信任值方法如下在依賴鏈末端添加一個由目標節(jié)點指向的計算節(jié)點；Sdep(S)是組件服務S所依賴的組件服務構(gòu)成的集合即依賴集，L是修改后依賴鏈的長度，Cli,dj是組件服務SpSj距離計算節(jié)點的長度，ts和tSi分別是S和Si的純粹信任值，Ts是S在組合服務中的信任值，公式如下
權(quán)利要求
1.一種基于數(shù)據(jù)依賴的組合服務可信性計算方法，其特征在于，包括如下步驟 1)根據(jù)消息的傳遞信息，定義BPEL流程中變量的定義者和使用者，并確定變量的定義-使用對，其中流程中給某變量賦值的消息所在的組件服務是該變量的定義值；流程中接收變量中的消息的組件服務是該變量的使用者；同一個變量的定義者和使用者構(gòu)成該變量的定義-使用對； 2)根據(jù)變量的定義-使用對確定組件服務間的直接依賴關系，并根據(jù)依賴關系的傳遞性確定組件服務的間接依賴關系； 3)對每一個組件服務，根據(jù)組件服務間的直接依賴關系和間接依賴關系，構(gòu)造該組件服務的依賴鏈，結(jié)合組件服務純粹信任值，計算基于依賴的組件服務的信任值； 4)對BPEL流程中的4種控制結(jié)構(gòu)順序、選擇、循環(huán)和并發(fā)制定不同的約減規(guī)則，結(jié)合步驟3)計算基于控制結(jié)構(gòu)的組合服務信任值； 5)將該組件服務投入使用之后，記錄用戶對該組件服務的反饋信息，計算基于用戶反饋的組合服務信任值； 6)綜合基于控制結(jié)構(gòu)的組合服務可信性和基于用戶反饋的組合服務可信性，計算組合服務全局信任值。
2.根據(jù)權(quán)利要求I所述的基于數(shù)據(jù)依賴的組合服務可信性計算方法，其特征在于，所述步驟3)中，計算基于依賴的組件服務的信任值方法如下在依賴鏈末端添加一個由目標節(jié)點指向的計算節(jié)點；Sdep(S)是組件服務S所依賴的組件服務構(gòu)成的集合即依賴集，L是修改后依賴鏈的長度，Cli,dj是組件服務SpSj距離計算節(jié)點的長度，ts和tSi分別是S和Si的純粹信任值，Ts是S在組合服務中的信任值，公式如下
3.根據(jù)權(quán)利要求I所述的基于數(shù)據(jù)依賴的組合服務可信性計算方法，其特征在于，所述步驟4)，在BPEL組合服務中，有四類控制結(jié)構(gòu)順序、選擇、并發(fā)和循環(huán)，針對不同的控制結(jié)構(gòu)制定不同的約減規(guī)則，具體實現(xiàn)方法如下 a)順序結(jié)構(gòu)中的組件服務對組合服務的可信性的影響程度是相同的，因此采用求平均的方式計算順序結(jié)構(gòu)的可信性；設組件服務S1, S2,. . . , Sffl是順序相連的組件服務， 匕，…，匕分別是組件服務在組合服務中的可信值，則由Si，S2,. . . , Sffl構(gòu)成的順序結(jié)構(gòu)的任值為
4.根據(jù)權(quán)利要求I所述的基于數(shù)據(jù)依賴的組合服務可信性計算方法，其特征在于，所述步驟6)計算組合服務全局信任值的公式如下
全文摘要
本發(fā)明提出了一種基于數(shù)據(jù)依賴的組合服務可信性計算方法。由BPEL語言編寫的組合服務的可信性由組合服務的控制結(jié)構(gòu)、組件服務間的依賴關系、組件服務的信任值以及用戶反饋共同決定。首先由BPEL流程中變量的依賴關系推導出組件服務間的依賴關系，并根據(jù)這種依賴關系對組件服務的純粹信任值進行預處理；其次對BPEL中的控制結(jié)構(gòu)，包括順序、選擇、并發(fā)和循環(huán)，提出不同的約減規(guī)則，以計算組合服務基于控制結(jié)構(gòu)的信任值；最后通過用戶反饋信息修正基于控制結(jié)構(gòu)的信任值，作為組合服務最終的全局信任值。
文檔編號G06F19/00GK102880784SQ201210268698
公開日2013年1月16日 申請日期2012年7月31日 優(yōu)先權(quán)日2012年7月31日
發(fā)明者李必信, 劉翠翠, 齊珊珊, 吳曉娜, 宋銳, 劉力 申請人:東南大學