【摘要】：近年來,隨著SOA、網(wǎng)格計算以及云計算等面向服務的計算框架的不斷興起,Web服務這一最基本的邏輯計算單元也發(fā)揮著越來越重要的作用,因此成為業(yè)界和研究界廣泛關注的熱點論題。然而,單個Web服務只能提供有限的特定功能,要構建上層復雜的應用框架,要滿足用戶對一站式服務體驗的實時要求,就必須將多個單一Web服務有機組合起來,即進行Web服務組合。由于功能相同但質(zhì)量各異的Web服務不斷增加,因此,如何從各功能節(jié)點的候選服務集合中選出一個合適的服務實例,使得選中的這組服務組合起來質(zhì)量(Quality of Service,QoS)最優(yōu),同時又能滿足用戶對服務的各項QoS約束,成為Web服務組合研究中最關鍵的技術難題,本文稱之為基于QoS的Web服務組合問題。Web服務的QoS屬性往往具有多維且互相矛盾的特性,多屬性決策理論是解決在多種且互相矛盾的屬性基礎上得出最優(yōu)方案的基本方法,因此本文將基于QoS的Web服務組合問題建模為多屬性決策問題,并選用理論依據(jù)最充分的折衷比例法作為多屬性決策模型求解算法。同時,考慮到現(xiàn)實應用中傳統(tǒng)多屬性決策方法難以處理海量搜索空間的問題,本文提出了一種結合折衷比例法排序優(yōu)勢和遺傳算法全局并行搜索優(yōu)勢的新型啟發(fā)式算法。實驗結果證明,該算法不僅能夠高效地產(chǎn)生與折衷比例法接近的最優(yōu)方案排序結果,并且在解決大規(guī)模Web服務組合問題時也表現(xiàn)出良好的可伸縮性。本文提出的創(chuàng)新服務組合算法不僅能保證組合服務的質(zhì)量,同時也能滿足不同用戶對不同質(zhì)量屬性的偏好以及對不同規(guī)模應用場景的實時服務組合需求,因此具有廣泛的適用性。
文內(nèi)圖片：
圖片說明： 34。當任務節(jié)點數(shù)繼續(xù)擴大至 10 時，CRM 法已經(jīng)失效，無法計算虛線中實線仍保持平穩(wěn)。這說明在解空間規(guī)模大于 105，也就是面對大規(guī)模選擇問題時，CRM 算法的運行時間將急劇上升，甚至失效，而算法的優(yōu)勢開始顯現(xiàn)出來，仍能保持在極短的時間內(nèi)快速找到全局近。證明，雖然在解決小規(guī)模 Web 服務選擇問題時 CRM 法要完全優(yōu)于法，，但是當面臨大規(guī)模 Web 服務選擇問題時，CRM 法的平均運行時于 GACRM 法，這會給服務請求者帶來極差的用戶體驗，而 GACRM在一個多項式時間內(nèi)迅速找到全局近似最優(yōu)解。因此，在求解大規(guī)模選擇/組合問題時 GACRM 算法性能更佳。
【學位授予單位】：天津大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：TP393.09

【參考文獻】

相關期刊論文 前10條

1 王尚廣;孫其博;楊放春;;Web服務選擇中信譽度評估方法[J];軟件學報;2012年06期

2 王尚廣;孫其博;張光衛(wèi);楊放春;;基于云模型的不確定性QoS感知的Skyline服務選擇[J];軟件學報;2012年06期

3 吳健;陳亮;鄧水光;李瑩;鄺礫;;基于Skyline的QoS感知的動態(tài)服務選擇[J];計算機學報;2010年11期

4 鮑新中;孫瑩;;基于粗糙集理論的冶金企業(yè)備件供應商選擇多屬性決策[J];北京科技大學學報;2010年08期

5 邵凌霜;周立;趙俊峰;謝冰;梅宏;;一種Web Service的服務質(zhì)量預測方法[J];軟件學報;2009年08期

6 李禎;楊放春;蘇森;;基于模糊多屬性決策理論的語義Web服務組合算法[J];軟件學報;2009年03期

7 李研;周明輝;李瑞超;曹東剛;梅宏;;一種考慮QoS數(shù)據(jù)可信性的服務選擇方法[J];軟件學報;2008年10期

8 邵凌霜;李田;趙俊峰;王亞沙;謝冰;梅宏;;一種可擴展的Web Service QoS管理框架[J];計算機學報;2008年08期

9 劉書雷;劉云翔;張帆;唐桂芬;景寧;;一種服務聚合中QoS全局最優(yōu)服務動態(tài)選擇算法[J];軟件學報;2007年03期

10 張成文;蘇森;陳俊亮;;基于遺傳算法的QoS感知的Web服務選擇[J];計算機學報;2006年07期

本文編號：2516076