Optimal task scheduling in cloud computing environment: Meta heuristic approaches

Cloud computing is the latest continuation of parallel computing, distributed computing and grid computing. In this system, user can make use of different services like storage, servers and other applications. Cloud resources are not only used by numerous users but are also dynamically redistributed on demand. Requested services are delivered to user's computers and devices through the Internet. The fundamental issue in cloud computing system is related to task scheduling where a scheduler finds an optimal solution in cost-effective manner. Task scheduling issue is mainly focus on to find the best or optimal resources in order to minimize the total processing time of Virtual Machines (VMs). Cloud task scheduling is an NP-hard problem. The focus is on increasing the efficient use of the shared resources. A number of meta-heuristic algorithms have been implemented to solve this issue. In this work three meta-heuristic techniques such as Simulated Annealing, Firefly Algorithm and Cuckoo Search Algorithm have been implemented to find an optimal solution. The main goal of these algorithms is to minimize the overall processing time of the VMs which execute a set of tasks. The experimental result shows that Firefly Algorithm (FFA) performs better than Simulated Annealing and Cuckoo Search Algorithm.

[1]  Qing Wang,et al.  Optimization of task allocation and knowledge workers scheduling based-on particle swarm optimization , 2011, 2011 International Conference on Electric Information and Control Engineering.

[2]  P. Mell,et al.  The NIST Definition of Cloud Computing , 2011 .

[3]  Rajkumar Buyya,et al.  A Particle Swarm Optimization-Based Heuristic for Scheduling Workflow Applications in Cloud Computing Environments , 2010, 2010 24th IEEE International Conference on Advanced Information Networking and Applications.

[4]  Xin-She Yang,et al.  Cuckoo Search and Firefly Algorithm , 2014 .

[5]  Lin Wang,et al.  Task Scheduling Policy Based on Ant Colony Optimization in Cloud Computing Environment , 2013 .

[6]  L. D. Dhinesh Babu,et al.  Honey bee behavior inspired load balancing of tasks in cloud computing environments , 2013, Appl. Soft Comput..

[7]  Saeed Tavakoli,et al.  Improved Cuckoo Search Algorithm for Global Optimization , 2011 .

[8]  Medhat A. Tawfeek,et al.  Cloud task scheduling based on ant colony optimization , 2013, 2013 8th International Conference on Computer Engineering & Systems (ICCES).

[9]  Abdul Hanan Abdullah,et al.  Scheduling jobs on grid computing using firefly algorithm , 2011 .

[10]  Ning Zhang,et al.  PACO: A Period ACO Based Scheduling Algorithm in Cloud Computing , 2013, 2013 International Conference on Cloud Computing and Big Data.

[11]  Joel J. P. C. Rodrigues,et al.  Metaheuristic Scheduling for Cloud: A Survey , 2014, IEEE Systems Journal.

[12]  Mohamed Othman,et al.  Simulated annealing approach to cost-based multi- quality of service job scheduling in cloud computing enviroment , 2014 .

[13]  Farookh Khadeer Hussain,et al.  Task Scheduling Optimization in Cloud Computing Applying Multi-Objective Particle Swarm Optimization , 2013, ICSOC.

[14]  S. Sowmya Kamath,et al.  An hybrid bio-inspired task scheduling algorithm in cloud environment , 2014, Fifth International Conference on Computing, Communications and Networking Technologies (ICCCNT).

[15]  Marios D. Dikaiakos,et al.  Cloud Computing: Distributed Internet Computing for IT and Scientific Research , 2009, IEEE Internet Computing.

[16]  Rajkumar Buyya,et al.  Article in Press Future Generation Computer Systems ( ) – Future Generation Computer Systems Cloud Computing and Emerging It Platforms: Vision, Hype, and Reality for Delivering Computing as the 5th Utility , 2022 .

[17]  Tae Young Kim,et al.  The Study of Genetic Algorithm-based Task Scheduling for Cloud Computing , 2012 .

[18]  Iztok Fister,et al.  Firefly Algorithm: A Brief Review of the Expanding Literature , 2014 .

[19]  Nima Jafari Navimipour,et al.  Task Scheduling in Cloud Computing Based on The Cuckoo Search Algorithm , 2015, Iraqi Journal of Computer, Communication, Control and System Engineering.

[20]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.