计算机应用研究

作者：徐健锐,朱会娟,

单位：1.江苏大学计算机科学与通信工程学院,江苏镇江212013；2.江苏联合职业技术学院镇江分院,江苏镇江212016；3.中国科学院大学计算机与控制学院,北京100049；

关键词：云计算,工作流调度,多目标优化,Pareto边界,亚马逊弹性计算云,

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

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

来源：2019年第1期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2019年第1期