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

Mustafizur Rahman, Srikumar Venugopal, Rajkumar Buyya
2007 Third IEEE International Conference on e-Science and Grid Computing (e-Science 2007)  
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
more » ... tic 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. Third IEEE International Conference on e-Science and Grid Computing 0-7695-3064-8/07 $25.00
doi:10.1109/e-science.2007.3 dblp:conf/eScience/RahmanVB07 fatcat:rz2dwev25vdczl6suuw7ore44i