基于QoS和非循環(huán)圖的Web服務(wù)選擇.pdf

1、Web Services的迅速發(fā)展，使得網(wǎng)絡(luò)資源的共享技術(shù)日趨完善，極大地?cái)U(kuò)展了網(wǎng)絡(luò)中的可利用服務(wù)，為企業(yè)業(yè)務(wù)構(gòu)建提供了較好的信息支撐。但是服務(wù)數(shù)量和種類(lèi)的增多加重了服務(wù)選擇的復(fù)雜度，尤其是用戶對(duì)服務(wù)需求的變化，如對(duì)服務(wù)屬性的偏好，使得服務(wù)代理對(duì)服務(wù)的選擇增加了難度。
　　 本文從服務(wù)代理的角度，針對(duì)用戶提出的各種靈活多變的偏好需求，設(shè)計(jì)了服務(wù)選擇的算法，從當(dāng)前已經(jīng)注冊(cè)的所有web services服務(wù)中，選擇一個(gè)最能滿足用戶需

2、求的最優(yōu)服務(wù)。該算法如下：1）將用戶需求用邏輯圖表示，采用動(dòng)態(tài)鏈表存儲(chǔ)用戶的所有偏好，在對(duì)動(dòng)態(tài)鏈表的遍歷過(guò)程中，找出當(dāng)前邏輯圖的所有父元素集合，這些父元素總存在最優(yōu)的結(jié)點(diǎn)，2）將這些父元素的最優(yōu)結(jié)點(diǎn)找到后，簡(jiǎn)化邏輯圖，并對(duì)動(dòng)態(tài)鏈表的偏好表達(dá)式進(jìn)行精簡(jiǎn)，消除所有已經(jīng)找到最優(yōu)結(jié)點(diǎn)的元素，3）在剩余的邏輯圖對(duì)應(yīng)的動(dòng)態(tài)鏈表中再次找到當(dāng)前的所有父元素集合，重復(fù)父元素最優(yōu)結(jié)點(diǎn)的判定，依次循環(huán)。最終所有的屬性元素都找到了滿足用戶要求的最優(yōu)結(jié)點(diǎn)，4）服