P2P環(huán)境下基于改進粒子群算法的Web服務選擇研究.pdf

1、隨著Web服務數(shù)量的與日俱增,網(wǎng)絡上發(fā)布的服務大多數(shù)都存在結構簡單功能單一的缺陷,而用戶對于業(yè)務的需求是動態(tài)的,所以如何根據(jù)用戶的需求對Web服務進行選擇,有效地組合分布于網(wǎng)絡中的各種服務,實現(xiàn)服務之間的無縫集成,已經(jīng)成為Web服務發(fā)展過程中的一個重要步驟。由于傳統(tǒng)的集中式Web服務體系架構已遭遇到單點故障、性能瓶頸、服務失效等問題,而 P2P(Peer-to-Peer)技術本身的優(yōu)勢能高效地實現(xiàn)服務的集成及資源的自治,因此在P2P網(wǎng)絡

2、中建立Web服務選擇機制已成為一種理想的Web服務實現(xiàn)方案。
　　論文主要結合了Web服務選擇機制、粒子群算法及P2P技術,對P2P環(huán)境下的基于改進粒子群算法的Web服務選擇進行研究,主要研究工作如下:
　　(1)提出了一種改進的P2P網(wǎng)絡模型,根據(jù)分層思想及網(wǎng)絡拓撲一致性問題,對P2P網(wǎng)絡進行結構化處理。將整個P2P網(wǎng)絡分為領域社區(qū)、服務社區(qū)和地域社區(qū)三層Chord結構,有效地組織網(wǎng)絡上的各種Web服務資源,為服務選擇奠定

3、良好的網(wǎng)絡基礎,從而提高了服務選擇的效率。
　　(2)為了能進一步提高服務選擇的效率,讓用戶優(yōu)先選擇地理位置最近的節(jié)點提供所需的Web服務,建立了節(jié)點智能選擇機制。在該機制中,通過解析用戶的IP地址來獲取用戶的地理位置信息;根據(jù)地理位置信息對我國的各個地區(qū)進行編碼,通過編碼信息計算用戶節(jié)點與服務節(jié)點之間的訪問距離;最后選擇在地理位置上與用戶最接近的節(jié)點提供Web服務。
　　(3)針對現(xiàn)有的服務選擇算法存在低效、非全局最優(yōu)等缺

4、點以及粒子群算法在復雜的組合優(yōu)化類的問題上也存在不足,分析用戶在選擇Web服務時具有的特定偏好,提出了一種基于用戶偏好的分群粒子群的Web服務選擇算法。該算法通過粒子分群,增強了對 Web服務的全局搜索能力,避免算法過快收斂和發(fā)生早熟,同時把用戶的偏好轉(zhuǎn)化成一種模糊約束滿足問題,最終使得用戶在選擇服務時可以得到更人性化的服務。
　　(4)在OpenChord平臺上進行P2P環(huán)境下基于改進粒子群算法的Web服務選擇的仿真實驗,并證明