Matching Jobs to Resources in Distributed Desktop Grid Environments

View/ Open
Date
2006-04Author
Kim, Jik-Soo
Bhattacharjee, Bobby
Keleher, Peter J.
Sussman, Alan
Metadata
Show full item recordAbstract
Desktop grids use opportunistic sharing to exploit large collections
of personal computers and workstations across the Internet and can
achieve tremendous computing power with low cost.
However, current systems are typically based on a traditional client-server
architecture, which has inherent shortcomings with respect to robustness,
reliability and scalability. In this paper, we propose a decentralized,
robust, highly available, and scalable infrastructure to match incoming
jobs to available resources. The key idea behind our proposed system is to
leverage information provided by an underlying peer-to-peer system to
create a hierarchical Rendezvous Node Tree, which performs the matching
efficiently. Our experimental results obtained via simulation show that we
can effectively match jobs with varying levels of resource constraints to
available nodes and maintain good load balance in a fully decentralized
heterogeneous computational environment.