Using relative costs in workflow scheduling to cope with input data uncertainty

Luiz F. Bittencourt, Rizos Sakellariou, Edmundo R. M. Madeira
2012 Proceedings of the 10th International Workshop on Middleware for Grids, Clouds and e-Science - MGC '12  
Grids and clouds are utilized for the execution of applications composed of dependent tasks, usually modeled as workflows. To efficiently run the application, a scheduler must distribute the components of the workflow in the available resources using information about duration of tasks and communication between tasks in the workflow. However, such information may be subject to imprecisions, thus not reflecting what is observed during the execution. In this paper we propose a simple way of
more » ... simple way of representing the costs of the components in a workflow in order to reduce the impact of uncertainties introduced by wrong estimations, and also to ease the application specification for the user. Evaluation shows that the use of relative costs in tasks and dependencies can improve in many cases the resulting schedule when compared to cases where the input data carries an uncertainty of 20% and 50%.
doi:10.1145/2405136.2405144 dblp:conf/middleware/BittencourtSM12 fatcat:vri4tsiklfd5rkxzue5iw2pgaa