發(fā)布時間：2018-04-09 08:25

  本文選題：負(fù)載均衡　切入點：分布式哈希表(DHT)　出處：《高技術(shù)通訊》2013年12期

【摘要】：研究了分布式哈希表(DHT)結(jié)構(gòu)化P2P網(wǎng)絡(luò)下,采用局部敏感哈希(LSH)方法進(jìn)行相似檢索時的負(fù)載均衡問題�？紤]到LSH方法在高維空間下可以有效地進(jìn)行K近鄰檢索,近年來LSH逐漸擴展到DHT分布式P2P網(wǎng)絡(luò)下處理分布式相似檢索問題,提出了一種采用虛擬節(jié)點方式管理多維度LSH桶空間的方法,將服從特定分布的多維LSH桶空間映射到DHT命名空間,以更好的負(fù)載均衡效果降低分布式環(huán)境下快速檢索的性能損耗,優(yōu)化查詢效率。進(jìn)而,以Chord結(jié)構(gòu)為例,提出了基于虛擬節(jié)點的負(fù)載均衡具體算法。與其他方法相比,該方法能有效地改善節(jié)點負(fù)載均衡。通過實驗驗證了該方法的有效性。
[Abstract]:The problem of load balancing in distributed hashing table (DHT) structured P2P networks with local sensitive hashing LSHs for similar retrieval is studied.Considering that LSH can effectively perform K-nearest neighbor retrieval in high-dimensional space, LSH has been extended to deal with distributed similar retrieval in DHT distributed P2P networks in recent years.In this paper, a method of managing multi-dimensional LSH bucket space by virtual node is proposed. The service is mapped from multi-dimensional LSH bucket space to DHT namespace, which can reduce the performance loss of fast retrieval in distributed environment with better load balancing effect.Optimize query efficiency.Then, taking the Chord structure as an example, a load balancing algorithm based on virtual nodes is proposed.Compared with other methods, this method can effectively improve the load balance of nodes.The effectiveness of the method is verified by experiments.
【作者單位】： 中國科學(xué)院聲學(xué)所國家網(wǎng)絡(luò)新媒體工程技術(shù)研究中心;中國科學(xué)技術(shù)大學(xué)網(wǎng)絡(luò)傳播系統(tǒng)與控制聯(lián)合實驗室;中國科學(xué)院計算技術(shù)研究所煙臺分所煙臺中科網(wǎng)絡(luò)技術(shù)研究所;
【基金】：國家自然科學(xué)基金(60975045) 國家科技支撐計劃(2011BAH11B01) 中科院先導(dǎo)專項(XDA06030)資助項目
【分類號】：TP393.02

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 張勇,雷振明;基于流應(yīng)用中的哈希查表性能研究[J];計算機工程與應(yīng)用;2003年25期

2 馬如林;蔣華;張慶霞;;一種哈希表快速查找的改進(jìn)方法[J];計算機工程與科學(xué);2008年09期

3 蔣大宏;動態(tài)哈希方法[J];計算機工程;1993年01期

4 蔣大宏;實現(xiàn)檢索代價最優(yōu)的動態(tài)哈希法[J];計算機工程與應(yīng)用;1994年Z2期

5 劉冠福;;動態(tài)哈希表的設(shè)計及應(yīng)用[J];計算機時代;1996年02期

6 朱芳芳;李訓(xùn)根;;改進(jìn)的哈希表查找算法[J];杭州電子科技大學(xué)學(xué)報;2013年05期

7 趙宇;;基于哈希表查找方法的優(yōu)勢及其算法的改進(jìn)[J];中小企業(yè)管理與科技(下旬刊);2012年03期

8 高文利;朱麗;;哈希表在計算語言學(xué)中的運用[J];現(xiàn)代語文(語言研究版);2009年06期

9 賀元香;史寶明;;除留余數(shù)法建立哈希表的方法改進(jìn)[J];甘肅科技;2008年07期

10 劉艙強;鄧昌勝;余諒;;基于哈希表的最長前綴匹配算法改進(jìn)[J];微計算機信息;2009年30期

相關(guān)會議論文 前2條

1 朱芳芳;李訓(xùn)根;;改進(jìn)的哈希表查找算法[A];浙江省電子學(xué)會2013學(xué)術(shù)年會論文集[C];2013年

2 趙競;余宏亮;張X;鄭緯民;;廣域網(wǎng)分布式哈希表存儲副本可靠性的維護[A];全國網(wǎng)絡(luò)與信息安全技術(shù)研討會論文集（下冊）[C];2007年

相關(guān)博士學(xué)位論文 前1條

1 付海燕;基于圖像哈希的大規(guī)模圖像檢索方法研究[D];大連理工大學(xué);2014年

相關(guān)碩士學(xué)位論文 前10條

1 郝廣洋;語音感知哈希及其在密文語音檢索中的應(yīng)用研究[D];西南交通大學(xué);2015年

2 黃志騫;基于迭代量化的用于近似最近鄰檢索的哈希方法[D];華南理工大學(xué);2015年

3 王聰;基于局部敏感哈希的聲源定位方法[D];大連理工大學(xué);2015年

4 鄧慧茹;面向大規(guī)模視覺檢索的哈希學(xué)習(xí)[D];西安電子科技大學(xué);2014年

5 張梁;基于局部敏感哈希的近似近鄰查詢算法研究[D];南京郵電大學(xué);2015年

6 盧佳音;基于圖像哈希檢索的圖像重排方法研究[D];大連理工大學(xué);2013年

7 汪龍重;達(dá)夢數(shù)據(jù)庫哈希連接算法的研究[D];華中科技大學(xué);2012年

8 楊牧洲;分層哈希鏈表及其在數(shù)據(jù)查詢認(rèn)證中的應(yīng)用[D];東北大學(xué);2009年

9 陳凱;數(shù)據(jù)庫哈希連接算法研究[D];復(fù)旦大學(xué);2013年

10 李洋;基于自學(xué)哈希的信息檢索[D];吉林大學(xué);2015年

，

本文編號：1725639