Research on Cloud Task Scheduling based on Multi-Objective Optimization

The efficient task scheduling in cloud environment has become the main research topic recently, the execution time, execution cost and load balancing for optimization in a cloud environment is significant. The scheduling of execution time and cost is a NP-hard multi-objective optimization problem, however, the current task scheduling under the cloud environment is generally the execution time or cost of single objective optimization with constraint conditions, incompletely meeting the complex cloud systems with load balancing. Given above motivations, in this paper, we propose a Memetic algorithm (MA, Memetic Algorithm) aiming at cloud task scheduling. Standardizing the objective function, the algorithm introduces the selection scheme based on the roulette, and Hill Climbing algorithm as local search. At last, we demonstrate the feasibility and efficiency of the proposed approach on the CloudSim simulator.