Matching Jobs to Resources in Distributed Desktop Grid Environments

Desktop grids use opportunistic sharing to exploit large collectionsof 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.