亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        一種基于分層云對等網(wǎng)絡(luò)的多屬性云資源區(qū)間查找算法分析

        2022-04-15 05:16:40
        科教導(dǎo)刊·電子版 2022年7期
        關(guān)鍵詞:資源

        楊 宏

        (武漢鐵路職業(yè)技術(shù)學(xué)院 湖北·武漢 430205)

        0 引言

        在大規(guī)模云資源分布式系統(tǒng)中,其查詢處理相對復(fù)雜且困難,在分層云對等的網(wǎng)絡(luò)運用趨勢下,在多屬性云資源區(qū)間查找上運用分層云對等技術(shù),既能夠支撐匹配查詢,也能夠支撐范圍查詢,從而優(yōu)化云資源的查詢形式,相對于其它的查詢算法,其能夠?qū)θ我獾牟樵償?shù)據(jù)單元進行單一檢索后,盡可能地將數(shù)據(jù)查詢的成本限制在一個更小的范圍內(nèi)。因此,基于分層云對等網(wǎng)絡(luò)的多屬性云資源區(qū)間搜索算法的研究和分析尤為重要。

        1 分層云對等網(wǎng)絡(luò)

        1.1 云計算背景

        云計算理念自從提出以來都受到了各個計算機領(lǐng)域的研究。云計算提出了一種有效的網(wǎng)絡(luò)資源集成的新實現(xiàn)。通過網(wǎng)絡(luò)優(yōu)化云中存儲的資源服務(wù)模式與計算,對應(yīng)用服務(wù)資源和數(shù)據(jù)的配置和高效利用,并充分利用數(shù)據(jù)中心強大的傳統(tǒng)計算能力。用戶需要向企業(yè)或個人管理資源,用戶將根據(jù)需要直接支付費用,就可以獲得自己的資源。云計算提供的資源服務(wù)主要包括基于傳統(tǒng)網(wǎng)絡(luò)基礎(chǔ)設(shè)施的計算功能、存儲功能、網(wǎng)絡(luò)服務(wù)功能等基礎(chǔ)資源,即基于傳統(tǒng)網(wǎng)絡(luò)的服務(wù)基礎(chǔ)設(shè)施,以基于傳統(tǒng)軟件資源,以軟件服務(wù)示例的形式提供給用戶,要讓多個用戶共享,即軟件作為服務(wù)軟件資源,為了實現(xiàn)云計算提供的強大服務(wù),將云計算與對等技術(shù)相結(jié)合,構(gòu)成云對等網(wǎng)絡(luò)是當(dāng)前的發(fā)展趨勢。云計算的結(jié)構(gòu)化網(wǎng)絡(luò)和點對點技術(shù)在易于伸縮和資源定位方面具有明顯的優(yōu)勢,使用云計算和對等技術(shù),可以克服云節(jié)點集中模式下的單點故障缺陷,有效地實現(xiàn)分布式資源管理和快速定位。

        1.2 分層云對等網(wǎng)絡(luò)

        在云計算技術(shù)背景下,分層云對等網(wǎng)絡(luò)與傳統(tǒng)的云計算與對等網(wǎng)絡(luò)相比,其最大的不同在于分層云對等網(wǎng)絡(luò)有恒穩(wěn)定在縣的云服務(wù)器構(gòu)成,云對等網(wǎng)絡(luò)的拓?fù)涮卣髋c傳統(tǒng)的對等網(wǎng)絡(luò)有很大的不同云對等網(wǎng)絡(luò)由云服務(wù)器組成,提供相對穩(wěn)定的云計算,不經(jīng)常上下移動。因此,云資源描述信息可以存儲在單個節(jié)點上。而在云點對點網(wǎng)絡(luò)中,可用的云資源正在動態(tài)變化的情境,即每一個節(jié)點都存儲在離線資源描述信息中,存儲提取過程需要不斷更新,導(dǎo)致網(wǎng)絡(luò)通信開銷的增加?;诖耍O(shè)計新的分布式多維信息存儲模式,實現(xiàn)信息的動態(tài)更新,以及降低更新成本,是當(dāng)前分層云對等網(wǎng)絡(luò)應(yīng)用的關(guān)鍵所在。

        2 多屬性云資源區(qū)間查詢研究現(xiàn)狀

        2.1 云資源區(qū)間查詢方法

        云計算基于有效定位云資源的能力,提供了功能強大的服務(wù)。傳統(tǒng)的哈希算法是一種云計算和點對點網(wǎng)絡(luò)資源本地化算法,其只支持將給定鍵映射到節(jié)點的操作,使用一致性算法的變體來解決負(fù)載平衡,并確保在節(jié)點連接和離開時遷移的最小數(shù)據(jù)量。因此,哈希算法很簡單,可擴展良好,非常適合于對等網(wǎng)絡(luò)的大型云計算。然而,它是基于哈希值精確匹配的,它不支持多關(guān)鍵字搜索和間隔搜索。它具有上述一些優(yōu)點,可作為該兩層模型的基本算法。HTC的哈希算法是一個包含哈希函數(shù)的分層網(wǎng)絡(luò),所有哈希節(jié)點根據(jù)節(jié)點的興趣劃分為多個簇,同一簇內(nèi)的節(jié)點根據(jù)哈希模型形成對等網(wǎng)絡(luò),將大型嘻哈網(wǎng)絡(luò)劃分為多個小型嘻哈網(wǎng)絡(luò)。在資源搜索時,可以減少路由數(shù)量,提高搜索效率,同時也可以實現(xiàn)基于DHT的關(guān)鍵字精確匹配,不支持多維屬性和區(qū)間查找。

        2.2 多屬性云資源區(qū)間查找方法

        在多屬性云資源的區(qū)間查找方法中,當(dāng)前主要運用以下三種方法。其一,將一維屬性查詢復(fù)用以實現(xiàn)多維查找方法。查找方法的最終查詢結(jié)果通過每個單個屬性查詢結(jié)果進行交流。即使算法經(jīng)過優(yōu)化,搜索性能也會隨著維數(shù)的增加而迅速下降;其二,建立多維索引,將數(shù)據(jù)索引樹嵌入DHT網(wǎng)絡(luò)的底部,支持多屬性區(qū)間查找索引框架,以多播樹形式的多屬性查找。同樣,本文提出了一種基于分層云對等網(wǎng)絡(luò)的區(qū)間查找算法,基于分層云對等網(wǎng)絡(luò),通過對云空間的實時數(shù)據(jù)屬性進行分類,建立了多維索引,并將區(qū)間劃分為多個部分,以滿足復(fù)雜的查詢需求。同時,該查找方法能夠建立云資源區(qū)間的資源簇,以使得區(qū)間查找具備效應(yīng)性與拓展性。

        3 多屬性云資源區(qū)間查找算法

        3.1 雙層哈希函數(shù)模型

        在具有N個屬性的云資源的數(shù)據(jù)類型中,通過對屬性范圍進行向量定義,從而保障以屬性值進行區(qū)間劃分。同時根據(jù)云資源的類型,相關(guān)資源存儲在本地網(wǎng)絡(luò)中,通過設(shè)置每個資源集群的入口節(jié)點來子構(gòu)建資源集群,從而優(yōu)化云資源的實時存儲與查找。同樣,為了加快云資源的快速準(zhǔn)確定位,采用了兩層哈希函數(shù)模型,第一層將相關(guān)資源類型組合成一個個資源集群。模型的第二層直接平靜地存儲資源集群,并通過匹配資源類型來提供資源。資源集群的大小相對于整個集群網(wǎng)絡(luò)的大小很小,從而提高了查找效率。由于第一層主要功能為索引,也被稱為索引層;第二層主要功能為特定資源的地址信息的提高,也被稱為資源層。其實際的模型結(jié)構(gòu)如圖一所示:

        圖1:雙層哈希函數(shù)模型

        3.2 多屬性云資源簇定位算法

        在云計算多屬性資源族的隨機生成上,其實際的規(guī)模存在隨機性,但是在模型下的資源簇的類型定義上一定的限制,平衡系統(tǒng)資源和采集量。當(dāng)集群過熱或訪問的節(jié)點太少時,可以將其他具有空閑和低通信延遲的主機添加到資源集群中。資源集群內(nèi)的節(jié)點可以在物理上相對聚合,集群內(nèi)的通信效率。當(dāng)查詢關(guān)鍵字不等于資源群集的類型組合時,直接哈希查詢關(guān)鍵字無法找到資源群集,但可以使用哈希函數(shù)方法進行定位,但效率較低,網(wǎng)絡(luò)流量較大。由于存儲容量不再是主要的限制因素,因此可以適當(dāng)?shù)卦黾淤Y源群集索引,以提高資源發(fā)現(xiàn)速度。同樣,在資源集群的擴展和擴展中,采用相同的索引設(shè)計來減輕系統(tǒng)的存儲負(fù)擔(dān),實現(xiàn)容錯性能的提高。在資源群集代理節(jié)點的變化中,需要及時更新查找索引節(jié)點,以減少資源數(shù)據(jù)的查詢等待時間。

        3.3 編碼與查找

        在實際的編碼與查早上,通過劃分每種類型的屬性值,從邏輯上形成多維資源空間,然后使用維填充曲線將多維資源縮減為一維資源循環(huán)。由于希爾伯特曲線在空間曲線族中具有最好的數(shù)據(jù)聚合特性,本文采用希爾伯特空間填充曲線編碼來繪制多維希爾伯特環(huán),這不僅降低了數(shù)據(jù)的維數(shù),而且更好地保持了原始資源的相對位置。為方便起見,對原始的希爾伯特曲線填充方法進行了編碼。

        同樣,在資源集群內(nèi)搜索時,該表需要確定查詢資源的坐標(biāo),并將其轉(zhuǎn)換為空間填充曲線編碼,然后根據(jù)哈希規(guī)則找到提供資源的節(jié)點,最后將資源的IP和節(jié)點發(fā)送給用戶,用戶可以直接與節(jié)點通信。如果資源節(jié)點提供的資源有或沒有資源,則資源節(jié)點將間隔鄰居節(jié)點返回給用戶。如果間隔鄰居節(jié)點也沒有資源,則可以提供鄰居間隔鄰居節(jié)點,否則用戶的查找將失敗。用戶收集資源節(jié)點提供的資源信息。當(dāng)資源來自多個資源集群時,它們將按匹配的權(quán)重進行排序,并提供給用戶。同時保持時間間隔的鄰居節(jié)點信息增加了節(jié)點的存儲成本,但該系統(tǒng)是建立在云服務(wù)器上的,但存儲容量不再是主要的限制因素,但它可以簡化查詢,提高效率、搜索效率等方便性。

        4 結(jié)束語

        由此可見,基于分層云對等網(wǎng)絡(luò)的使用,對云資源的類型和屬性進行了存儲和索引,有助于構(gòu)建云資源的動態(tài)資源簇,通過在資源層合理運用哈希曲線來進行降維,同時增加相鄰區(qū)間的索引存儲,以此提升實際的查找效率,提升查找的實用性。

        猜你喜歡
        資源
        讓有限的“資源”更有效
        污水磷資源回收
        基礎(chǔ)教育資源展示
        崛起·一場青銅資源掠奪戰(zhàn)
        一樣的資源,不一樣的收獲
        我給資源分分類
        資源回收
        做好綠色資源保護和開發(fā)
        資源再生 歡迎訂閱
        資源再生(2017年3期)2017-06-01 12:20:59
        激活村莊內(nèi)部治理資源
        決策(2015年9期)2015-09-10 07:22:44
        饥渴少妇一区二区三区| 亚洲性色av一区二区三区| 精品区2区3区4区产品乱码9| 欧美真人性做爰一二区| 国产精品反差婊在线观看| 凹凸世界视频a一二三| 岳丰满多毛的大隂户| 人妻忍着娇喘被中进中出视频| 欧美成人免费看片一区| 亚洲专区一区二区三区四区五区| 亚洲成av人片在线观看| 国产精品v欧美精品v日韩精品| 国产精品天堂avav在线| 亚洲一级无码AV毛片久久| 日本美女中文字幕第一区| 少妇做爰免费视频了| 少妇厨房愉情理伦片bd在线观看 | 337p日本欧洲亚洲大胆精品| 人妻丝袜无码国产一区| 色www亚洲| 国产精品一区二区三区三| 放荡的美妇在线播放| 欧美性猛交xxxx黑人猛交| 亚洲AV无码国产成人久久强迫| 黄色三级一区二区三区| 亚洲 另类 小说 国产精品| 性生交大片免费看淑女出招| 欧美色图50p| 精品视频手机在线免费观看| 午夜免费福利小电影| 国产精品天天在线午夜更新| аⅴ天堂一区视频在线观看| 国产成人久久精品二区三区| 国产精品亚洲一区二区三区| 国产欧美日韩精品a在线观看| 国产激情一区二区三区成人免费| 国产成人自拍视频视频| 在线精品亚洲一区二区动态图| 亚洲精品国产福利一二区| av大片在线无码永久免费网址 | 中文字幕+乱码+中文字幕一区|