A Multi-Objective Optimization Scheduling Method Based on the Genetic Algorithm in Cloud Computing

摘要

For task-scheduling problems in cloud computing, a multi-objective optimization method is proposed here. First, with an aim toward the biodiversity of resources and tasks in cloud computing. This paper propose a resource cost model that defines the demand of tasks on resources with more details. A multi-objective optimization scheduling method has been proposed based on this resource cost model. This method considers the makespan, wall clock time, execution time and the costs as constraints of the optimization problem. This paper proposed a multi-objective improved genetic algorithm (MOIGA) to address multi-objective task scheduling problems. The experiment results showed that the MOIGA algorithm minimizes makespan, wall clock time, execution time and cost when compared with first come first serve (FCFS), round robin (RR) and shortest job first (SJF).