福建师范大学学报（自然科学版）2025，Vol.41Issue(1)：77-86,123,11.DOI:10.12046/j.issn.1000-5277.2023080002
多云环境下面向代价和可靠性优化的工作流应用调度策略
Optimization of Workflow Application Scheduling in Multi-cloud Environments Oriented Towards Cost and Reliability
摘要
Abstract
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.关键词
多云环境/云计算/工作流/调度/可靠性Key words
multi-cloud/cloud computing/workflow/scheduling/reliability分类
计算机与自动化引用本文复制引用
俞宏杰,林兵,卢宇,向鹏,刘对..多云环境下面向代价和可靠性优化的工作流应用调度策略[J].福建师范大学学报（自然科学版）,2025,41(1):77-86,123,11.基金项目
国家自然科学基金项目(62072108) （62072108）
福建省高校产学合作项目(2022H6024、2021H6026) （2022H6024、2021H6026）
