Automatic resource specification generation for resource selection
- 10 November 2007
- conference paper
- Published by Association for Computing Machinery (ACM)
Abstract
With an increasing number of available resources in large-scale distributed environments, a key challenge is resource selection. Fortunately, several middleware systems provide resource selection services. However, a user is still faced with a difficult question: "What should I ask for?" Since most users end up using naïve and suboptimal resource specifications, we propose an automated way to answer this question. We present an empirical model that given a workflow application (DAG-structured) generates an appropriate resource specification, including number of resources, the range of clock rates among the resources, and network connectivity. The model employs application structure information as well as an optional utility function that trades off cost and performance. With extensive simulation experiments for different types of applications, resource conditions, and scheduling heuristics, we show that our model leads consistently to close to optimal application performance and often reduces resource usage.Keywords
This publication has 10 references indexed in Scilit:
- Predicting bounds on queuing delay for batch-scheduled parallel machinesPublished by Association for Computing Machinery (ACM) ,2006
- Realistic Modeling and Svnthesis of Resources for Computational GridsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Globus Toolkit Version 4: Software for Service-Oriented SystemsPublished by Springer Nature ,2005
- Cross-architecture performance predictions for scientific applications using parameterized modelsPublished by Association for Computing Machinery (ACM) ,2004
- Nondeterministic Queries in a Relational Grid Information ServicePublished by Association for Computing Machinery (ACM) ,2003
- Condor-a hunter of idle workstationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Benchmarking and Comparison of the Task Graph Scheduling AlgorithmsJournal of Parallel and Distributed Computing, 1999
- LIGO and the Detection of Gravitational WavesPhysics Today, 1999
- A compile-time scheduling heuristic for interconnection-constrained heterogeneous processor architecturesIEEE Transactions on Parallel and Distributed Systems, 1993
- Hypertool: a programming aid for message-passing systemsIEEE Transactions on Parallel and Distributed Systems, 1990