云環(huán)境下基于QoS的服務(wù)組合機(jī)制.pdf

1、云計(jì)算作為新興的一種計(jì)算模式，它以互聯(lián)網(wǎng)為基礎(chǔ)，以服務(wù)的方式對(duì)外提供計(jì)算能力。它將網(wǎng)絡(luò)上的各種資源整合成一個(gè)分布式服務(wù)集群系統(tǒng)，為用戶提供可以縮減或擴(kuò)展的計(jì)算資源。計(jì)算資源本身對(duì)于用戶來(lái)說(shuō)是透明的，用戶只需關(guān)注能否獲取他們想要的各種服務(wù)。將分布式資源按照用戶的QoS需求，以虛擬化的方式將滿足需求的服務(wù)提供給用戶，是影響和推動(dòng)云計(jì)算技術(shù)和產(chǎn)業(yè)發(fā)展的重要因素。目前，單一的服務(wù)往往不能滿足用戶的個(gè)性化需求，需要通過(guò)組合的方式向用戶提供多個(gè)服務(wù)

2、，同時(shí)傳統(tǒng)的服務(wù)的組合方法并不適用于對(duì)具有海量分布式數(shù)據(jù)的云服務(wù)進(jìn)行組合，需要結(jié)合云計(jì)算的特性，去改進(jìn)或者發(fā)現(xiàn)新的更加快速高效的算法。
　　本文針對(duì)云服務(wù)組合的效率和優(yōu)化等問(wèn)題，在分析了現(xiàn)有的云服務(wù)組合技術(shù)的基礎(chǔ)上，統(tǒng)一服務(wù)的QoS屬性。一方面針對(duì)服務(wù)資源的虛擬化組織影響服務(wù)組合的檢索速度的問(wèn)題，建立了虛擬資源組織 Chord環(huán)，在 QoS約束下通過(guò)改進(jìn)的遺傳算法得到滿足用戶需求的最優(yōu)組合服務(wù)，另一方面針對(duì)云環(huán)境下的服務(wù)組合算法效

3、率低下的問(wèn)題，將 Top-k算法和 Map-Reduce算法融合成一種新的組合算法，得到多種滿足用戶 QoS需求的服務(wù)。主要研究工作包括下面幾個(gè)方面：
　　1.分析了現(xiàn)有的云服務(wù)組合的關(guān)鍵技術(shù)，全面系統(tǒng)地闡述了現(xiàn)有的研究進(jìn)展，介紹了目前云服務(wù)組合中已有的關(guān)鍵問(wèn)題，討論當(dāng)前相關(guān)云服務(wù)技術(shù)的研究方法。
　　2.針對(duì)云服務(wù)組合過(guò)程中服務(wù)資源的虛擬化組織影響檢索速度的問(wèn)題，采用了一種建立在虛擬 Chord環(huán)上的服務(wù)組合算法，將帶 Q

4、oS約束的虛擬組織Chord環(huán)與遺傳算法相結(jié)合，形成一種新的組合算法，不僅提高了服務(wù)資源檢索的速度，而且該算法還具有全局搜索能力，來(lái)獲取滿足約束條件的全局最優(yōu)組合服務(wù)。
　　3.針對(duì)云服務(wù)組合過(guò)程中服務(wù)組合算法效率低下的問(wèn)題，建立服務(wù)資源Hash表，對(duì)云服務(wù)進(jìn)行映射，形成 Chord環(huán)，融合云計(jì)算下分布式的思想，將Top-k算法與 Map-Reduce的編程模型結(jié)合生成新的分布式算法，對(duì)用戶的每個(gè)需求選擇最優(yōu)的服務(wù)集合，最終將各個(gè)