Research on Cloud Computing Task Scheduling Based on Improved Ant Colony Algorithm

Abstract

Task scheduling is one of the key problems of cloud computing system which focuses on how to make full use of cloud resources efficiently. In this paper an improved ant colony algorithm named ACA-S is proposed. The ACA-S algorithm can get more effective optimal solutions by using pseudo-random proportional rule, improved state transition strategy and pheromone updating strategy, so as to avoid trapping in the local optimal solution. Finally, the simulation experiment reflects that the ACA-S algorithm is better in optimization ability and improves the procedure of cloud computing task scheduling