分布式结构化P2P网络下局部敏感哈希快速检索的负载均衡

• 作者: 刘大伟 王劲林 齐向东
• 来源期刊: 高技术通讯
• 关键词: 负载均衡 分布式哈希表(DHT) 局部敏感哈希(LSH) 虚节点 分布式相似检索
• 年，卷（期）: 2013,（12）
• 所属期刊栏目: 计算机与通信技术
• 页码范围: 1213-1218
• 页数: 6页
• 字数: 4491字
• 语种: 中文
• DOI: 10.3772/j.issn.1002-0470.2013.12.001

摘要

研究了分布式哈希表(DHT)结构化P2P网络下,采用局部敏感哈希(LSH)方法进行相似检索时的负载均衡问题.考虑到LSH方法在高维空间下可以有效地进行K近邻检索,近年来LSH逐渐扩展到DHT分布式P2P网络下处理分布式相似检索问题,提出了一种采用虚拟节点方式管理多维度LSH桶空间的方法,将服从特定分布的多维LSH桶空间映射到DHT命名空间,以更好的负载均衡效果降低分布式环境下快速检索的性能损耗,优化查询效率.进而,以Chord结构为例,提出了基于虚拟节点的负载均衡具体算法.与其他方法相比,该方法能有效地改善节点负载均衡.通过实验验证了该方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王劲林	中国科学院声学所国家网络新媒体工程技术研究中心	169	638	11.0	15.0
5	齐向东	中国科学院声学所国家网络新媒体工程技术研究中心	61	630	16.0	22.0
6	刘大伟	中国科学技术大学网络传播系统与控制联合实验室	9	62	3.0	7.0