基于QoS的Web服務(wù)組合算法研究與實(shí)現(xiàn).pdf

1、Web服務(wù)以其松散耦合性和高度可集成性,已經(jīng)成為目前實(shí)現(xiàn)SOA(Service Oriented Architecture,面向服務(wù)的體系結(jié)構(gòu))的最好手段之一。面對(duì)各種不同的業(yè)務(wù)需求,Web服務(wù)提供者很難提供足夠多的原子服務(wù)給使用者。因此,通過整合網(wǎng)絡(luò)上已有的Web服務(wù)資源以構(gòu)建新的復(fù)雜服務(wù)去滿足不同用戶的需求就成為解決這一問題的有效手段。
　　 基于特定的組合手段,形成不同的組合方案,形成不同的組合服務(wù),提供不同的功能以滿足用

2、戶多樣化的需求是Web服務(wù)組合的核心思想。在進(jìn)行Web服務(wù)組合時(shí),我們遇到的一個(gè)重要問題就是不同的Web服務(wù)提供商可能會(huì)提供功能相似甚至相同的服務(wù),那么如何按照用戶的需求,從大量功能相似或相同的Web服務(wù)中選擇合適的服務(wù)參與組合就成為Web服務(wù)組合領(lǐng)域必須解決的一個(gè)關(guān)鍵問題。
　　 本文在國內(nèi)外關(guān)于基于QoS的Web服務(wù)組合研究的基礎(chǔ)上,主要以工作流為基礎(chǔ),圍繞QoS驅(qū)動(dòng)的Web服務(wù)組合問題進(jìn)行了以下方面的探索和研究:
　

3、　 針對(duì)基于QoS的Web服務(wù)組合研究的需要,本文研究了Web服務(wù)的相關(guān)技術(shù)標(biāo)準(zhǔn)和Web服務(wù)組合的支撐技術(shù),基于Web服務(wù)功能屬性和非功能屬性分離的思想,在參考國際標(biāo)準(zhǔn)和考慮實(shí)際情況的基礎(chǔ)上,建立了描述Web服務(wù)非功能屬性的QoS模型。
　　 為了能夠量化組合服務(wù)的用戶滿意度,本文對(duì)基于QoS的Web服務(wù)組合過程進(jìn)行了抽象,分別建立了基于多目標(biāo)優(yōu)化和最短路徑的Web服務(wù)組合數(shù)學(xué)模型,并提出了一種支持這兩種組合模型的動(dòng)靜結(jié)合We

4、b服務(wù)組合策略。
　　 考慮到智能算法解決大規(guī)模問題的優(yōu)良性能,本文將遺傳算法和蟻群算法引入Web服務(wù)組合領(lǐng)域,實(shí)現(xiàn)了基于遺傳算法和蟻群算法的Web服務(wù)選擇；在此基礎(chǔ)上,提出了針對(duì)服務(wù)選擇問題的遺傳算法二次編碼方法；提出了基于蟻群的遺傳一蟻群混合智能優(yōu)化算法,該算法具有全局搜索能力和快速收斂能力,提高了蟻群算法解決Web服務(wù)選擇問題的性能。
　　 鑒于傳統(tǒng)WSDL(Web Service Description Lang

5、uage,Web服務(wù)描述語言)描述能力的不足,本文在保留其原有描述能力的基礎(chǔ)上,對(duì)傳統(tǒng)WSDL的描述能力進(jìn)行了擴(kuò)展,給出了描述Web服務(wù)非功能屬性的結(jié)構(gòu)框架；為直觀反映本文的研究?jī)?nèi)容,對(duì)比文中基于QoS的Web服務(wù)組合算法性能,設(shè)計(jì)實(shí)現(xiàn)了一個(gè)基于Jsp的SOA模擬系統(tǒng)和一個(gè)基于Java的服務(wù)組合管理原型系統(tǒng)。
　　 目前,服務(wù)技術(shù)及Web服務(wù)組合都已成為研究的熱點(diǎn)問題,但在理論、方法研究及實(shí)際應(yīng)用方面還存在很多問題。本文研究提出