|
DRUM >
College of Computer, Mathematical & Physical Sciences >
Computer Science >
Technical Reports of the Computer Science Department >
Please use this identifier to cite or link to this item:
http://hdl.handle.net/1903/3669
|
| Title: | Matching Jobs to Resources in Distributed Desktop Grid Environments |
| Authors: | Kim, Jik-Soo
Bhattacharjee, Bobby
Keleher, Peter J.
Sussman, Alan |
| Type: | Technical Report |
| Issue Date: | Apr-2006 |
| Series/Report no.: | UM Computer Science Department
CS-TR-4791
UMIACS
UMIACS-TR-2006-15 |
| 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. |
| URI: | http://hdl.handle.net/1903/3669 |
| Appears in Collections: | Technical Reports of the Computer Science Department
Technical Reports from UMIACS
|
Files in This Item:
| File |
Description |
Size | Format | No. of Downloads |
|---|
| CS-TR-4791.pdf | | 188Kb | Adobe PDF | 145 | View/Open |
|
Show full item record
All items in DRUM are protected by copyright, with all rights reserved.
|
