不确定性云环境工作流调度多目标优化

摘要：

云计算弹性的资源提供和虚拟机性能的不稳定性使得工作流的执行面临诸多不确定性.针对此问题,考虑执行时间具有不确定性,基于执行时间和代价的同步优化,提出同步满足健壮性的三目标优化工作流调度算法.以满足帕累托最优的均衡最优解集的形式进行建模,以启发式方式对模型求解.为衡量均衡解的质量,设计基于超体积的评估机制,得到冲突目标的均衡调度解,比原始双目标优化对执行时间的波动具有更小敏感性.实验结果表明,比较未考虑不确定性的双目标优化,该算法求解质量更高,均衡度更好,更符合不确定性实时云工作流调度.

关键词：工作流调度、云计算、不确定性、多目标优化、Pareto最优

所属期刊栏目：42

分类号：TP393(计算技术、计算机技术)

资助基金：内蒙古自治区计算机应用技术专业质量工程基金项目;教育部产学合作协同育人项目

在线出版日期：2021-07-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：1948-1956