Utility driven adaptive workflow execution

Lee, K. ORCID: 0000-0002-2730-9150, Paton, N.W., Sakellariou, R. and Fernandes, A.A.A., 2009. Utility driven adaptive workflow execution. In: F. Cappello, C.L. Wang and R. Buyya, eds., 9th IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGrid 2009), Shanghai, China, 18-21 May 2009. Los Alamitos, California: IEEE Computer Society, pp. 220-227. ISBN 9780769536224


Download (357kB) | Preview


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 deploy ed. 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 capabilities, 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 pa per 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.

Item Type: Chapter in book
Creators: Lee, K., Paton, N.W., Sakellariou, R. and Fernandes, A.A.A.
Publisher: IEEE Computer Society
Place of Publication: Los Alamitos, California
Date: 2009
ISBN: 9780769536224
Rights: Copyright © 2009 by The Institute of Electrical and Electronics Engineers
Divisions: Schools > School of Science and Technology
Record created by: EPrints Services
Date Added: 09 Oct 2015 10:18
Last Modified: 09 Jun 2017 13:25
URI: https://irep.ntu.ac.uk/id/eprint/10956

Actions (login required)

Edit View Edit View


Views per month over past year


Downloads per month over past year