A dynamic load balancing strategy with the push and pull approaches in DHT networks
点击次数:
论文类型:期刊论文
发表时间:2012-11-01
发表刊物:COMPUTERS & ELECTRICAL ENGINEERING
收录刊物:Scopus、EI、SCIE
卷号:38
期号:6
页面范围:1456-1466
ISSN号:0045-7906
摘要:The dynamic load imbalance problem, probably caused by the heavy-tailed distribution of file requests, negatively impacts on the distributed hash table (DHT) networks' availability. The existing solutions mainly employed the local load information to design the load balancing strategies, which often need to calculate the peers' loads and execute the balancing procedures periodically, and thus their effectiveness could not be guaranteed and network bandwidth is wasted. To address this problem, we first describe the mechanisms for managing the download volume and the upload volume of each peer, as well as the information of the heavily loaded nodes and the lightly loaded nodes classified by double thresholds, and then we present a novel load balancing strategy which transfers the loads from the heavily loaded nodes to the lightly loaded nodes with the push and pull approaches. The simulation results show that our scheme is effective and efficient in handling the load imbalance problem in DHT networks. (C) 2012 Elsevier Ltd. All rights reserved.
