The Department of Computer Science at the University of Cyprus cordially invites you to the Colloquium entitled:

Utility-based Adaptive Workflow Execution on the Grid


Speaker: Dr. Kevin Lee
Affiliation: University of Manchester, UK
Category: Colloquium
Location: Room 148, Faculty of Pure and Applied Sciences (FST-01), 1 University Avenue, 2109 Nicosia, Cyprus (directions)
Date: Wednesday, March 11th, 2009
Time: 15:00 - 16:00 EET
Host: Marios Dikaiakos (mdd AT

Scientific workflow execution on distributed grid-based resources suffers from non-optimal execution due to the use of static upfront mapping and scheduling. In this talk we argue that adaptively mapping and scheduling workflows offers increased performance and better utilisation of grid resources. We Introduce a generic architecture we have built that can retrofit adaptive behaviour to previously non-adaptive systems. Adaptation is controlled through the use of stream query processing which aggregates and performs analysis of sensor data collected from the workflow execution. New schedules are generated whilst the workflows are executing using utility function optimisation which results in improved performance. The approach is evaluated with the Pegasus workflow management system which compiles, schedules and executes abstract workflows on grid resources. Multiple utility functions are compared to optimise for response time and profit based metrics for different numbers of workflows.

Short Bio:
Kevin Lee is a Postdoc Research Associate at the School of Computer Science, University of Manchester, UK. He received his PhD on Dynamic Programming Models for Network Processors from Lancaster University, UK in 2006. His research interests include grid-based workflow execution, adaptive systems and P2P network monitoring. He is currently working on optimising scienfic workflow execution on grid infrastructure through the use of stream query processing and the optimisation of utility functions.

  Mailing List:

Sponsor: The CS Colloquium Series is supported by a generous donation from Microsoft