Matching Jobs to Resources in Distributed Desktop Grid Environments
Jik‐Soo Kim, Bobby Bhattacharjee, Peter J. Keleher, Alan Sussman · University Libraries (University of Maryland) · 2006
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 inher-ent shortcomings with respect to robustness, reliability and scalability. In this paper, we propose a decentralized, ro-bust, 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 effi-ciently. Our experimental results obtained via simulation show that we can effectively match jobs with varying lev-els of resource constraints to available nodes and maintain good load balance in a fully decentralized heterogeneous computational environment. 1