Web服務(wù)發(fā)現(xiàn)與選擇關(guān)鍵技術(shù)研究.pdf

1、Web服務(wù)組合通過重用已有的Web服務(wù)來實現(xiàn)新的、功能更加復(fù)雜的業(yè)務(wù)，是實現(xiàn)服務(wù)和資源集成的一種有效方式。在組合服務(wù)方案的交付過程中，工作流引擎首先要根據(jù)組合服務(wù)方案中抽象服務(wù)所要求的功能特征從Internet上發(fā)現(xiàn)滿足要求的可執(zhí)行的侯選Web服務(wù)集合，這些侯選服務(wù)的信譽將對組合服務(wù)的成功交付產(chǎn)生重要影響。對于組合服務(wù)方案中的每一個抽象服務(wù)，在網(wǎng)絡(luò)上都能找到大量功能相同或相似、而服務(wù)質(zhì)量水平不同的Web服務(wù)，在這些侯選服務(wù)中選擇合適的W

2、eb服務(wù)組合成可執(zhí)行的組合服務(wù)將形成海量的組合方案即“組合爆炸”，是一個典型的NP難題，其效率將對組合服務(wù)交付的質(zhì)量產(chǎn)生重要的影響。在組合服務(wù)方案中的某個具體服務(wù)被執(zhí)行的過程中，可能由于該服務(wù)是惡意服務(wù)或者服務(wù)質(zhì)量發(fā)生變化而導(dǎo)致服務(wù)調(diào)用失敗，因此需要為組合服務(wù)方案執(zhí)行故障恢復(fù)功能，如何選擇有效的可替換服務(wù)也成為組合服務(wù)質(zhì)量保障要研究的一個重要問題。本文針對上述若干問題開展研究，并提出了相應(yīng)的解決方案，主要研究成果包括:
　　(1)

3、針對服務(wù)發(fā)現(xiàn)的可信服務(wù)查準(zhǔn)率不高而影響組合服務(wù)流程成功交付的問題，提出了一種基于非結(jié)構(gòu)化P2P網(wǎng)絡(luò)和改進(jìn)蟻群算法的可信服務(wù)發(fā)現(xiàn)方法，TSDMACS。該方法在傳統(tǒng)蟻群算法的基礎(chǔ)上應(yīng)用一整套全新的策略來控制蟻群的行為，如動態(tài)蟻群策略、子螞蟻策略、服務(wù)節(jié)點的信譽評估策略等，高信譽服務(wù)節(jié)點在螞蟻的推薦下進(jìn)行鄰居更換和自組織。通過與傳統(tǒng)的MMAS算法做比較，驗證了本算法在各種常見復(fù)雜網(wǎng)絡(luò)環(huán)境下仍可保證較高的可信服務(wù)查準(zhǔn)率和更高的綜合服務(wù)發(fā)現(xiàn)效率。

4、
　　(2)針對Web服務(wù)組合的海量組合服務(wù)方案的優(yōu)化問題，提出了基于改進(jìn)離散粒子群算法的Web服務(wù)選擇方法MDPSO。該算法采用零慣性權(quán)重和子粒子圓周軌道機制，使用基于三角函數(shù)的非線性動態(tài)學(xué)習(xí)因子及種群早熟收斂預(yù)測與處理方法控制粒子群的行為，在粒子的局部開拓能力和全局收斂能力之間達(dá)到了良好的動態(tài)平衡。通過與傳統(tǒng)的PSO算法做比較，驗證了本算法在Web服務(wù)組合問題上效率更優(yōu)。這些新概念和方法的提出為PSO算法在Web服務(wù)組合問題上

5、的應(yīng)用研究提供了一種新的思路，并為進(jìn)一步的研究工作奠定了基礎(chǔ)。
　　(3)針對組合服務(wù)交付過程中的故障服務(wù)替換問題，提出了一種基于用戶協(xié)同過濾的可信Web服務(wù)推薦方法TWSRCF。該方法首先根據(jù)用戶的查詢請求得到一組功能相同或相似的侯選Web服務(wù)集合，然后基于用戶的共同評價得到目標(biāo)用戶的偏好相似用戶集合，并求得侯選Web服務(wù)集合中每個服務(wù)的可推薦用戶集合，并根據(jù)可推薦用戶的相似度、評價值和可信度計算各侯選服務(wù)的推薦度，按照推薦度對