支持QoS全局優(yōu)化的動(dòng)態(tài)Web服務(wù)組合問題研究.pdf

1、Web服務(wù)作為一種新型的分布式計(jì)算模型，以其自包含、模塊化、松散耦合、基于標(biāo)準(zhǔn)、高度可集成能力等優(yōu)點(diǎn)成為當(dāng)今工業(yè)界和學(xué)術(shù)界共同關(guān)注的焦點(diǎn)。但是，單個(gè)Web服務(wù)功能有限，難以滿足復(fù)雜的應(yīng)用需求，需要集成單個(gè)Web服務(wù)所提供的各種功能以形成新的、功能更強(qiáng)大的組合服務(wù)來滿足不同用戶的復(fù)雜需求，因此，Web服務(wù)組合技術(shù)成為當(dāng)今研究的熱點(diǎn)。然而，隨著Web服務(wù)的流行，Web服務(wù)的數(shù)量與日俱增，不可避免地會(huì)出現(xiàn)大量具有相同或相似功能和不同服務(wù)質(zhì)量(

2、QoS)的Web服務(wù)。如何能夠在大量的能夠?qū)崿F(xiàn)相同功能的Web服務(wù)中，選取出一組服務(wù)，使得所組合出的服務(wù)具有最好的服務(wù)質(zhì)量、最高的用戶滿意度，成為Web服務(wù)組合領(lǐng)域的一個(gè)關(guān)鍵問題。國(guó)內(nèi)外許多研究者圍繞Web服務(wù)組合問題展開了大量研究，并取得了一定的進(jìn)展，但總體來說還存在許多亟待解決的關(guān)鍵問題。 本文針對(duì)現(xiàn)有的Web服務(wù)組合模型缺乏動(dòng)態(tài)性，不能很好滿足動(dòng)態(tài)Web服務(wù)組合的應(yīng)用需求，參考工作流技術(shù)的原理和應(yīng)用方法，提出了Web服務(wù)組

3、合模型的相關(guān)概念，從Web服務(wù)組合的過程維和資源維出發(fā)定義了Web服務(wù)組合流程定義元模型，有效解決了Web服務(wù)的動(dòng)態(tài)變化性問題，使得Web服務(wù)組合模型具有一定的容錯(cuò)能力。 針對(duì)現(xiàn)有動(dòng)態(tài)Web服務(wù)組合方案中缺乏對(duì)Web服務(wù)組合運(yùn)行質(zhì)量進(jìn)行系統(tǒng)、有效評(píng)估和優(yōu)化手段的問題，本文提出了一種支持QoS全局優(yōu)化的動(dòng)態(tài)Web服務(wù)組合策略。首先建立一個(gè)客觀全面的QoS模型，作為動(dòng)態(tài)Web服務(wù)組合中服務(wù)選擇和綁定、服務(wù)組合流程執(zhí)行和監(jiān)控的依據(jù)，該

4、模型不僅可以保證基本服務(wù)的質(zhì)量，而且可以全面地評(píng)價(jià)組合服務(wù)的質(zhì)量。然后提出一種支持QoS全局優(yōu)化的Web服務(wù)選擇策略，采用求解基于Web服務(wù)組合圖的帶約束最優(yōu)路徑問題來實(shí)現(xiàn)服務(wù)的動(dòng)態(tài)選擇。在用戶的約束條件下通過動(dòng)態(tài)的、實(shí)時(shí)的服務(wù)選擇，為業(yè)務(wù)流程尋找到一組最優(yōu)服務(wù)，從而組合成一種新的服務(wù)，并使得組合服務(wù)在滿足用戶QoS約束的同時(shí)服務(wù)質(zhì)量最優(yōu)。此外，通過應(yīng)用Web服務(wù)群的概念，從服務(wù)群中選擇滿足局部約束的Web服務(wù)作為候選服務(wù)，有效減少了組