Cloud Task Scheduling Based on Ant Colony Optimization
Medhat Tawfeek, Ashraf El-Sisi, Arabi Keshk, and Fawzy Torkey
Faculty of Computers and Information, Menoufia University, Egypt
Abstract: Cloud computing is the development of distributed computing, parallel computing and grid computing, or defined as the commercial implementation of these computer science concepts. One of the fundamental issues in this environment is related to task scheduling. Cloud task scheduling is an NP-hard optimization problem, and many meta-heuristic algorithms have been proposed to solve it. A good task scheduler should adapt its scheduling strategy to the changing environment and the types of tasks. In this paper a cloud task scheduling policy based on ant colony optimization algorithm compared with different scheduling algorithms FCFS and round-robin, has been presented. The main goal of these algorithms is minimizing the makespan of a given tasks set. Ant colony optimization is random optimization search approach that will be used for allocating the incoming jobs to the virtual machines. Algorithms have been simulated using Cloudsim toolkit package. Experimental results showed that cloud task scheduling based on ant colony optimization outperformed FCFS and round-robin algorithms.
Keywords: Cloud computing, task scheduling, makespan, ant colony optimization, Cloudsim
Received July 3, 2013; accepted February 24, 2014