發(fā)布時(shí)間：2020-12-05 10:14

　　在云計(jì)算環(huán)境中,隨著用戶需求的多樣化與復(fù)雜化,單個(gè)云服務(wù)提供的功能已經(jīng)無法滿足用戶的需求,把單個(gè)云服務(wù)按照一定的組合方式進(jìn)行組合形成更大粒度的組合服務(wù)即服務(wù)組合越來越受到專家的重視。但由于云環(huán)境中存在海量功能相同或相似的服務(wù),導(dǎo)致云服務(wù)的選擇以及在云服務(wù)的組合過程中會消耗大量的時(shí)間,使云服務(wù)組合的效率較為低下。本文針對云服務(wù)組合中對云服務(wù)QoS建�？紤]因素不夠全面以及服務(wù)組合算法效率低下問題進(jìn)行了改進(jìn)。首先,分析了現(xiàn)階段對云服務(wù)QoS產(chǎn)生影響的各個(gè)因素,通過結(jié)合用戶滿意度因素與負(fù)載均衡因素設(shè)計(jì)出單個(gè)云服務(wù)QoS模型。在此基礎(chǔ)上分析云計(jì)算環(huán)境中服務(wù)與服務(wù)之間的關(guān)系,從而設(shè)計(jì)組合服務(wù)QoS模型,進(jìn)一步得出云服務(wù)QoS模型的數(shù)學(xué)計(jì)算表達(dá)式。其次,針對現(xiàn)階段研究中將服務(wù)組合建模為單目標(biāo)優(yōu)化問題所存在的不足,提出QoS效益最大化、成本最小化雙優(yōu)化目標(biāo)模型,將云服務(wù)組合問題建模為多目標(biāo)優(yōu)化問題,并采用Pareto解集求解多目標(biāo)優(yōu)化問題。最后,針對傳統(tǒng)人工蜂群算法的缺點(diǎn),提出改進(jìn)型人工蜂群算法,加入了基于選拔規(guī)則的離散有效解生成策略與基于快速非支配排序與穩(wěn)定性的種群選擇策略,通過實(shí)驗(yàn)證明,該算法的性... 

【文章來源】：北京郵電大學(xué)北京市 211工程院校 教育部直屬院校

【文章頁數(shù)】：64 頁

【學(xué)位級別】：碩士

【部分圖文】：

圖２－１云計(jì)算中的服務(wù)類型??

賴性導(dǎo)致在計(jì)算ＱｏＳ時(shí)，需要重新考慮。??綜上所述，云服務(wù)的ＱｏＳ屬性不僅包括了滿意度ＱｏＳ屬性，還包括了負(fù)載均??衡屬性，即ＣＰＵ占用率、帶寬占用率、內(nèi)存占用率。如圖３－２所示，本文給出一??個(gè)八維的云服務(wù)ＱｏＳ評價(jià)指標(biāo)體系，分別為服務(wù)響應(yīng)時(shí)間（ＳＴ）、服務(wù)可用性（ＳＵ）、??服務(wù)吞吐量（ＳＴＨ）、服務(wù)安全性（ＳＳ）、服務(wù)信譽(yù)度（ＳＲ）、服務(wù)ＣＰＵ占用率（ＳＣｏｒ）、??服務(wù)內(nèi)存占用率（ＳＳｏｒ?）以及服務(wù)帶寬占用率（ＳＢｏｒ?）。即??ＱｏＳ＝?｛ＳＴ，ＳＵ，ＳＴＨ，?ＳＳ，?ＳＲ，ＳＣｏｒ，ＳＳｏｒ，ＳＢｏｒ｝。??ｆ?安全．性）?？務(wù)最終Ｑｏｓ模型?Ｊ?可用性?ｊ??Ｑｐｕ?占用?９?）??圖３－２服務(wù)最終ＱｏＳ模型??３．?２云服務(wù)ＱｏＳ屬性值計(jì)算??定義３－１服務(wù)響應(yīng)時(shí)間（Ｓｅｒｖｉｃｅ?Ｔｉｍｅ，記為ＳＴ）：服務(wù)的響應(yīng)時(shí)間一般是??指從用戶發(fā)出請求開始到服務(wù)響應(yīng)結(jié)束這一過程所經(jīng)歷的全部時(shí)間。當(dāng)服務(wù)實(shí)例??向云平臺中注冊時(shí)，其代價(jià)上傳至服務(wù)目錄，當(dāng)服務(wù)發(fā)生變化時(shí)，在服務(wù)目錄中??對服務(wù)響應(yīng)時(shí)間進(jìn)行更新。??ＳＴ?＝?Ｔｒ＋Ｔ，＋Ｔｐ?＾?（３－１）??其中ＴＶ表示服務(wù)本身執(zhí)行時(shí)間，Ｔｔ表示服務(wù)在網(wǎng)絡(luò)中的傳輸時(shí)延，Ｔｐ表示所??１９??

當(dāng)單個(gè)云服務(wù)無法滿足用戶需求，需要將多個(gè)云服務(wù)按一定邏輯組合起來形??成組合服務(wù)來滿足用戶的需求。為一個(gè)復(fù)雜的用戶需求選取相應(yīng)的云服務(wù)組合的??過程如圖３－３，具體分為３個(gè)階段：??／?Ｔａｓｋ?Ｉ???＾???（Ｔａｓｋ?２??＿＿?＿?佔(zhàn)?＾?＿＿??ＨｘＨ?Ｈ?／Ｈ??ＬＪ??ＣｌｏｕｄＳ?ｉ３?ＣｌｏｕｄＳ?２３?ＣｌｏｕｄＳ?＾?＾?＾?ＣｌｏｕｄＳ?？３??＿＿?＿＿?＿?＿??ＣｌｏｕｄＳ?１２??＾?ＣｌｏｕｄＳ?２ｉ??＞?＾?ＣｌｏｕｄＳ?〇??＾?ＣｌｏｕｄＳ??圖３．?３云服務(wù)組合流程??第一，復(fù)雜任務(wù)分解為子任務(wù)：我們稱用戶的復(fù)雜需求為復(fù)雜任務(wù)，云服務(wù)??組合的第一步是將復(fù)雜任務(wù)分解為不可再分的子任務(wù)。用表示復(fù)雜任務(wù)，??Ｔａｓｋｉ表示分解后的子任務(wù)，則Ｔ＾＾ＭＴａｓｋｐＴａｓｌ＾ＨＨＨＴａｓｋｉ｝。其中各個(gè)子任??務(wù)之間存在著一定的時(shí)序、邏輯關(guān)系。??第二，搜索子任務(wù)功能相關(guān)的云服務(wù)備選集：在將復(fù)雜任務(wù)分解為子任務(wù)后，??２２??

【參考文獻(xiàn)】：
期刊論文
[1]一種QoS最優(yōu)的語義Web服務(wù)自動(dòng)組合方法[J]. 鄧水光,黃龍濤,吳斌,尹健偉,李革新.  計(jì)算機(jī)學(xué)報(bào). 2013(05)
[2]基于自適應(yīng)粒子群算法的制造云服務(wù)組合研究[J]. 劉衛(wèi)寧,李一鳴,劉波.  計(jì)算機(jī)應(yīng)用. 2012(10)
[3]基于全局QoS約束分解的Web服務(wù)動(dòng)態(tài)選擇[J]. 王尚廣,孫其博,楊放春.  軟件學(xué)報(bào). 2011(07)
[4]Web服務(wù)組合方法綜述[J]. 倪晚成,劉連臣,吳澄.  計(jì)算機(jī)工程. 2008(04)
[5]Web服務(wù)核心支撐技術(shù):研究綜述[J]. 岳昆,王曉玲,周傲英.  軟件學(xué)報(bào). 2004(03)

碩士論文
[1]云計(jì)算架構(gòu)及調(diào)度機(jī)制的研究[D]. 閆英輝.大連理工大學(xué) 2011



本文編號：2899292