一種基于HSFC的云資源定位算法

杜曉鋒,陳世平

(1.上海理工大學 光電信息與計算機工程學院,上海　200093;2.上海理工大學 信息化辦公室,上海　200093)

?

一種基于HSFC的云資源定位算法

杜曉鋒1,陳世平2

(1.上海理工大學 光電信息與計算機工程學院,上海200093;2.上海理工大學 信息化辦公室,上海200093)

摘要針對云計算環境下,云資源的模糊查詢問題,提出了一種云資源定位算法。該算法建立在雙層Chord環模型上,同時結合Hilbert空間填充曲線(HSFC),實現多維屬性的降維,進而完成云資源的定位。另外,該算法將整個資源空間劃分成多個資源區間,并提出鄰居區間的概念,通過鄰居區間,可較好地實現云資源的模糊查詢,此外該算法還為每個屬性設置屬性權值,以此減少網絡請求數量。實驗表明,該算法不但能有效解決云資源的模糊查詢,且能降低查詢時延,提高查詢效率。

關鍵詞云計算;資源定位;Hilbert空間填充曲線

云計算是一種以互聯網為基礎,以服務的方式動態易擴展地提供虛擬化資源的計算方式。與傳統的計算模型不同,其無需用戶親自管理資源,而是以服務的方式直接提供給用戶。因此,對于云資源的快速定位就成了云計算的關鍵技術之一。所謂云資源定位就是根據用戶提出的資源屬性類型和值的組合,快速找到滿足要求的資源,這是一種多屬性區間查找方式。

為實現快速有效的云資源定位,需要改變傳統的網絡結構模式,目前,將云計算和對等網絡技術相結合構成云對等網絡是一種比較常見的方法。……