Title :
A Chord-based super-node selection algorithm for load balancing in hybrid P2P networks
Author :
Lei Shi ; Jing Zhou ; Qi Huang
Author_Institution :
Sch. of Comput. Sci., Commun. Univ. of China, Beijing, China
Abstract :
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.
Keywords :
peer-to-peer computing; protocols; resource allocation; Chord-based super-node selection algorithm; ON; SN; hybrid P2P networks; load balancing; maintenance cost reduction; ordinary-nodes; peer-to-peer network; quality service; Fingers; Heuristic algorithms; Load management; Loading; Maintenance engineering; Peer-to-peer computing; Tin; Chord; load balancing; loading finger table; super-node;
Conference_Titel :
Mechatronic Sciences, Electric Engineering and Computer (MEC), Proceedings 2013 International Conference on
Conference_Location :
Shengyang
Print_ISBN :
978-1-4799-2564-3
DOI :
10.1109/MEC.2013.6885395