Title :
A Proximity-Aware Load Balancing Algorithm in P2P Systems
Author :
Sun, Jianhua ; Li, Lijuan ; Chen, Hao ; Tan, Huailiang
Author_Institution :
Sch. of Comp. & Comm., Adv. Internet & Media Lab., Hunan Univ., Changsha
Abstract :
In structured P2P systems, the heterogeneity of node capacity and semantic relativity of keys can cause load imbalance among nodes. Aiming at the problem of tasks distributed unbalancedly among nodes in large-scale DHT networks, an efficient proximity - aware algorithm is presented in this paper. The node with light load constructs a star-like structure with other nodes physically close to it. The physical location information is generated by network positioning algorithm. And then, load can be transferred within the star-like structure. Simulation experiments show that the algorithm can achieve good load balance and the load movement cost reduction rate is above 40%.
Keywords :
peer-to-peer computing; resource allocation; P2P systems; large scale DHT networks; network positioning algorithm; proximity aware load balancing algorithm; star like structure; Bandwidth; Computer networks; Costs; Fault tolerant systems; Internet; Large-scale systems; Load management; Peer to peer computing; Pervasive computing; Sun; P2P; proximity aware. load balancing;
Conference_Titel :
Grid and Pervasive Computing Workshops, 2008. GPC Workshops '08. The 3rd International Conference on
Conference_Location :
Kunming
Print_ISBN :
978-0-7695-3177-9
DOI :
10.1109/GPC.WORKSHOPS.2008.64