Performance Analysis of Bio-Inspired Scheduling Algorithms for Cloud Environments

Cloud computing environments mainly focus on the delivery of resources, platforms, and applications as services to users over the Internet. Cloud promises users access to as many resources as they need, making use of an elastic provisioning of resources. The cloud technology has gained popularity in recent years as the new paradigm in the IT industry. The number of users of Cloud services has been increasing steadily, so the need for efficient task scheduling is crucial for maintaining performance. In this particular case, a scheduler is responsible for assigning tasks to virtual machines efficiently, it is expected to adapt to changes along with defined demand. In this paper, we present a comparative performance study on bio-inspired scheduling algorithms: Ant Colony Optimization (ACO) and Honey Bee Optimization (HBO). A networking scheduling algorithm, Random Biased Sampling, is also evaluated. Those algorithms show the ability of self-managing and adapting to changes in the environment. The experimental results have shown that ACO performs better when computation power is set as the objective, and HBO shows better scheduling when the objective mainly relies on costs.

[1]  A. Taleb-Bendiab,et al.  A Comparative Study into Distributed Load Balancing Algorithms for Cloud Computing , 2010, 2010 IEEE 24th International Conference on Advanced Information Networking and Applications Workshops.

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

[3]  Valentin Cristea,et al.  Reputation Guided Genetic Scheduling Algorithm for Independent Tasks in Inter-clouds Environments , 2013, 2013 27th International Conference on Advanced Information Networking and Applications Workshops.

[4]  Vincent Roberge,et al.  Comparison of Parallel Genetic Algorithm and Particle Swarm Optimization for Real-Time UAV Path Planning , 2013, IEEE Transactions on Industrial Informatics.

[5]  Jun Zhang,et al.  Cloud Computing Resource Scheduling and a Survey of Its Evolutionary Approaches , 2015, ACM Comput. Surv..

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

[7]  Jian Xie,et al.  Independent Tasks Scheduling Based on Genetic Algorithm in Cloud Computing , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[8]  Xiao Liu,et al.  A Revised Discrete Particle Swarm Optimization for Cloud Workflow Scheduling , 2010, 2010 International Conference on Computational Intelligence and Security.

[9]  Marco Dorigo,et al.  Ant colony optimization theory: A survey , 2005, Theor. Comput. Sci..

[10]  Jun Zhang,et al.  A set-based discrete PSO for cloud workflow scheduling with user-defined QoS constraints , 2012, 2012 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[11]  Zhi-hui Zhan,et al.  Renumber strategy enhanced particle swarm optimization for cloud computing resource scheduling , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[12]  Jianhua Gu,et al.  A Scheduling Strategy on Load Balancing of Virtual Machine Resources in Cloud Computing Environment , 2010, 2010 3rd International Symposium on Parallel Architectures, Algorithms and Programming.

[13]  Princy Johnson,et al.  A Dynamic Biased Random Sampling Scheme for Scalable and Reliable Grid Networks , 2008 .

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

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

[16]  Jun Zhang,et al.  Renumber Coevolutionary Multiswarm Particle Swarm Optimization for Multi-objective Workflow Scheduling on Cloud Computing Environment , 2015, GECCO.

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

[18]  Meie Shen,et al.  Bi-Velocity Discrete Particle Swarm Optimization and Its Application to Multicast Routing Problem in Communication Networks , 2014, IEEE Transactions on Industrial Electronics.

[19]  Rajkumar Buyya,et al.  Deadline Based Resource Provisioningand Scheduling Algorithm for Scientific Workflows on Clouds , 2014, IEEE Transactions on Cloud Computing.

[20]  Guiyi Wei,et al.  GA-Based Task Scheduler for the Cloud Computing Systems , 2010, 2010 International Conference on Web Information Systems and Mining.

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

[22]  Luiz Fernando Bittencourt,et al.  Workflow scheduling for SaaS / PaaS cloud providers considering two SLA levels , 2012, 2012 IEEE Network Operations and Management Symposium.

[23]  Jing Liu,et al.  Job Scheduling Model for Cloud Computing Based on Multi- Objective Genetic Algorithm , 2013 .

[24]  S. Devipriya,et al.  Improved Max-min heuristic model for task scheduling in cloud , 2013, 2013 International Conference on Green Computing, Communication and Conservation of Energy (ICGCE).

[25]  Jian Tang,et al.  Enhancing Survivability in Virtualized Data Centers: A Service-Aware Approach , 2013, IEEE Journal on Selected Areas in Communications.

[26]  T. Seeley,et al.  Collective decision-making in honey bees: how colonies choose among nectar sources , 1991, Behavioral Ecology and Sociobiology.

[27]  Craig A. Tovey,et al.  On Honey Bees and Dynamic Server Allocation in Internet Hosting Centers , 2004, Adapt. Behav..

[28]  Pascal Bouvry,et al.  A Survey of Evolutionary Computation for Resource Management of Processing in Cloud Computing [Review Article] , 2015, IEEE Computational Intelligence Magazine.

[29]  Yuping Wang,et al.  An Energy and Data Locality Aware Bi-level Multiobjective Task Scheduling Model Based on MapReduce for Cloud Computing , 2012, 2012 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology.

[30]  Santwana Sagnika,et al.  An Analysis of Task Scheduling in Cloud Computing using Evolutionary and Swarm-based Algorithms , 2014 .