Title :
Decentralized Load Balancing on Unstructured Peer-2-Peer Computing Grids
Author :
Hu, Jie ; Klefstad, Raymond
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., California Univ., Irvine, CA
Abstract :
We present, analyze, and measure a new algorithm to perform decentralized load balancing of computing jobs in computational peer-2-peer (P2P) grids. The unstructured P2P network consists of nodes which only know about their nearest neighbors as defined by a one hop communication path. With limited local information, our algorithm converges to a global load balancing state. We demonstrate the algorithm convergence both by simulations and by theoretical analysis
Keywords :
grid computing; peer-to-peer computing; resource allocation; decentralized load balancing mechanism; global load balancing mechanism; grid computing; one hop communication; peer-2-peer computing; Algorithm design and analysis; Analytical models; Computational modeling; Convergence; Grid computing; Load management; Nearest neighbor searches; Peer to peer computing; Performance analysis; Performance evaluation;
Conference_Titel :
Network Computing and Applications, 2006. NCA 2006. Fifth IEEE International Symposium on
Conference_Location :
Cambridge, MA
Print_ISBN :
0-7695-2640-3
DOI :
10.1109/NCA.2006.21
