Artificial Bee Colony Algorithm for Cloud Task Scheduling

Document Type : Original Article

Authors

1 Department of Computer Science, Menoufia University, Egypt

2 Faculty of Computer and Information Menoufia University

3 Prof. of Computer Science &Engineering and President of Kafer El- Sheekh University, Egypt

Abstract

Cloud computing services are becoming ubiquitous, and are becoming the primary source of computing power for both enterprises and personal computing applications. One of the fundamental issues in this environment is related to task scheduling. The scheduler should do the scheduling process efficiently in order to utilize the available resources. In this paper a cloud task scheduling policy based on artificial bee colony algorithm compared with different scheduling algorithms has been proposed. The main goal of the proposed algorithm is minimizing the makespan of a given tasks set. Artificial bee colony algorithm models the behavior of honey bees and can be used to find solutions for difficult or impossible combinatorial problems. Algorithms have been simulated using Cloudsim toolkit package. Experimental results showed that the artificial bee colony algorithm outperformed ACO, FPLTF and FCFS algorithms.

Keywords