Using Content-Addressable Networks for Load Balancing in Desktop Grids
Using Content-Addressable Networks for Load Balancing in Desktop Grids
Files
Publication or External Link
Date
2007-03-29
Authors
Kim, Jik-Soo
Keleher, Peter
Marsh, Michael
Bhattacharjee, Bobby
Sussman, Alan
Advisor
Citation
DRUM DOI
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.