Task Scheduling using Hybrid Algorithm in Cloud Computing Environments

The cloud computing is considered the latest network infrastructure that supports the decentralization of computing. The main features of the Cloud are the possibilities for building applications and providing various services to the end user by virtualization on the internet. One of the main challenges in the field of the cloud computing is the task scheduling problem. Task scheduling problem concerns about the dynamic distribution of the tasks over the Cloud resources to achieve the best results. Many of the algorithms have been existed to resolve the task scheduling problem such as a Particle Swarm Optimization algorithm (PSO). The PSO is a simple parallel algorithm that can be applied in different ways to resolve the task scheduling problems. In this paper, a task scheduling algorithm has been proposed to the independent task over the Cloud Computing. The proposed algorithm is considered an amalgamation of the PSO algorithm and the Cuckoo search (CS) algorithm; called PSOCS. To evaluate the proposed algorithm, the cloudsim simulator has been used. The experimental results show the reduction of the makespan and increase the utilization ratio of the proposed PSOCS algorithm compared with PSO algorithms and Random Allocation (RA).

[1]  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..

[2]  Tiago Ferra de Sousa,et al.  Particle Swarm based Data Mining Algorithms for classification tasks , 2004, Parallel Comput..

[3]  Jemal H. Abawajy,et al.  An efficient meta-heuristic algorithm for grid computing , 2013, Journal of Combinatorial Optimization.

[4]  Ratan Mishra,et al.  Ant colony Optimization: A Solution of Load balancing in Cloud , 2012 .

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

[6]  E. Kirubakaran,et al.  A Hybrid PSO with Dynamic Inertia Weight and GA Approach for Discovering Classification Rule in Data Mining , 2012 .

[7]  Xin-She Yang,et al.  Engineering optimisation by cuckoo search , 2010 .

[8]  Nitin,et al.  Load Balancing of Nodes in Cloud Using Ant Colony Optimization , 2012, 2012 UKSim 14th International Conference on Computer Modelling and Simulation.

[9]  V. Ramasamy,et al.  Load Balancing Algorithms in Cloud Computing Environment - A Methodical , 2014 .

[10]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[11]  Lin Gao,et al.  Job scheduling based on ant colony optimization in cloud computing , 2011, 2011 International Conference on Computer Science and Service System (CSSS).

[12]  S. N. Sivanandam,et al.  Dynamic Task Scheduling with Load Balancing using Hybrid Particle Swarm Optimization , 2009 .

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

[14]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[15]  Xin Lu,et al.  A load-adapative cloud resource scheduling model based on ant colony algorithm , 2011, 2011 IEEE International Conference on Cloud Computing and Intelligence Systems.

[16]  Peng-Yeng Yin,et al.  A hybrid particle swarm optimization algorithm for optimal task assignment in distributed systems , 2006, Comput. Stand. Interfaces.

[17]  Bingchiang Jeng,et al.  Load-Balancing Tactics in Cloud , 2011, 2011 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery.

[18]  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.

[19]  Clifford T. Brown,et al.  Lévy Flights in Dobe Ju/’hoansi Foraging Patterns , 2007 .

[20]  Xing Xu,et al.  Cloud Task and Virtual Machine Allocation Strategy in Cloud Computing Environment , 2012 .

[21]  Mario Zagar,et al.  Analysis of issues with load balancing algorithms in hosted (cloud) environments , 2011, 2011 Proceedings of the 34th International Convention MIPRO.

[22]  Hua Zou,et al.  A dynamic load balancing strategy for cloud computing platform based on exponential smoothing forecast , 2011, 2011 IEEE International Conference on Cloud Computing and Intelligence Systems.

[23]  G. Sudha Sadhasivam,et al.  Improved cost-based algorithm for task scheduling in cloud computing , 2010, 2010 IEEE International Conference on Computational Intelligence and Computing Research.

[24]  Xiaohui Yuan,et al.  Short-term hydro-thermal scheduling using particle swarm optimization method , 2007 .

[25]  D. Atkin.  OR scheduling algorithms. , 2000, Anesthesiology.

[26]  W Z Lu,et al.  Analysis of Pollutant Levels in Central Hong Kong Applying Neural Network Method with Particle Swarm Optimization , 2002, Environmental monitoring and assessment.

[27]  Ken Kennedy,et al.  TaskScheduling Strategies forWorkflow-based Applications inGrids , 2005 .

[28]  Alexander Nikov,et al.  Computational intelligence-based personalization of interactive web systems , 2010 .

[29]  Xuejie Zhang,et al.  An Approach to Optimized Resource Scheduling Algorithm for Open-Source Cloud Systems , 2010, 2010 Fifth Annual ChinaGrid Conference.