基于DHT的P2P系统负载均衡算法

计算机工程与应用 ›› 2015, Vol. 51 ›› Issue (23): 100-105.

基于DHT的P2P系统负载均衡算法

王昱华，江林，胡志刚，杨柳

中南大学软件学院，长沙 410083

出版日期:2015-12-01 发布日期:2015-12-14

Load balancing algorithm for DHT-based P2P system

WANG Yuhua, JIANG Lin, HU Zhigang, YANG Liu

School of Software, Central South University, Changsha 410083, China

Online:2015-12-01 Published:2015-12-14

摘要/Abstract

摘要： 负载不均衡是影响P2P系统应用服务器性能的关键因素之一，目前研究主要集中在基于flat DHT（Distributed Hashing Table）的P2P系统模型上。将分布式负载均衡算法结合虚拟服务器技术的优势相结合。设置双阈值以解决不必要的节点间通信问题;并在热区迁移中采用隔层负载迁移策略，以期减少不必要的反复的负载迁移。仿真实验结果表明，算法保证负载在各节点上趋于公平并使热区的次数明显减少。

关键词: 对等网络, 负载均衡, 分布式算法, 负载迁移

Abstract: Load imbalance restricts performance of P2P application badly. Previous researches solve P2P system load imbalance focusing on flat DHT （Distributed Hashing Table） based networks. In this paper, a distributed load balancing algorithm is combined with merging advantages of virtual server technology. Setting dual threshold is to solve the issue of unne-cessary between nodes. Compartment load migration strategy is used in the hot spot migration to reduce the unnecessary reduplicative of load migration. Simulation experimental results show that the algorithm can ensure approximately fair load distribution and reduce obviously the number of hot spot.

Key words: Peer-to-Peer（P2P） network, load balance, distributed algorithms, load migration

王昱华，江林，胡志刚，杨柳. 基于DHT的P2P系统负载均衡算法[J]. 计算机工程与应用, 2015, 51(23): 100-105.

WANG Yuhua, JIANG Lin, HU Zhigang, YANG Liu. Load balancing algorithm for DHT-based P2P system[J]. Computer Engineering and Applications, 2015, 51(23): 100-105.

[1]	王保剑，胡大裟，蒋玉明. 改进A*算法在路径规划中的应用[J]. 计算机工程与应用, 2021, 57(12): 243-247.
[2]	袁洋，叶峰，赖乙宗，赵雨亭. 结合负载均衡与A*算法的多AGV路径规划[J]. 计算机工程与应用, 2020, 56(5): 251-256.
[3]	何锋，曾文，王秉钧. 并行实时测控数据存储系统设计与实现[J]. 计算机工程与应用, 2020, 56(23): 253-258.
[4]	王莉，赵阿群，赵晨辉. 基于Fat-Tree的虚拟分片负载均衡算法[J]. 计算机工程与应用, 2020, 56(13): 93-99.
[5]	秦峰，曾浩，林开东. 高负载场景下基于负载均衡的LLN路由协议[J]. 计算机工程与应用, 2020, 56(1): 121-126.
[6]	朱瑞金，龚雪娇，唐波. 分布式混合压缩感知无线传感器网络数据收集[J]. 计算机工程与应用, 2019, 55(6): 73-80.
[7]	王进1，李琪2，黄家玮2. 路径差异敏感的包散射策略机制[J]. 计算机工程与应用, 2019, 55(5): 72-75.
[8]	王珺，王梦林，王悦，刘俊杰. SDN数据中心网络基于流分类的负载均衡方案[J]. 计算机工程与应用, 2019, 55(24): 75-83.
[9]	刘欢，房胜，李哲，赵晴. 基于多条带HEVC并行编码器的负载均衡算法[J]. 计算机工程与应用, 2019, 55(18): 180-188.
[10]	谷静，侯永平，张新. 异构网中基于改进蝙蝠算法的动态CRE偏置选择[J]. 计算机工程与应用, 2019, 55(13): 93-99.
[11]	王鹏辉，张宁，肖明明. 基于节点重要度的路由选择与频谱分配算法[J]. 计算机工程与应用, 2019, 55(13): 106-111.
[12]	李虹，朱璇，刘云飞，李骏慧. 低开销负载均衡的改进型TORA协议[J]. 计算机工程与应用, 2019, 55(11): 67-73.
[13]	吴瑶瑶1，杨庚1，2. 云环境下分布式文件系统负载均衡研究[J]. 计算机工程与应用, 2019, 55(10): 67-72.
[14]	刘康1，张雪英1，李凤莲1，田玉楚1，2. 基于通信负载均衡的社交网络图分割方法[J]. 计算机工程与应用, 2018, 54(4): 66-71.
[15]	罗煜1，周星1，龙宇1，匡汉宝1，Thomas Dreibholz2，谭毓银1. IPv6+MPTCP技术对上层应用支撑的验证[J]. 计算机工程与应用, 2018, 54(24): 79-86.