| 齐向东,刘大伟,王劲林.分布式结构化P2P网络下局部敏感哈希快速检索的负载均衡[J].高技术通讯(中文),2013,23(12):1213~1218 |
| 分布式结构化P2P网络下局部敏感哈希快速检索的负载均衡 |
|
| |
| DOI： |
| 中文关键词: 负载均衡，分布式哈希表（DHT），局部敏感哈希（LSH），虚节点，分布式相似检索 |
| 英文关键词: |
| 基金项目: |
| 作者 | 单位 | | 齐向东 | 中国科学院声学所 国家网络新媒体工程技术研究中心 | | 刘大伟 | 中国科学技术大学网络传播系统与控制联合实验室合肥；中国科学院计算技术研究所烟台分所 烟台中科网络技术研究所烟台 | | 王劲林 | 中国科学院声学所 国家网络新媒体工程技术研究中心；中国科学技术大学网络传播系统与控制联合实验室合肥 |
|
| 摘要点击次数: 2841 |
| 全文下载次数: 2429 |
| 中文摘要: |
| 研究了分布式哈希表（DHT）结构化P2P网络下，采用局部敏感哈希（LSH）方法进行相似检索时的负载均衡问题。考虑到LSH方法在高维空间下可以有效地进行K近邻检索，近年来LSH逐渐扩展到DHT分布式P2P网络下处理分布式相似检索问题，提出了一种采用虚拟节点方式管理多维度LSH桶空间的方法，将服从特定分布的多维LSH桶空间映射到DHT命名空间，以更好的负载均衡效果降低分布式环境下快速检索的性能损耗，优化查询效率。进而，以Chord结构为例，提出了基于虚拟节点的负载均衡具体算法。与其他方法相比，该方法能有效地改善节点负载均衡。通过实验验证了该方法的有效性。 |
| 英文摘要: |
| |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
