An Opportunistic Algorithm for Scheduling Workflows on Grids
Luiz Meyer (COPPE-UFRJ)Doug Scheftner (University of Chicago)
Jens Voeckler (University of Chicago)
Marta Mattoso (COPPE-UFRJ)
Michael Wilde (Argonne National Laboratory)
Ian Foster (Argonne National Laboratory)
Abstract:
The execution of scientific workflows in Grid environments imposes
many challenges due to the dynamic nature of such environments and the characteristics of scientific applications. This work presents an algorithm that dynamically schedules tasks of workflows to Grid sites based on the performance of these sites when running previous jobs from the same workflow. The algorithm captures the dynamic characteristics of Grid environments without the need to probe the remote sites. We evaluated the algorithm running a workflow in the Open Science Grid using tweve sites. The results showed improvement up to 120% relative to other four usual scheduling strategies.
Keywords:
Cluster and Grid Computing
