基于關(guān)系圖表述的Web服務(wù)組合補償問題的研究.pdf

1、隨著服務(wù)計算（Server Oriented Computing, SOC）和面向服務(wù)框架(Server Oriented Architecture, SOA)的發(fā)展，Web服務(wù)技術(shù)的應(yīng)用越來越廣泛，具有單一功能的Web服務(wù)已經(jīng)不能達到用戶的功能需求，因此需要將多個 Web服務(wù)組合起來，但是由于 Web服務(wù)本身的隨機性和所處網(wǎng)絡(luò)環(huán)境的異構(gòu)、分布式自治等特性，造成服務(wù)組合執(zhí)行過程出現(xiàn)的問題越來越突出，導(dǎo)致業(yè)務(wù)流程的不一致，如何處理異常，解

2、決不一致問題至關(guān)重要，因此觸使眾多專家學(xué)者尋求解決之法。其中補償方式應(yīng)用最為廣泛，相對回滾方式，補償手段無需退回起點；相對于替換方式，可節(jié)省花費，因為補償操作所調(diào)用的補償服務(wù)都是事先綁定好的，出現(xiàn)異常時便可直接調(diào)用。補償這一概念最早是針對數(shù)據(jù)庫中事務(wù)提出來的，從事務(wù)的角度來對數(shù)據(jù)庫中的異常問題進行逆操作，以達到取消異常事務(wù)對整個系統(tǒng)的影響。
　　本文研究在業(yè)務(wù)流程中的各服務(wù)間執(zhí)行的先后關(guān)系已經(jīng)確定，每個服務(wù)都可以被補償?shù)那疤釛l件下

3、，使用補償這一行為來解決業(yè)務(wù)流程執(zhí)行過程中的不一致問題。
　　由于 Web服務(wù)的特性，導(dǎo)致服務(wù)組合執(zhí)行過程中異常發(fā)生的概率很高。本文針對這個問題且在上述的前提條件內(nèi)，提出了使用關(guān)系圖表述業(yè)務(wù)流程的補償框架體系來解決異常問題。在整個框架體系下，對具體的業(yè)務(wù)流程進行兩步處理：
　　1．業(yè)務(wù)流程中各個操作的補償服務(wù)的選取方式：分析業(yè)務(wù)流程中的每個操作，及其需要調(diào)用的Web服務(wù)。選取一個衡量標準，本文使用綜合多維QoS指標的方式來衡

4、量一個補償服務(wù)是否滿足要求。使用遺傳算法的迭代優(yōu)化機制，獲取具有QoS指標最小的那個服務(wù)作為補償服務(wù)；
　　2．關(guān)系圖的生成：分析業(yè)務(wù)流程中的各個操作之間的直接與間接的邏輯依賴關(guān)系，確定彼此的輸入輸出關(guān)系，生成關(guān)系圖。
　　通過這種框架體系，當業(yè)務(wù)流程在運行階段出現(xiàn)異常時，獲取異常出現(xiàn)的位置，根據(jù)事先記錄的各個操作的執(zhí)行順序和根據(jù)關(guān)系圖模型，對于與該異常操作有關(guān)的相關(guān)操作進行補償，直接調(diào)用事先綁定的補償服務(wù)，實現(xiàn)對異常的處理