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

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

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

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

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