Improving Grid Resource Allocation via Integrated Selection and Binding
- 1 November 2006
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
Discovering and acquiring appropriate, complex resource collections in large-scale distributed computing environments is a fundamental challenge and is critical to application performance. This paper presents a new formulation of the resource selection problem and a new solution to the resource selection and binding problem called integrated selection and binding. Composition operators in our resource description language and efficient data organization enable our approach to allocate complex resource collections efficiently and effectively even in the presence of competition for resources. Our empirical evaluation shows that the integrated approach can produce solutions of significantly higher quality at higher success rate and lower cost than the traditional separate approach. The success rate of the integrated approach can tolerate as much as 15%-60% lower resource availability than the separate approach. Moreover, most requests have at least the 98th percentile rank and can be served in 6 seconds with a population of 1 million hostsKeywords
This publication has 21 references indexed in Scilit:
- The grid2003 production grid: principles and practicePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Constrained component deployment in wide-area networks using AI planning techniquesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- XenoSearch: distributed resource discovery in the XenoServer open platformPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Policy driven heterogeneous resource co-allocation with GangmatchingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Resource co-allocation in computational gridsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- A distributed resource management architecture that supports advance reservations and co-allocationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Condor-a hunter of idle workstationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Viewpoint: From TeraGrid to knowledge gridCommunications of the ACM, 2001
- Globus: a Metacomputing Infrastructure ToolkitThe International Journal of Supercomputer Applications and High Performance Computing, 1997
- Job scheduling under the Portable Batch SystemPublished by Springer Nature ,1995