A provisioning model and its comparison with best-effort for performance-cost optimization in grids
- 25 June 2007
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 117-126
- https://doi.org/10.1145/1272366.1272382
Abstract
The resource availability in Grids is generally unpredictable due to the autonomous and shared nature of the Grid resources and stochastic nature of the workload resulting in a best effort quality of service. The resource providers optimize for throughput and utilization whereas the users optimize for application performance. We present a cost-based model where the providers advertise resource availability to the user community. We also present a multi-objective genetic algorithm formulation for selecting the set of resources to be provisioned that optimizes the application performance while minimizing the resource costs. We use trace-based simulations to compare the application performance and cost using the provisioned and the best effort approach with a number of artificially generated workflow-structured applications and a seismic hazard application from the earthquake science community. The provisioned approach shows promising results when the resources are under high utilization and/or the applications have significant resource requirements.Keywords
This publication has 15 references indexed in Scilit:
- Scheduling strategies for mapping application workflows onto the gridPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Assessment and enhancement of meta-schedulers for multi-site job sharingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Scheduling of scientific workflows in the ASKALON grid environmentACM SIGMOD Record, 2005
- A Comparison of Two Methods for Building Astronomical Image Mosaics on a GridPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- A SNAP-Based Community Resource Broker Using a Three-Phase Commit Protocol: A Performance StudyThe Computer Journal, 2005
- A distributed resource management architecture that supports advance reservations and co-allocationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Performance-effective and low-complexity task scheduling for heterogeneous computingIEEE Transactions on Parallel and Distributed Systems, 2002
- The Anatomy of the Grid: Enabling Scalable Virtual OrganizationsThe International Journal of High Performance Computing Applications, 2001
- The network weather service: a distributed resource performance forecasting service for metacomputingFuture Generation Computer Systems, 1999
- Utopia: A load sharing facility for large, heterogeneous distributed computer systemsSoftware: Practice and Experience, 1993