Matching Jobs to Resources in Distributed Desktop Grid Environments
Matching Jobs to Resources in Distributed Desktop Grid Environments
Files
Publication or External Link
Date
2006-04
Authors
Kim, Jik-Soo
Bhattacharjee, Bobby
Keleher, Peter J.
Sussman, Alan
Advisor
Citation
DRUM DOI
Abstract
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.