Scheduling Task Parallel Applications for Rapid Turnaround on Enterprise Desktop Grids |
| |
Authors: | Derrick Kondo Andrew A. Chien Henri Casanova |
| |
Affiliation: | (1) Laboratoire de Recherche en Informatique/INRIA Futurs, Batiment 490, Université Paris Sud, Orsay, 92405, France;(2) Department of Computer Science and Engineering, University of California, San Diego, CA, USA;(3) Department of Information and Computer Sciences, University of Hawai‘i, Manoa, Hawai‘i |
| |
Abstract: | Desktop Grids are popular platforms for high throughput applications, but due to their inherent resource volatility it is difficult to exploit them for applications that require rapid turnaround. Efficient desktop Grid execution of short-lived applications is an attractive proposition and we claim that it is achievable via intelligent resource selection. We propose three general techniques for resource selection: resource prioritization, resource exclusion, and task duplication. We use these techniques to instantiate several scheduling heuristics. We evaluate these heuristics through trace-driven simulations of four representative desktop Grid configurations. We find that ranking desktop resources according to their clock rates, without taking into account their availability history, is surprisingly effective in practice. Our main result is that a heuristic that uses the appropriate combination of resource prioritization, resource exclusion, and task replication can achieve performance within a factor of 1.7 of optimal in practice. |
| |
Keywords: | Desktop Grids Network of workstations Resource management Scheduling |
本文献已被 SpringerLink 等数据库收录! |
|