Optimization of Workflow Application Scheduling in Multi-cloud Environments Oriented Towards Cost and Reliability
We propose a multi-objective fast non-dominated sorting scheduling strategy(RNS-GA-Ⅱ)for workflow application scheduling problems under the constraints of task execution failures and deadlines.The aim is to lower the cost of task execution while improving the reliability of system execution,with the prerequisite of meeting the workflow deadline in a cloudy environment.This al-gorithm considers the problem of task execution failure caused by environmental factors such as re-source node failure and network congestion,analyzes the reliability of task execution using the Weibull distribution,and replicates and assigns high-risk tasks to the service instance with the low-est execution cost.Simulation experiments under the interference factors of hardware failures and network fluctuations show that,compared with two existing multi-objective optimization scheduling strategies,RNSGA-Ⅱ reduces average execution costs by 18.65%and improves average execution reliability by 6.54%,while having better performance in workflow deadline compliance rate.
国家科技期刊平台
NSTL
万方数据
