DocumentCode
2302078
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
fYear
2006
fDate
24-26 July 2006
Firstpage
247
Lastpage
250
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Network Computing and Applications, 2006. NCA 2006. Fifth IEEE International Symposium on
Conference_Location
Cambridge, MA
Print_ISBN
0-7695-2640-3
Type
conf
DOI
10.1109/NCA.2006.21
Filename
1659501
Link To Document