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

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

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

【學位級別】：碩士

【部分圖文】：

圖２－１云計算中的服務類型??

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

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

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

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



本文編號：2899292