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

摘要：

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

关键词：负载均衡、分布式哈希表(DHT)、局部敏感哈希(LSH)、虚节点、分布式相似检索

所属期刊栏目：23

分类号：TP3;P23

资助基金：国家自然科学基金60975045;国家科技支撑计划2011BAH11B01;中科院先导专项XDA06030

在线出版日期：2014-03-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1213-1218