Improved multiobjective salp swarm optimization for virtual machine placement in cloud computing

In data center companies, cloud computing can host multiple types of heterogeneous virtual machines (VMs) and provide many features, including flexibility, security, support, and even better maintenance than traditional centers. However, some issues need to be considered, such as the optimization of energy usage, utilization of resources, reduction of time consumption, and optimization of virtual machine placement. Therefore, this paper proposes an alternative multiobjective optimization (MOP) approach that combines the salp swarm and sine-cosine algorithms (MOSSASCA) to determine a suitable solution for virtual machine placement (VMP). The objectives of the proposed MOSSASCA are to maximize mean time before a host shutdown (MTBHS), to reduce power consumption, and to minimize service level agreement violations (SLAVs). The proposed method improves the salp swarm and the sine-cosine algorithms using an MOP technique. The SCA works by using a local search approach to improve the performance of traditional SSA by avoiding trapping in a local optimal solution and by increasing convergence speed. To evaluate the quality of MOSSASCA, we perform a series of experiments using different numbers of VMs and physical machines. The results of MOSSASCA are compared with well-known methods, including the nondominated sorting genetic algorithm (NSGA-II), multiobjective particle swarm optimization (MOPSO), a multiobjective evolutionary algorithm with decomposition (MOEAD), and a multiobjective sine-cosine algorithm (MOSCA). The results reveal that MOSSASCA outperforms the compared methods in terms of solving MOP problems and achieving the three objectives. Compared with the other methods, MOSSASCA exhibits a better ability to reduce power consumption and SLAVs while increasing MTBHS. The main differences in terms of power consumption between the MOSCA, MOPSO, MOEAD, and NSGA-II and the MOSSASCA are 0.53, 1.31, 1.36, and 1.44, respectively. Additionally, the MOSSASCA has higher MTBHS value than MOSCA, MOPSO, MOEAD, and NSGA-II by 362.49, 274.70, 585.73 and 672.94, respectively, and the proposed method has lower SLAV values than MOPSO, MOEAD, and NSGA-II by 0.41, 0.28, and 1.27, respectively.

[1]  Seyedali Mirjalili,et al.  SCA: A Sine Cosine Algorithm for solving optimization problems , 2016, Knowl. Based Syst..

[2]  Aboul Ella Hassanien,et al.  Advances in Soft Computing and Machine Learning in Image Processing , 2018 .

[3]  Mustafa Servet Kiran,et al.  Tree-Seed Algorithm for Large-Scale Binary Optimization , 2018 .

[4]  Kalyanmoy Deb,et al.  Data mining methods for knowledge discovery in multi-objective optimization: Part A - Survey , 2017, Expert Syst. Appl..

[5]  Attia A. El-Fergany,et al.  Extracting optimal parameters of PEM fuel cells using Salp Swarm Optimizer , 2018 .

[6]  Hannu Tenhunen,et al.  Using Ant Colony System to Consolidate VMs for Green Cloud Computing , 2015, IEEE Transactions on Services Computing.

[7]  Yonghua Song,et al.  Optimal Cloud Computing Resource Allocation for Demand Side Management in Smart Grid , 2017, IEEE Transactions on Smart Grid.

[8]  Leandro dos Santos Coelho,et al.  Multi-objective grey wolf optimizer: A novel algorithm for multi-criterion optimization , 2016, Expert Syst. Appl..

[9]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

[10]  Ali Karsaz,et al.  A hybrid optimal PID-LQR control of structural system: A case study of salp swarm optimization , 2018, 2018 3rd Conference on Swarm Intelligence and Evolutionary Computation (CSIEC).

[11]  Qinghua Zheng,et al.  Multi-objective Optimization Algorithm Based on BBO for Virtual Machine Consolidation Problem , 2015, 2015 IEEE 21st International Conference on Parallel and Distributed Systems (ICPADS).

[12]  Anthony J Richardson,et al.  Rethinking the Role of Salps in the Ocean. , 2016, Trends in ecology & evolution.

[13]  Benjamín Barán,et al.  A Virtual Machine Placement Taxonomy , 2015, 2015 15th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing.

[14]  Viviana Cocco Mariani,et al.  Wind turbine blade geometry design based on multi-objective optimization using metaheuristics , 2018, Energy.

[15]  A. Kaveh,et al.  A novel meta-heuristic optimization algorithm: Thermal exchange optimization , 2017, Adv. Eng. Softw..

[16]  Benjamín Barán,et al.  Virtual Machine Placement Literature Review , 2015, ArXiv.

[17]  Aboul Ella Hassanien,et al.  Chaotic multi-verse optimizer-based feature selection , 2017, Neural Computing and Applications.

[18]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[19]  Sen Zhang,et al.  Elite Opposition-Based Selfish Herd Optimizer , 2018, Intelligent Information Processing.

[20]  Enrique Gabriel Baquela,et al.  A Multi-Objective Optimization via Simulation Framework for Restructuring Traffic Networks Subject to Increases in Population , 2018 .

[21]  Kuppani Sathish,et al.  Workflow Scheduling in Grid Computing Environment using a Hybrid GAACO Approach , 2017 .

[22]  Mustafa Servet Kiran,et al.  Similarity and Logic Gate-Based Tree-Seed Algorithms for Binary Optimization , 2018, Comput. Ind. Eng..

[23]  Hossam Faris,et al.  Salp Swarm Algorithm: A bio-inspired optimizer for engineering design problems , 2017, Adv. Eng. Softw..

[24]  Mohamed H. Haggag,et al.  A novel chaotic salp swarm algorithm for global optimization and feature selection , 2018, Applied Intelligence.

[25]  M. G. Darwish,et al.  Multi-Objective Optimization Approach for Virtual Machine Placement Based on Particle Swarm Optimization in Cloud Data Centers , 2017 .

[26]  Aboul Ella Hassanien,et al.  Multi-objective whale optimization algorithm for content-based image retrieval , 2018, Multimedia Tools and Applications.

[27]  Marjan Mernik,et al.  The impact of Quality Indicators on the rating of Multi-objective Evolutionary Algorithms , 2017, Appl. Soft Comput..

[28]  Aboul Ella Hassanien,et al.  A Chaotic Improved Artificial Bee Colony for Parameter Estimation of Photovoltaic Cells , 2017 .

[29]  Rabeh Abbassi,et al.  An efficient salp swarm-inspired algorithm for parameters identification of photovoltaic cell models , 2019, Energy Conversion and Management.

[30]  Aboul Ella Hassanien,et al.  Training feedforward neural networks using Sine-Cosine algorithm to improve the prediction of liver enzymes on fish farmed on nano-selenite , 2016, 2016 12th International Computer Engineering Conference (ICENCO).

[31]  Siddhartha Bhattacharyya,et al.  Hybrid Soft Computing for Image Segmentation , 2016, Springer International Publishing.

[32]  Ali Kaveh,et al.  Structural damage identification using an enhanced thermal exchange optimization algorithm , 2018 .

[33]  Michaël Gabay,et al.  Vector bin packing with heterogeneous bins: application to the machine reassignment problem , 2016, Ann. Oper. Res..

[34]  Seyedmehdi Hosseinimotlagh,et al.  SEATS: smart energy-aware task scheduling in real-time cloud computing , 2014, The Journal of Supercomputing.

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

[36]  Rajkumar Buyya,et al.  A survey on load balancing algorithms for virtual machines placement in cloud computing , 2016, Concurr. Comput. Pract. Exp..

[37]  José Francisco Aldana Montes,et al.  A Multi-objective Optimization Framework for Multiple Sequence Alignment with Metaheuristics , 2017, IWBBIO.

[38]  Rajkumar Buyya,et al.  Modeling and simulation of scalable Cloud computing environments and the CloudSim toolkit: Challenges and opportunities , 2009, 2009 International Conference on High Performance Computing & Simulation.

[39]  Wei Li,et al.  Energy-Efficient Virtual Machine Placement in Data Centers by Genetic Algorithm , 2012, ICONIP.

[40]  Benjamín Barán,et al.  Many-Objective Virtual Machine Placement , 2017, Journal of Grid Computing.

[41]  Qingfu Zhang,et al.  Multiobjective optimization Test Instances for the CEC 2009 Special Session and Competition , 2009 .

[42]  Erik Valdemar Cuevas Jiménez,et al.  A global optimization algorithm inspired in the behavior of selfish herds , 2017, Biosyst..

[43]  Bo Liu,et al.  Salp Swarm Algorithm Based on Blocks on Critical Path for Reentrant Job Shop Scheduling Problems , 2018, ICIC.

[44]  Keqin Li,et al.  Future Generation Computer Systems ( ) – Future Generation Computer Systems Multi-objective Scheduling of Many Tasks in Cloud Platforms , 2022 .

[45]  Kalyanmoy Deb,et al.  Self-Adaptive Genetic Algorithms with Simulated Binary Crossover , 2001, Evolutionary Computation.

[46]  Ye Tian,et al.  An Efficient Approach to Nondominated Sorting for Evolutionary Multiobjective Optimization , 2015, IEEE Transactions on Evolutionary Computation.

[47]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[48]  Almoataz Y. Abdelaziz,et al.  Practical Considerations for Optimal Conductor Reinforcement and Hosting Capacity Enhancement in Radial Distribution Systems , 2018, IEEE Access.

[49]  Mustafa Servet Kiran,et al.  TSA: Tree-seed algorithm for continuous optimization , 2015, Expert Syst. Appl..

[50]  Yuping Wang,et al.  A new multi-objective bi-level programming model for energy and locality aware multi-job scheduling in cloud computing , 2014, Future Gener. Comput. Syst..

[51]  Rajkumar Buyya,et al.  Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in Cloud data centers , 2012, Concurr. Comput. Pract. Exp..

[52]  Pradeep Jangir,et al.  Multi-objective ant lion optimizer: a multi-objective optimization algorithm for solving engineering problems , 2016, Applied Intelligence.

[53]  Aboul Ella Hassanien,et al.  Hybrid Swarms Optimization Based Image Segmentation , 2016 .

[54]  Rajkumar Buyya,et al.  Energy-aware resource allocation heuristics for efficient management of data centers for Cloud computing , 2012, Future Gener. Comput. Syst..

[55]  Shengwu Xiong,et al.  Multi-objective Whale Optimization Algorithm for Multilevel Thresholding Segmentation , 2018 .

[56]  Songfeng Lu,et al.  Improved salp swarm algorithm based on particle swarm optimization for feature selection , 2018, Journal of Ambient Intelligence and Humanized Computing.

[57]  Jaafar M. H. Elmirghani,et al.  Distributed Energy Efficient Clouds Over Core Networks , 2014, Journal of Lightwave Technology.

[58]  Hossam Faris,et al.  An efficient binary Salp Swarm Algorithm with crossover scheme for feature selection problems , 2018, Knowl. Based Syst..

[59]  Hossam Faris,et al.  Asynchronous accelerating multi-leader salp chains for feature selection , 2018, Appl. Soft Comput..

[60]  Baran Hekimoglu,et al.  Parameter optimization of power system stabilizer via Salp Swarm algorithm , 2018, 2018 5th International Conference on Electrical and Electronic Engineering (ICEEE).

[61]  Hany M. Hasanien,et al.  Tree-seed algorithm for solving optimal power flow problem in large-scale power systems incorporating validations and comparisons , 2018, Appl. Soft Comput..

[62]  Ali Sadollah,et al.  Water cycle algorithm for solving constrained multi-objective optimization problems , 2015, Appl. Soft Comput..

[63]  KyoungSoo Park,et al.  CoMon: a mostly-scalable monitoring system for PlanetLab , 2006, OPSR.

[64]  Wann-Yun Shieh,et al.  Energy and transition-aware runtime task scheduling for multicore processors , 2013, J. Parallel Distributed Comput..

[65]  Hossam Faris,et al.  Grasshopper optimization algorithm for multi-objective optimization problems , 2017, Applied Intelligence.

[66]  Vimal J. Savsani,et al.  Multi-objective sine-cosine algorithm (MO-SCA) for multi-objective engineering design problems , 2017, Neural Computing and Applications.

[67]  Maolin Tang,et al.  A Hybrid Genetic Algorithm for the Energy-Efficient Virtual Machine Placement Problem in Data Centers , 2014, Neural Processing Letters.

[68]  Javier Bajo,et al.  A low-level resource allocation in an agent-based Cloud Computing platform , 2016, Appl. Soft Comput..

[69]  Songfeng Lu,et al.  Feature Selection Based on Improved Runner-Root Algorithm Using Chaotic Singer Map and Opposition-Based Learning , 2017, ICONIP.

[70]  Liang Liu,et al.  A multi-objective ant colony system algorithm for virtual machine placement in cloud computing , 2013, J. Comput. Syst. Sci..

[71]  Zoltán Ádám Mann,et al.  Multicore-Aware Virtual Machine Placement in Cloud Data Centers , 2016, IEEE Transactions on Computers.

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

[73]  Qing Zhao,et al.  Energy-Aware VM Initial Placement Strategy Based on BPSO in Cloud Computing , 2018, Sci. Program..

[74]  Lei Yu,et al.  Energy efficiency of VM consolidation in IaaS clouds , 2017, The Journal of Supercomputing.

[75]  Pengfei Duan,et al.  A Hybrid Method of Sine Cosine Algorithm and Differential Evolution for Feature Selection , 2017, ICONIP.

[76]  Chin Soon Chong,et al.  Fast GA-based project scheduling for computing resources allocation in a cloud manufacturing system , 2017, J. Intell. Manuf..

[77]  Stefano Avallone,et al.  A Simulated Annealing Based Approach for Power Efficient Virtual Machines Consolidation , 2015, 2015 IEEE 8th International Conference on Cloud Computing.

[78]  Xiuqi Li,et al.  Virtual machine consolidated placement based on multi-objective biogeography-based optimization , 2016, Future Gener. Comput. Syst..

[79]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[80]  Dirk Thierens,et al.  The balance between proximity and diversity in multiobjective evolutionary algorithms , 2003, IEEE Trans. Evol. Comput..

[81]  Peng Zhang,et al.  Energy-Saving Virtual Machine Placement in Cloud Data Centers , 2013, 2013 13th IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing.