Using Content-Addressable Networks for Load Balancing in Desktop Grids
In Sixteenth IEEE International Symposium on High-Performance Distributed Computing (HPDC), June 2007.
Jik-Soo Kim, Peter Keleher, Michael Marsh, Bobby Bhattacharjee and Alan Sussman
Abstract:
Desktop grids combine peer-to-peer and grid computing techniques to improve
the robustness, reliability and scalability of job execution
infrastructures.
However, efficiently matching incoming jobs to available system resources
and achieving good load balance in a fully decentralized and heterogeneous
computing environment is a challenging problem.
In this paper, we extend our prior work with a new decentralized algorithm
for maintaining approximate global load information, and a job pushing
mechanism that uses the global information to push jobs towards
underutilized portions of the system.
The resulting system more effectively balances load and improves overall
system throughput.
Through a comparative analysis of experimental results across different
system configurations and job profiles, performed via simulation, we show
that our system can reliably execute grid applications on a distributed set
of resources both with low cost and with good load balance.
@inProceedings{hpdc07,
title = "Using Content-Addressable Networks for Load Balancing in Desktop Grids",
author = "Jik-Soo Kim and Peter Keleher and Michael Marsh and Bobby Bhattacharjee and Alan Sussman",
booktitle = {Sixteenth IEEE International Symposium on High-Performance Distributed Computing (HPDC)},
month = {June},
year = {2007},
}
Available: bibtex, abstract, 
Edit