基于QoS的Web服務組合算法研究與實現.pdf

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

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

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

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

5、uage,Web服務描述語言)描述能力的不足,本文在保留其原有描述能力的基礎上,對傳統WSDL的描述能力進行了擴展,給出了描述Web服務非功能屬性的結構框架；為直觀反映本文的研究內容,對比文中基于QoS的Web服務組合算法性能,設計實現了一個基于Jsp的SOA模擬系統和一個基于Java的服務組合管理原型系統。
　　 目前,服務技術及Web服務組合都已成為研究的熱點問題,但在理論、方法研究及實際應用方面還存在很多問題。本文研究提出