loading...
A Dynamic Critical Path Algorithm for Scheduling Scientific Workflow Applications on Global Grids
Bangalore, India December 10-December 13
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/E-SCIENCE.2007.3Third IEEE International Conference o ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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.
Citation:
Mustafizur Rahman, Srikumar Venugopal, Rajkumar Buyya, "A Dynamic Critical Path Algorithm for Scheduling Scientific Workflow Applications on Global Grids," e-science, pp.35-42, Third IEEE International Conference on e-Science and Grid Computing (e-Science 2007), 2007
Usage of this product signifies your acceptance of the Terms of Use.