服務組合中基于QoS的Top-k Web服務選擇方法的研究.pdf

1、隨著分布式對象技術和XML技術的發(fā)展，出現(xiàn)了Web服務技術。Web服務吸收了分布式計算、Grid計算和XML等各種技術的優(yōu)點，具有高度的互操作性、跨平臺和松耦合的特點，從而成為WWW的主要發(fā)展趨勢。Web服務為B2B電子商務提供了有效的手段，各組織或機構作為服務提供方可將自己的業(yè)務過程作為Web服務發(fā)布到網(wǎng)絡上。但單個Web服務的功能有限，往往需要組合多個Web服務，實現(xiàn)服務增值和服務重用，發(fā)揮Web服務的潛力。隨著Web服務數(shù)量和種類

2、的不斷增加，可供使用方選擇的服務也隨之增加，這既增大了用戶的選擇空間，也增大了選擇的難度。因此，在大量相似服務共存競爭的環(huán)境下，服務的選擇問題成了人們關注和討論的焦點。
　　對用戶來說，當然希望能夠根據(jù)服務質(zhì)量（Quality of Service，QoS）進行比較和選擇，因此QoS信息在服務選擇中占有重要的地位。作為評價和衡量Web服務標準的QoS，因其參數(shù)數(shù)據(jù)類型的不同，需要相應的機制來規(guī)范Web服務的服務質(zhì)量。傳統(tǒng)的選擇方法

3、大多是基于QoS的計算模型聚合所有的質(zhì)量屬性值為一個目標值，最后通過排序函數(shù)選出最優(yōu)的服務，即有最大QoS值的服務供用戶調(diào)用。但是這些服務的選擇方法都極少考慮到用戶的并發(fā)請求，而且這些選擇機制也不適用于并發(fā)請求，因此，基于QoS的Top-k Web服務選擇方法便被提出來了。Top-k服務選擇方法的核心思想:從大量功能相同的候選服務中選擇前k個最優(yōu)的服務，隨機分配給并發(fā)請求的用戶。此方法不僅省去了需要專門的排序函數(shù)對服務進行排序的麻煩，而

4、且在滿足并發(fā)請求的同時也有效地降低了服務響應時間。
　　本文對Web服務選擇方法的研究主要圍繞Web服務質(zhì)量規(guī)范化和基于QoS的Top-k服務選擇問題展開，主要的研究內(nèi)容和貢獻如下:
　　(1)分析了已有的QoS計算模型，改進了QoS屬性標準的規(guī)范化方法。該方法在規(guī)范QoS質(zhì)量屬性時，將各屬性的最大規(guī)范化值設為變量而非常量。這就避免了不同候選服務可能得到相同QoS值的現(xiàn)象，更適應于動態(tài)的服務環(huán)境下的選擇。
　　(2)根

5、據(jù)服務間的控制關系計算服務的控制值(score)。該服務控制值的算法引入了兩個矩陣Q和V，分別代表每對服務間的比較信息和比較結果。它避免了每對服務間的重復比較，從而快速的計算候選服務中每個服務的控制值。
　　(3)分析了各種服務選擇算法，提出一種基于QoS的Top-k Web服務選擇算法。該方法基于aR-tree樹索引，通過深度優(yōu)先搜索剪枝的方法削減候選服務集，從而減小服務搜索空間。Top-k服務選擇方法通過有效地解決并發(fā)請求問題