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

Subjects: Computer Science >> Integration Theory of Computer Science submitted time 2018-05-20 Cooperative journals: 《计算机应用研究》

徐健锐 朱会娟

Abstract： For implementing the synchronization optimization of tasks execution efficiency and execution cost, a multi-objective scheduling optimization algorithm of DAG tasks in cloud environment is presented. Our algorithm defines the multi-objective optimization problem as the trade-off optimal solutions set satisfying Pareto optimal and solves this model by the heuristic method. At the same time, for evaluating the quality of multi-objective trade-off solutions, a evaluation mechanism based on hypervolume method is designed, which can obtain the trade-off scheduling solutions with conflict objectives. Through setting cloud environment and three kinds of synthetic workflow and two kinds of real-world scientific workflow, we construct some simulation experiments. The results show that, compared with the same type of single objective algorithm and multi-objective heuristic algorithm, our algorithm not only has higher solving quality, but has better trade-off degree of solutions, which can conform to the mode of resource utility and workflow scheduling in real-world cloud.

YES

 Hits 2327  Downloads 1187  Comment 0