Hits:

Indexed by:期刊论文

Date of Publication:2012-11-01

Journal:COMPUTERS & ELECTRICAL ENGINEERING

Included Journals:SCIE、EI、Scopus

Volume:38

Issue:6

Page Number:1456-1466

ISSN No.:0045-7906

Abstract: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.