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

杜曉鋒,陳世平

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

?

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

杜曉鋒1,陳世平2

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

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

關(guān)鍵詞云計算;資源定位;Hilbert空間填充曲線

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

為實現(xiàn)快速有效的云資源定位,需要改變傳統(tǒng)的網(wǎng)絡(luò)結(jié)構(gòu)模式,目前,將云計算和對等網(wǎng)絡(luò)技術(shù)相結(jié)合構(gòu)成云對等網(wǎng)絡(luò)是一種比較常見的方法。……