A comparative review of meta-heuristic approaches to optimize the SLA violation costs for dynamic execution of cloud services

This paper presents comparative analysis results of research work done using the five most popular meta-heuristic techniques to optimize the service-level agreement (SLA) violation cost in cloud computing. The meta-heuristic algorithms have the ability to handle multifarious types of constraints and offer better results. The Quality of Service criteria, SLA penalty cost and the cloud-domain-specific constraints have been mathematically formulated in this paper. The sole motivation of this paper is that the constraints of feasible domain must be satisfied and the profit of cloud service provider should be maximized. An effort has been made to experimentally demonstrate the comparative performance of five meta-heuristic algorithms, namely Ant Colony Optimization, Particle Swarm Optimization, Genetic Algorithm, Gray Wolf Optimizer and Harmony Search. Eleven test benchmark functions have been applied to demonstrate the efficiency and performance. The best solutions of each meta-heuristic technique have been reported in four performance metric cases: worst, best, average and standard deviation.

[1]  Shang Gao,et al.  Comparative Analysis of Meta-Heuristic Algorithms for Solving Optimization Problems , 2018 .

[2]  Long Chen,et al.  Global replacement-based differential evolution with neighbor-based memory for dynamic optimization , 2018, Applied Intelligence.

[3]  Xuejie Zhang,et al.  Dynamic fair allocation of multiple resources with bounded number of tasks in cloud computing systems , 2015, Multiagent Grid Syst..

[4]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[5]  Seema Bawa,et al.  ACO based optimized scheduling algorithm for computational grids , 2007 .

[6]  Laith Mohammad Abualigah,et al.  Feature Selection and Enhanced Krill Herd Algorithm for Text Document Clustering , 2018, Studies in Computational Intelligence.

[7]  Gao-Wei Yan,et al.  A Novel Optimization Algorithm Based on Atmosphere Clouds Model , 2013, Int. J. Comput. Intell. Appl..

[8]  Xin-She Yang,et al.  Bat algorithm for multi-objective optimisation , 2011, Int. J. Bio Inspired Comput..

[9]  Laith Mohammad Abualigah,et al.  A hybrid strategy for krill herd algorithm with harmony search algorithm to improve the data clustering , 2018, Intell. Decis. Technol..

[10]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[11]  Albert Y. Zomaya,et al.  Author manuscript, published in "Journal of Parallel and Distributed Computing (2011)" A Parallel Bi-objective Hybrid Metaheuristic for Energy-aware Scheduling for Cloud Computing Systems , 2011 .

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

[13]  Seema Bawa,et al.  Generalized Ant Colony Optimizer: swarm-based meta-heuristic algorithm for cloud services execution , 2018, Computing.

[14]  Rainer Palm,et al.  Particle swarm against market-based optimisation for obstacle avoidance , 2013 .

[15]  Dervis Karaboga,et al.  A novel clustering approach: Artificial Bee Colony (ABC) algorithm , 2011, Appl. Soft Comput..

[16]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[17]  Abdolreza Hatamlou,et al.  Black hole: A new heuristic optimization approach for data clustering , 2013, Inf. Sci..

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

[19]  Madasu Hanmandlu,et al.  New evolutionary optimization method based on information sets , 2018, Applied Intelligence.

[20]  Qing Ling,et al.  A Differential Evolution with Simulated Annealing Updating Method , 2006, 2006 International Conference on Machine Learning and Cybernetics.

[21]  Amir Hossein Gandomi,et al.  Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems , 2011, Engineering with Computers.

[22]  G. Di Caro,et al.  Ant colony optimization: a new meta-heuristic , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

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

[24]  Na Zhang,et al.  Ant colony algorithm for satellite control resource scheduling problem , 2018, Applied Intelligence.

[25]  Fumiaki Mitsugi,et al.  Rozwój metody sterylizacji gleby za pomoca{ogonek} ozonu i wskazanie jej biomedycznych zastosowań , 2012 .

[26]  Julie Greensmith,et al.  The Deterministic Dendritic Cell Algorithm , 2008, ICARIS.

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

[28]  F. Wilcoxon.  Individual Comparisons by Ranking Methods , 1945 .

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

[30]  Qinghai Bai,et al.  Analysis of Particle Swarm Optimization Algorithm , 2010, Comput. Inf. Sci..

[31]  Schahram Dustdar,et al.  Data-driven and automated prediction of service level agreement violations in service compositions , 2013, Distributed and Parallel Databases.

[32]  Bo Cheng.  Hierarchical Cloud Service Workflow Scheduling Optimization Schema Using Heuristic Generic Algorithmg , 2012 .

[33]  Adel Nadjaran Toosi,et al.  Artificial fish swarm algorithm: a survey of the state-of-the-art, hybridization, combinatorial and indicative applications , 2012, Artificial Intelligence Review.

[34]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

[35]  Xin-She Yang,et al.  Swarm Intelligence and Bio-Inspired Computation , 2013 .

[36]  Marian Gheorghe,et al.  A Novel Membrane Algorithm Based on Particle Swarm Optimization for Solving Broadcasting Problems , 2012, J. Univers. Comput. Sci..

[37]  Ali Najafi,et al.  A hybrid gene selection algorithm for microarray cancer classification using genetic algorithm and learning automata , 2017 .

[38]  Pan Zheng,et al.  Multi-Objective Evolutionary Algorithm Based on Decomposition for Energy-aware Scheduling in Heterogeneous Computing Systems , 2017, J. Univers. Comput. Sci..

[39]  Xin-She Yang,et al.  A literature survey of benchmark functions for global optimisation problems , 2013, Int. J. Math. Model. Numer. Optimisation.

[40]  Xin-She Yang,et al.  Flower pollination algorithm: A novel approach for multiobjective optimization , 2014, ArXiv.

[41]  Seema Bawa,et al.  The cloud computing adoption in higher learning institutions in Kenya: Hindering factors and recommendations for the way forward , 2019, Telematics Informatics.

[42]  Fei Liu,et al.  An Improved Algorithm Based on NSGA-II for Cloud PDTs Scheduling , 2014, J. Softw..

[43]  Yujin Lim,et al.  Optimization Approach for Resource Allocation on Cloud Computing for IoT , 2016, Int. J. Distributed Sens. Networks.

[44]  Emile H. L. Aarts,et al.  Simulated Annealing: Theory and Applications , 1987, Mathematics and Its Applications.

[45]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[46]  Laith Mohammad Abualigah,et al.  Unsupervised text feature selection technique based on hybrid particle swarm optimization algorithm with genetic operators for the text clustering , 2017, The Journal of Supercomputing.

[47]  Seema Bawa,et al.  Virtualization of Large-Scale Data Storage System to Achieve Dynamicity and Scalability in Grid Computing , 2012 .

[48]  Gaurav Dhiman,et al.  Spotted hyena optimizer: A novel bio-inspired based metaheuristic technique for engineering applications , 2017, Adv. Eng. Softw..

[49]  Laith Mohammad Abualigah,et al.  APPLYING GENETIC ALGORITHMS TO INFORMATION RETRIEVAL USING VECTOR SPACE MODEL , 2015 .

[50]  A.A. Kishk,et al.  Invasive Weed Optimization and its Features in Electromagnetics , 2010, IEEE Transactions on Antennas and Propagation.

[51]  John R. Koza,et al.  Genetic programming as a means for programming computers by natural selection , 1994 .

[52]  Mohammed Azmi Al-Betar,et al.  Gene selection for cancer classification by combining minimum redundancy maximum relevancy and bat-inspired algorithm , 2017, Int. J. Data Min. Bioinform..

[53]  Laith Mohammad Abualigah,et al.  Hybrid clustering analysis using improved krill herd algorithm , 2018, Applied Intelligence.

[54]  Eric Michielssen,et al.  Genetic algorithm optimization applied to electromagnetics: a review , 1997 .

[55]  R. Eberhart,et al.  Empirical study of particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[56]  Gábor Fazekas,et al.  Dynamic Resource Allocation in Cloud Computing , 2017, Acta Polytechnica Hungarica.

[57]  Schahram Dustdar,et al.  SLA-Based Management of Human-Based Services in Business Processes for Socio-Technical Systems , 2017, Business Process Management Workshops.

[58]  N. Siddique,et al.  Central Force Optimization , 2017 .

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

[60]  Ponnuthurai Nagaratnam Suganthan,et al.  Problem Definitions and Evaluation Criteria for CEC 2015 Special Session on Bound Constrained Single-Objective Computationally Expensive Numerical Optimization , 2015 .