The Vision of Autonomic Computing
Computer
Condor-G: A Computation Management Agent for Multi-Institutional Grids
HPDC '01 Proceedings of the 10th IEEE International Symposium on High Performance Distributed Computing
Utility Functions in Autonomic Systems
ICAC '04 Proceedings of the First International Conference on Autonomic Computing
Resource Allocation for Autonomic Data Centers using Analytic Performance Models
ICAC '05 Proceedings of the Second International Conference on Automatic Computing
Design and Evaluation of an Autonomic Workflow Engine
ICAC '05 Proceedings of the Second International Conference on Automatic Computing
Scheduling of scientific workflows in the ASKALON grid environment
ACM SIGMOD Record
Mesh Adaptive Direct Search Algorithms for Constrained Optimization
SIAM Journal on Optimization
Task scheduling strategies for workflow-based applications in grids
CCGRID '05 Proceedings of the Fifth IEEE International Symposium on Cluster Computing and the Grid (CCGrid'05) - Volume 2 - Volume 02
Pegasus: A framework for mapping complex scientific workflows onto distributed systems
Scientific Programming
A low-cost rescheduling policy for efficient mapping of workflows on grid systems
Scientific Programming - AxGrids 2004
Achieving Self-Management via Utility Functions
IEEE Internet Computing
Workflow adaptation as an autonomic computing problem
Proceedings of the 2nd workshop on Workflows in support of large-scale science
Scientific Programming - Scientific Workflows
Adaptive Workflow Processing and Execution in Pegasus
GPC-WORKSHOPS '08 Proceedings of the 2008 The 3rd International Conference on Grid and Pervasive Computing - Workshops
A Planner-Guided Scheduling Strategy for Multiple Workflow Applications
ICPPW '08 Proceedings of the 2008 International Conference on Parallel Processing - Workshops
Towards a general model of the multi-criteria workflow scheduling on the grid
Future Generation Computer Systems
Run-time Optimisation of Grid Workflow Applications
GRID '06 Proceedings of the 7th IEEE/ACM International Conference on Grid Computing
Searching workflows with hierarchical views
Proceedings of the VLDB Endowment
Scalable grid resource allocation for scientific workflows using hybrid metaheuristics
GPC'10 Proceedings of the 5th international conference on Advances in Grid and Pervasive Computing
Towards autonomic detection of SLA violations in Cloud infrastructures
Future Generation Computer Systems
| Hi-index | 0.00 |
Workflows are widely used in applications that require coordinated use of computational resources. Workflow definition languages typically abstract over some aspects of the way in which a workflow is to be executed, such as the level of parallelism to be used or the physical resources to be deployed. As a result, a workflow management system has responsibility for establishing how best to map tasks within a workflow to the available resources. As workflows are typically run over shared resources, and thus face unpredictable and changing resource capabilties, there may be benefit to be derived from adapting the task-to-resource mapping while a workflow is executing. This paper describes the use of utility functions to express the relative merits of alternative mappings; in essence, a utility function can be used to give a score to a candidate mapping, and the exploration of alternative mappings can be cast as an optimization problem. In this approach, changing the utility function allows adaptations to be carried out with a view to meeting different objectives. The contributions of this paper include: (i) a description of how adaptive workflow execution can be expressed as an optimization problem where the objective of the adaptation is to maximize some property expressed as a utility function; (ii) a description of how the approach has been applied to support adaptive workflow execution in grids; and (iii) an experimental evaluation of the resulting approach for alternative utility measures based on response time and profit.