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

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

【摘要】：研究了分布式哈希表(DHT)結(jié)構(gòu)化P2P網(wǎng)絡(luò)下,采用局部敏感哈希(LSH)方法進(jìn)行相似檢索時(shí)的負(fù)載均衡問(wèn)題�？紤]到LSH方法在高維空間下可以有效地進(jìn)行K近鄰檢索,近年來(lái)LSH逐漸擴(kuò)展到DHT分布式P2P網(wǎng)絡(luò)下處理分布式相似檢索問(wèn)題,提出了一種采用虛擬節(jié)點(diǎn)方式管理多維度LSH桶空間的方法,將服從特定分布的多維LSH桶空間映射到DHT命名空間,以更好的負(fù)載均衡效果降低分布式環(huán)境下快速檢索的性能損耗,優(yōu)化查詢(xún)效率。進(jìn)而,以Chord結(jié)構(gòu)為例,提出了基于虛擬節(jié)點(diǎn)的負(fù)載均衡具體算法。與其他方法相比,該方法能有效地改善節(jié)點(diǎn)負(fù)載均衡。通過(guò)實(shí)驗(yàn)驗(yàn)證了該方法的有效性。
[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.
【作者單位】： 中國(guó)科學(xué)院聲學(xué)所國(guó)家網(wǎng)絡(luò)新媒體工程技術(shù)研究中心;中國(guó)科學(xué)技術(shù)大學(xué)網(wǎng)絡(luò)傳播系統(tǒng)與控制聯(lián)合實(shí)驗(yàn)室;中國(guó)科學(xué)院計(jì)算技術(shù)研究所煙臺(tái)分所煙臺(tái)中科網(wǎng)絡(luò)技術(shù)研究所;
【基金】：國(guó)家自然科學(xué)基金(60975045) 國(guó)家科技支撐計(jì)劃(2011BAH11B01) 中科院先導(dǎo)專(zhuān)項(xiàng)(XDA06030)資助項(xiàng)目
【分類(lèi)號(hào)】：TP393.02

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：1725639