点击次数：

论文类型：期刊论文

发表时间：2015-03-01

发表刊物：Journal of Information and Computational Science

收录刊物：EI、Scopus

卷号：12

期号：4

页面范围：1429-1438

ISSN号：15487741

摘要：The performance of task scheduling in cloud computing mainly involves the total completion time, the average completion time and resource load balancing. However, the existing research has failed to synthetically consider the three objectives. This paper proposed a multi-objective genetic algorithm to solve the multi-objective task scheduling problem in cloud computing. A complex large task was divided into multiple small tasks, and let the mapping from the small tasks to the resources as the encoding of chromosomes. In the selection phase, using weights of the three objectives to determine which fitness functions should be adopted. Crossover probability and mutation probability were designed to ensure that the diversity of population and speed up the convergence speed. Finally, simulation results verify the effectiveness of the algorithm proposed in this paper. ?, 2015, Binary Information Press