A Chord-based super-node selection algorithm for load balancing in hybrid P2P networks
Lei Shi, Jing Li Zhou, Qi ping Huang · 2013
The Peer-to-Peer (P2P) network has grown significantly over the last few years. To improve the performance of P2P network, hybrid P2P network arranges a Super-Node (SN) and some Ordinary-Nodes (ONs) into a group, where SN acts as a central server to the ONs. Thus, an SN bears load generated by all ONs in its group. Therefore, it is important to balance load among SNs to provide quality service. While there are many schemes for SN selection, this paper proposes a scheme on balancing the load among SNs, supposing that a new ON should select the lightest loaded SN currently in the network. Then, how can a new ON efficiently search out such SN? In this paper, we address this problem by extending Chord algorithm, which is well-known in P2P network for its simplicity and efficiency, and propose a scheme to reduce the maintenance cost when SN's priority changing. Finally, we performed experiments to verify the selection efficiency and the maintenance cost.