Resource Discovery Techniques in Distributed Desktop Grid Environments

  • Authors:
  • Jik-soo Kim;Beomseok Nam;Peter Keleher;Michael Marsh;Bobby Bhattacharjee;Alan Sussman

  • Affiliations:
  • UMIACS and Department of Computer Science, University of Maryland at College Park, jiksoo@cs.umd.edu;UMIACS and Department of Computer Science, University of Maryland at College Park, bsnam@cs.umd.edu;UMIACS and Department of Computer Science, University of Maryland at College Park, keleher@cs.umd.edu;UMIACS and Department of Computer Science, University of Maryland at College Park, mmarsh@cs.umd.edu;UMIACS and Department of Computer Science, University of Maryland at College Park, bobby@cs.umd.edu;UMIACS and Department of Computer Science, University of Maryland at College Park, als@cs.umd.edu

  • Venue:
  • GRID '06 Proceedings of the 7th IEEE/ACM International Conference on Grid Computing
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.