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

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

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

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