Heuristic Task Scheduling with Artificial Bee Colony Algorithm for Virtual Machines

Cloud computing is one of the Information Technology services which are provided from IT infrastructures to application services. It is the combination of Distributed computing and virtualization technology using virtual machines, an essential component in Cloud computing. Therefore, task scheduling is an important matter to consider for virtual machines to balance load of each machine and to efficiently use the resources in Cloud computing. This paper proposes the use of Heuristic task scheduling with Artificial Bee Colony algorithm for virtual machines in heterogeneous Cloud computing, called HABC. The research aim is to introduce HABC, which is a new task scheduling and load balancing algorithm, for virtual machines in heterogeneous environments to reduce the makespan in the system. In the experiments, CloudSim was simulated to compare various types of the optimization task scheduling in using the virtual machines. The experimental results indicated that using the proposed Artificial Bee Colony algorithm when large job was considered first (HABC_LJF) in virtual machine scheduling, improved the efficiency in task scheduling and load balancing of virtual machines in Cloud computing. In addition, the proposed algorithm can minimize the makespan even if the tasks are increased and the different types of data are distributed.

[1]  Utpal Biswas,et al.  A smart job scheduling system for cloud computing service providers and users: Modeling and simulation , 2012, 2012 1st International Conference on Recent Advances in Information Technology (RAIT).

[2]  B. Kruekaew,et al.  Virtual Machine Scheduling Management on Cloud Computing Using Artificial Bee Colony , 2014 .

[3]  Maria Isabel Ribeiro,et al.  Gaussian Probability Density Functions: Properties and Error Characterization , 2004 .

[4]  Dervis Karaboga,et al.  A comprehensive survey: artificial bee colony (ABC) algorithm and applications , 2012, Artificial Intelligence Review.

[5]  Kai Tang,et al.  Application Centric Lifecycle Framework in Cloud , 2011, 2011 IEEE 8th International Conference on e-Business Engineering.

[6]  Dervis Karaboga,et al.  Artificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems , 2007, IFSA.

[7]  Salim Bitam,et al.  Bees Life Algorithm for Job Scheduling in Cloud Computing , 2012 .

[8]  Saswati Mukherjee,et al.  Efficient Task Scheduling Algorithms for Cloud Computing Environment , 2011, HPAGC.

[9]  Rohaya Latip,et al.  Modified Bees Life Algorithm for Job Scheduling in Hybrid Cloud , 2012 .

[10]  Maolin Tang,et al.  Composite SaaS scaling in Cloud computing using a hybrid genetic algorithm , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[11]  Mohd Shahir Shamsir,et al.  Performance comparison of priority rule scheduling algorithms using different inter arrival time jobs in grid environment , 2011 .

[12]  Kousik Dasgupta,et al.  Load Balancing in Cloud Computing using Stochastic Hill Climbing-A Soft Computing Approach , 2012 .

[13]  Mehmet Fatih Tasgetiren,et al.  A discrete artificial bee colony algorithm for the assignment and parallel machine scheduling problem in DYO paint company , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[14]  Rajkumar Buyya,et al.  CloudSim: A Novel Framework for Modeling and Simulation of Cloud Computing Infrastructures and Services , 2009, ArXiv.

[15]  Dan Wang,et al.  Cloud Task Scheduling Based on Load Balancing Ant Colony Optimization , 2011, 2011 Sixth Annual Chinagrid Conference.

[16]  Rajkumar Buyya,et al.  CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms , 2011, Softw. Pract. Exp..

[17]  Mikyung Kang,et al.  Heterogeneous Cloud Computing , 2011, 2011 IEEE International Conference on Cluster Computing.

[18]  Zhou Hong,et al.  Dynamic Integration Mechanism for Job-Shop Scheduling Model Base Using Multi-agent , 2009, 2009 International Conference on Information Management, Innovation Management and Industrial Engineering.

[19]  Randy H. Katz,et al.  A view of cloud computing , 2010, CACM.