Sciweavers

Share
ESCIENCE
2007
IEEE

A Dynamic Critical Path Algorithm for Scheduling Scientific Workflow Applications on Global Grids

10 years 4 months ago
A Dynamic Critical Path Algorithm for Scheduling Scientific Workflow Applications on Global Grids
Effective scheduling is a key concern for the execution of performance driven Grid applications. In this paper, we propose a Dynamic Critical Path (DCP) based workflow scheduling algorithm that determines efficient mapping of tasks by calculating the critical path in the workflow task graph at every step. It assigns priority to a task in the critical path which is estimated to complete earlier. Using simulation, we have compared the performance of our proposed approach with other existing heuristic and meta-heuristic based scheduling strategies for different type and size of workflows. Our results demonstrate that DCP based approach can generate better schedule for most of the type of workflows irrespective of their size particularly when resource availability changes frequently.
Mustafizur Rahman 0003, Srikumar Venugopal, Rajkum
Added 02 Jun 2010
Updated 02 Jun 2010
Type Conference
Year 2007
Where ESCIENCE
Authors Mustafizur Rahman 0003, Srikumar Venugopal, Rajkumar Buyya
Comments (0)
books