Two-step task scheduling strategy for scientific workflow on cloud computing platform

Abstract

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.