支持QoS的Web服務選擇.pdf

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

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

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

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