Resource Discovery Techniques in Distributed Desktop Grid Environments

TitleResource Discovery Techniques in Distributed Desktop Grid Environments
Publication TypeConference Papers
Year of Publication2006
AuthorsKim J-S, Nam B, Keleher P, Marsh M, Bhattacharjee B, Sussman A
Conference NameProceedings of the 7th IEEE/ACM International Conference on Grid Computing
Date Published2006///
PublisherIEEE Computer Society
Conference LocationWashington, DC, USA
ISBN Number1-4244-0343-X

Desktop grids use opportunistic sharing to exploit large collections of personal computers and workstations across the Internet, achieving tremendous computing power at low cost. Traditional desktop grid systems are typically based on a 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. Through a comparative analysis on the experimental results obtained via simulation of three different types of matchmaking algorithms under different workload scenarios, we show the trade-offs between effcient matchmaking and good load balancing in a fully decentralized, heterogeneous computational environment.