A Multi-Objective Cloud Workflow Scheduling Strategy Based on the Modified HEFT Algorithm

Abstract

Aiming at the issues of poor system resource utilization and the challenge of ensuring the quality of service (QoS) in scientific workflow scheduling in the current cloud computing environment. By combining the existing IaaS cloud resource model with the scientific workflow task model, the article proposed a cloud workflow scheduling model framework. Firstly, proposed multi-objective QoS constraints based on the execution time and costs in scientific workflow scheduling. Then, modified the HEFT algorithm which was a typical scientific workflow scheduling algorithm. Based on the modified HEFT algorithm makes full use of the idle time of resources and maximizes the multi-objective QoS requirements of users. The comparative experiments show that the scheduling strategy of the modified HEFT algorithm can effectively optimize the costs and execution time of scientific workflow scheduling and achieve higher system resource utilization.