Two-step task scheduling strategy for scientific workflow on cloud computing platform
Xingyao Yang · Journal of Computer Applications · 2013
According to the research and analysis on the existing task scheduling strategy of scientific workflow under the cloud environment,a two-step task scheduling strategy was proposed.This strategy aimed at solving or alleviating the phenomenon of resource idle in Heterogeneous Earliest Finish Time(HEFT) algorithm and SHEFT algorithm.Along with the characteristics of cloud computing environment,it derives from the SHEFT algorithm.It can make the most use of the resources idle time and get the minimum makespan.The experiments and performance analysis for the scheduling strategy show that it has a significant improvement in the workflow makespan and resource utilization.