Journal of South China University of Technology (Natural Science Edition) ›› 2011, Vol. 39 ›› Issue (10): 55-60.doi: 10.3969/j.issn.1000-565X.2011.10.010

• Computer Science & Technology • Previous Articles     Next Articles

Load Balancing Scheme for Dynamic Structured P2P Networks

Peng Li-min1  Xiao Wen-jun2   

  1. 1. School of Computer Science and Engineering,South China University of Technology,Guangzhou 510006,Guangdong,China; 2. School of Software Engineering,South China University of Technology,Guangzhou 510006,Guangdong,China
  • Received:2010-12-21 Revised:2011-04-21 Online:2011-10-25 Published:2011-09-01
  • Contact: 彭利民(1976-) ，男，在职博士生，广州体育学院讲师，主要从事分布式计算研究． E-mail:penglm86@126.com
  • About author:彭利民(1976-) ，男，在职博士生，广州体育学院讲师，主要从事分布式计算研究．
  • Supported by:

    国家自然科学基金资助项目( 60973150， 61103037) ; 国家科技支撑计划项目( 2009BAH46B01)

PDF

1332

Abstract:

In DHT-based structured P2P ( Peer to Peer) networks,load imbalance occurs owing to the non-uniform distribution of objects stored at peer nodes,the heterogeneity nature of node capabilities and the dynamic characteristics of P2P networks. In order to solve this problem,a hierarchical load balancing model based on binary trees is established on the hypercube DHT overlay networks. The proposed model is used to collect the load and capacity information of nodes,develop the load balancing strategy and transfer the overloaded loads. In this model,by using the balancing domain,load balancing can be implemented in a parallel and distributed way. Simulation results show that the proposed scheme can achieve preferable load balancing in the environment of dynamic P2P networks.

Key words: peer to peer networks, load balancing, virtual server, balancing domain, binary trees

CLC Number: