Load balancing algorithm for DHT-based P2P system

Abstract

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

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

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

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.

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

[1]	LEI Dingyou, HONG Shuhua, ZHANG Yinggui. Model and Algorithm for Container Mixed Balanced Loading of Light and Heavy Cargo [J]. Computer Engineering and Applications, 2020, 56(8): 233-240.
[2]	HE Feng, ZENG Wen, WANG Bingjun. Design and Implementation of Parallel Real-Time Storage System for TT&C Data [J]. Computer Engineering and Applications, 2020, 56(23): 253-258.
[3]	WANG Jin1, LI Qi2, HUANG Jiawei2. Path Difference Aware Packet Scattering Strategy [J]. Computer Engineering and Applications, 2019, 55(5): 72-75.
[4]	SHI Lukui1, ZHANG Xin1, SHI Shengli2. Parallelization and optimization of FP_Growth algorithm based on Spark [J]. Computer Engineering and Applications, 2018, 54(13): 52-58.
[5]	XU Yang. Key technologies of network file storage system [J]. Computer Engineering and Applications, 2015, 51(2): 71-75.
[6]	YIN Jixing, REN Ping’an. Algorithm of network coding based multicast routing on improving load balance [J]. Computer Engineering and Applications, 2015, 51(13): 81-85.
[7]	SONG Ningbo, FAN Min, WANG Ling. Load balanced wireless sensor network routing algorithm based on HEED [J]. Computer Engineering and Applications, 2015, 51(11): 83-87.
[8]	LEI Bin, JIANG Zhaoyuan, MA Yinyuan. Research on laborer allocation policy in synchronized zone order picking systems in distribution center [J]. Computer Engineering and Applications, 2014, 50(24): 4-9.
[9]	XIN Qiangwei, FANG Dingyi. Load balance of wireless sensor network with deploying randomly [J]. Computer Engineering and Applications, 2014, 50(23): 16-20.
[10]	YANG Zhixing, TANG Hongbo, BAI Yi, YANG Sen. Distributed trust model for mobile P2P networks [J]. Computer Engineering and Applications, 2013, 49(23): 75-80.
[11]	KUANG Wen1, ZHANG Jianjun1, JIANG Hong2. Heuristic algorithm for scheduling Out-Tree task graphs [J]. Computer Engineering and Applications, 2013, 49(12): 47-49.
[12]	CHEN Jing1，2, WANG Lu1，2, SUN Meng1，2. Scheduling model of distributed test supported node adjustment as needed [J]. Computer Engineering and Applications, 2012, 48(6): 57-59.
[13]	LUO Weimin1, XIONG Jiang1, LIU Jing2, LIU Jingbo1. Trust mechanism based on negative evaluation dissemination for P2P networks [J]. Computer Engineering and Applications, 2012, 48(26): 104-108.
[14]	ZHANG Li1, ZHANG Ning2, LI Zhinan1. Survivable routing strategy in IP over WDM networks [J]. Computer Engineering and Applications, 2012, 48(18): 81-83.
[15]	WEN Rui1, ZHANG Qian2, YANG Rui1. Service resource’s adaptive perception and load-balance of data exchanging bus [J]. Computer Engineering and Applications, 2012, 48(18): 236-242.

Load balancing algorithm for DHT-based P2P system

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics