An Opportunistic Algorithm for Scheduling Workflows on Grids

Luiz A. V. C. Meyer, Doug Scheftner, Jens-S. Vöckler, Marta Mattoso, Michael Wilde, Ian T. Foster

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 twelve sites. The results showed improvements up to 150% relative to other four usual scheduling strategies.
BibTeX
@inproceedings{meyer2006opportunistic,
  author = {Luiz A. V. C. Meyer and Doug Scheftner and Jens-S. Vöckler and Marta Mattoso and Michael Wilde and Ian T. Foster},
  title = {{An Opportunistic Algorithm for Scheduling Workflows on Grids}},
  booktitle = {VECPAR},
  year = {2006},
  doi = {10.1007/978-3-540-71351-7\_1},
}

Loading related content...

Figure