位置:成果数据库 > 期刊 > 期刊详情页
基于DHT的P2P系统的负载均衡算法
  • 期刊名称:计算机研究与发展,第43卷,第9期,2006,pp: 1579~1585
  • 时间:0
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]中国科学院计算技术研究所,北京100080, [2]中国科学院研究生院,北京100049
  • 相关基金:国家自然科学基金项目(60403031,90604015);国家“八六三”高技术研究发展计划基金项目(2005AA121560)
  • 相关项目:P2P网络资源定位研究
中文摘要:

在基于DHT的结构化P2P系统中,DHT的使用以及节点处理能力的不同导致系统中节点的负载不均衡.现有的负载均衡算法存在两个不足:①负载的转移没有考虑节点之间的链路延迟;②算法依赖于系统中固定位置的某些节点.提出了分布式负载均衡算法:每个节点周期性的收集系统局部负载信息,然后选择链路延迟较小的节点进行负载转移.算法依赖于系统中的所有节点,解决了单点失败问题.同时,负载的转移是在链路延迟较小的节点之间进行的.仿真实验表明,①对于各种系统利用率,该算法都可以获得理想的负载均衡效果;②算法可以使负载转移开销减少45%以上.

英文摘要:

In DHT-based P2P systems, DHT and the heterogeneity of node capacities can cause a load imbalance problem. Existing load balancing approaches have two limitations. First, they do not take the link latency into account when moving loads. Second, they heavily rely on some nodes of fixed locations in the system. A distributed load balancing algorithm is presented in this paper. Every node gathers local load balancing information periodically, and chooses a physically close node close to transfer the load. This algorithm relies on all the nodes in the system to solve a single-point failure problem. Meanwhile, loads are moved between the nodes with smaller link latency. Simulation experiments show that the algorithm can achieve a good load balance in terms of different system utilization and the load movement cost reduction rate is above 45 %

同期刊论文项目
期刊论文 54 会议论文 13
同项目期刊论文