Resource Management for Rapid Application Turnaround on Enterprise Desktop Grids
- 1 April 2005
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
Desktop grids are popular platforms for high throughput applications, but due 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 desk-top 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 achieves performance within a factor of 1.7 of optimal.Keywords
This publication has 23 references indexed in Scilit:
- Entropia: architecture and performance of an enterprise desktop grid systemJournal of Parallel and Distributed Computing, 2003
- XtremWeb: a generic global computing systemPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Heuristics for scheduling parameter sweep applications in grid environmentsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A prediction-based real-time scheduling advisorPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Online Prediction of the Running Time of TasksCluster Computing, 2002
- Applying scheduling and tuning to on-line parallel tomographyPublished by Association for Computing Machinery (ACM) ,2001
- Screen Savers of the World Unite!Science, 2000
- Bayanihan: building and studying web-based volunteer computing systems using JavaFuture Generation Computer Systems, 1999
- The Statistical Properties of Host LoadScientific Programming, 1999
- Web-based metacomputing with JETConcurrency: Practice and Experience, 1997