Task scheduling optimisation algorithm based on load balance under the cloud computing environment

摘要

In order to achieve an optimal task scheduling scheme with the constraint of load balance in cloud computing platform. We utilise the CloudSim simulator to construct the cloud computing environment, and CloudSim contains three components: 1) CloudSim core simulation engine; 2) CloudSim basic structure; 3) user codes. Afterwards, we propose a novel load balancing oriented task scheduling optimisation algorithm based on genetic algorithm, and task assignment results are obtained through analysing gene values of chromosomes. In order to ensure convergence rate in genetic algorithm, we design the fitness function by integrating computation time and computation cost together. Furthermore, we design adaptive crossover and mutation operations to promote the search efficiency. Finally, we conduct an experiment to demonstrate the performance of the proposed algorithm. The experimental results show that the proposed algorithm can achieve the goal of high level of load balance with lower calculation time and cost.