Journal of Beijing University of Posts and Telecommunications

  • EI核心期刊

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2010, Vol. 33 ›› Issue (6): 116-120.doi: 10.13190/jbupt.201006.116.miw

• Reports • Previous Articles     Next Articles

An Effective LoadBalancing Algorithm SDYA for Structured P2P Systems

  

  • Received:2010-01-19 Revised:2010-08-08 Online:2010-12-28 Published:2011-01-07

Abstract:

In distributed Hash table(DHT)based peertopeer(P2P)systems, the use of DHT and the heterogeneity of nodes’ capacities may give rise to load imbalance problems, and affect the DHT system efficiency as well. A new load balance algorithm, static load distribution algorithm and dynamic load adjustment algorithm (SDYA) is presented, it adopts the concept of virtual server. And the algorithm assigns rational load and corresponding address space that can be dynamic regulated to every peer in P2P. Through research and simulation analysis, compared with the traditional virtual server loadbalancing algorithm,the SDYA algorithm is with better load balance, faster velocity of load balancing, less load movement cost, and more excellent stability of P2P system.

Key words: peertopeer, distributed Hash table, load balance, virtual server