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

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

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

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

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