支持QoS的Web服務(wù)選擇.pdf

1、Web服務(wù)作為目前最新穎的分布式計(jì)算模型，有力的整合了Internet上的各種資源。復(fù)雜的Web服務(wù)可以由Web服務(wù)組件和基本服務(wù)構(gòu)成?，F(xiàn)有的Web服務(wù)組合技術(shù)研究重點(diǎn)在于服務(wù)的自動(dòng)組合。服務(wù)組合的研究主要關(guān)注于如何完全自動(dòng)的產(chǎn)生Web服務(wù)的執(zhí)行計(jì)劃，另外由于在Internet上存在眾多相同服務(wù)，所以需要研究如何選擇合適的服務(wù)用于組合服務(wù)的執(zhí)行。 對(duì)于具有相同語(yǔ)義的服務(wù)如何選擇用于執(zhí)行的具體服務(wù)就需要涉及到服務(wù)的非功能屬性。服務(wù)

2、的用戶可以用QoS參數(shù)來(lái)描述組合服務(wù)必須具有的特征。 在動(dòng)態(tài)的環(huán)境中，服務(wù)運(yùn)行可能會(huì)失敗。這時(shí)組合服務(wù)就需要將對(duì)服務(wù)的調(diào)用切換到與之具有相同語(yǔ)義的另一服務(wù)。所以需要進(jìn)行服務(wù)的重選擇，當(dāng)然選擇結(jié)果需要綜合待選擇服務(wù)的QoS和選擇算法運(yùn)行時(shí)的代價(jià)，必須保證選擇結(jié)果滿足用戶的要求。 本文研究的重點(diǎn)就是在動(dòng)態(tài)環(huán)境中如何進(jìn)行服務(wù)選擇，在考慮選擇算法運(yùn)行時(shí)間的情況下如何保證服務(wù)重選擇的結(jié)果符合用戶限制。本文提出的保證QoS要求的選擇

3、算法(SAAQ，SelectionAlgorithmofAssuringQoS)基于遺傳算法，并對(duì)傳統(tǒng)的遺傳算法進(jìn)行了改進(jìn)。它以待選擇的服務(wù)的QoS作為評(píng)估參數(shù)，建立了一個(gè)評(píng)估服務(wù)滿意度的適應(yīng)度函數(shù)，并作為評(píng)估標(biāo)準(zhǔn)。利用遺傳算法的交叉、變異、選擇算子在解空間進(jìn)行搜索。 本文中對(duì)于不同結(jié)構(gòu)的組合服務(wù)執(zhí)行計(jì)劃，采用了不同的表達(dá)式，通過(guò)組合服務(wù)的單個(gè)服務(wù)的QoS進(jìn)行組合服務(wù)QoS的計(jì)算。對(duì)于不同服務(wù)的不同QoS參數(shù)數(shù)值，由于它們之間常

4、常相差幾個(gè)數(shù)量級(jí)，這樣需要對(duì)這些數(shù)據(jù)映射到固定長(zhǎng)度的區(qū)間，以便評(píng)估函數(shù)能夠進(jìn)行公平的評(píng)估。SAAQ算法用來(lái)搜索滿足QoS要求的最優(yōu)個(gè)體的方法是：在遺傳的每一代種群篩選出來(lái)符合用戶QoS要求的最優(yōu)個(gè)體，將它加入隊(duì)列，經(jīng)過(guò)多代的遺傳進(jìn)化，保證了在SAAQ隊(duì)列里面具有相當(dāng)接近最優(yōu)解的個(gè)體，在經(jīng)過(guò)多代的進(jìn)化后，根據(jù)適應(yīng)度函數(shù)值的變化來(lái)判斷是否接近了全局最優(yōu)解，或者判斷最優(yōu)個(gè)體已經(jīng)達(dá)到了可接受的程度，這時(shí)選擇算法的結(jié)果和算法自身的運(yùn)行代價(jià)達(dá)到平衡