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

作     者：张晓东 ZHANG Xiao-dong

作者机构：内蒙古师范大学青年政治学院信息工程系内蒙古呼和浩特010051 

基　　金：内蒙古自治区计算机应用技术专业质量工程基金项目(JXZL1304) 教育部产学研合作基金项目(20170323009) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2021年第42卷第7期

页      码：1948-1956页

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

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

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.16208/j.issn1000-7024.2021.07.021

馆 藏 号：203104154...