多云环境下面向代价和可靠性优化的工作流应用调度策略OA北大核心

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.