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

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 王尚廣;孫其博;楊放春;;Web服務(wù)選擇中信譽(yù)度評(píng)估方法[J];軟件學(xué)報(bào);2012年06期

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

3 吳健;陳亮;鄧水光;李瑩;鄺礫;;基于Skyline的QoS感知的動(dòng)態(tài)服務(wù)選擇[J];計(jì)算機(jī)學(xué)報(bào);2010年11期

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

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

6 李禎;楊放春;蘇森;;基于模糊多屬性決策理論的語(yǔ)義Web服務(wù)組合算法[J];軟件學(xué)報(bào);2009年03期

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

8 邵凌霜;李田;趙俊峰;王亞沙;謝冰;梅宏;;一種可擴(kuò)展的Web Service QoS管理框架[J];計(jì)算機(jī)學(xué)報(bào);2008年08期

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

10 張成文;蘇森;陳俊亮;;基于遺傳算法的QoS感知的Web服務(wù)選擇[J];計(jì)算機(jī)學(xué)報(bào);2006年07期

本文編號(hào)：2516076