Multi-objective Optimization for Cloud Task Scheduling Based on the ANP Model

作者：Li Kunlun^*; Wang Jun

来源：Chinese Journal of Electronics, 2017, 26(5): 889-898.

DOI：10.1049/cje.2017.07.019

• Cloud computing
• Multi-objective task scheduling
• NSGA-II algorithm
• ANP model
• GEP algorithm

We propose a multi-objective optimization algorithm for cloud task scheduling based on the Analytic network process (ANP) model to solve the problems in cloud task scheduling, such as the deficiencies of mathematical description, limited optimization abilities of the traditional multi-objective optimization algorithm and the selection of the Pareto optimal solutions. Firstly, we present the mathematical description of cloud task scheduling using matrix theory. Then, the improved Non dominated sorting genetic algorithm II (NSGA-II) multi objective evolutionary algorithm whose optimization ability is improved by Gene expression programming (GEP) algorithm has been introduced into the cloud task scheduling field to search the Pareto set among multi-objects. Finally, ANP model has been combined with the improved NSGA-II to solve the selection problems of Pareto solutions. Comparing with the multi-objective optimization algorithm based on the weighted polynomial, the proposed algorithm can optimize multiple goals at the same time, and can avoid the additional iterations due to the change of users preferences effectively. The simulation results indicate that the proposed algorithm is effective.

• 出版日期2017-9
• 单位河北大学; 中国人民解放军信息工程大学