云计算环境中面向DAG任务的多目标调度算法

作     者：徐健锐 朱会娟 Xu Jianrui;Zhu Huijuan

作者机构：江苏大学计算机科学与通信工程学院江苏镇江212013 江苏联合职业技术学院镇江分院江苏镇江212016 中国科学院大学计算机与控制学院北京100049 

出 版 物：《计算机应用研究》 (Application Research of Computers)

年 卷 期：2019年第36卷第1期

页      面：31-36页

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金资助项目(61302124) 江苏省高校自然科学研究面上项目(16KJB520010) 

主　　题：云计算 工作流调度 多目标优化 Pareto边界 亚马逊弹性计算云 

摘      要：为了实现任务执行效率与执行代价的同步优化,提出了一种云计算环境中的DAG任务多目标调度优化算法。算法将多目标最优化问题以满足Pareto最优的均衡最优解集合的形式进行建模,以启发式方式对模型进行求解。为了衡量多目标均衡解的质量,设计了基于hypervolume方法的评估机制,从而可以得到相互冲突目标间的均衡调度解。通过配置云环境与三种人工合成工作流和两种现实科学工作流的仿真实验测试,结果表明,比较同类单目标算法和多目标启发式算法,算法不仅求解质量更高,而且解的均衡度更好,更加符合现实云的资源使用特征与工作流调度模式。