PACO: A Period ACO Based Scheduling Algorithm in Cloud Computing

Tasks scheduling problem in cloud computing is NP-hard, and it is difficult to attain an optimal solution, so we can use intelligent optimization algorithms to approximate the optimal solution, such as ant colony optimization algorithm. In order to solve the task scheduling problem in cloud computing, a period ACO_based scheduling algorithm (PACO) has been proposed in this paper. PACO uses ant colony optimization algorithm in cloud computing, with the first proposed scheduling period strategy and the improvement of pheromone intensity update strategy. The experiments results show that, PACO has a good performance both in makespan and load balance of the whole cloud cluster.