Decentralized Load Balancing on Unstructured Peer-2-Peer Computing Grids

Authors:
Jie Hu;Raymond Klefstad
Affiliations:
University of California, Irvine, USA;University of California, Irvine, USA
Venue:
NCA '06 Proceedings of the Fifth IEEE International Symposium on Network Computing and Applications
Year:
2006

Citing 0
Cited 2

Application of load balancing based on symmetric balanced incomplete block design to random networks

Information Sciences: an International Journal
A reliable decentralized peer-to-peer video-on-demand system using helpers

PCS'09 Proceedings of the 27th conference on Picture Coding Symposium

Quantified Score

Hi-index	0.00

Visualization

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.