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

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

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