Power efficient virtual machine placement in cloud data centers with a discrete and chaotic hybrid optimization algorithm

Cloud computing is a new computation technology that provides services to consumers and businesses. The main idea of Cloud computing is to present software and hardware services through the Internet to the users and organizations at all levels. In Cloud computing, the users pay for the services, which means a usage-based payment system is used in this technology. Using virtualization technology in computation resources enables the appropriate utilization of resources in cloud computing. One of the most significant challenging issues in virtualization technology is the placement of optimal virtual machines on physical machines in cloud data centers. The placement of virtual machines comprises a process wherein virtual machines are mapped onto physical machines in cloud data centers. Optimal deployment leads to the reduction in power consumption, optimal use of resources, traffic reduction in data centers, costs reduction, and efficiency enhancement of the data center in the cloud. The present article proposed a new approach using a combination of the Sine–Cosine Algorithm and Salp Swarm Algorithm as discrete multi-objective and chaotic functions for optimal virtual machine placement. The first goal of the proposed algorithm was to reduce the power consumption in cloud data centers by condensing the number of active physical machines. The second goal was to reduce the waste of resources and manage it by optimally virtual machine placement on physical machines in cloud data centers. The third objective was to minimize and reduce Service Level Agreement among the active physical machines in cloud data centers. The proposed method prevent the increase in the migration of virtual machines onto physical machines. Ultimately, the results obtained from the proposed algorithm were compared with those of previous akin algorithms in the literature, including First Fit, Virtual Machine Placement Ant Colony System, and Modified Best Fit Decreasing. The proposed scheme is tested using Amazon EC2 Instances and the result indicated that the proposed algorithm performs better than the existing algorithms for various performance metrics.

[1]  MirjaliliSeyedali,et al.  Grasshopper Optimisation Algorithm , 2017 .

[2]  Athanasios V. Vasilakos,et al.  Optimizing virtual machine placement in IaaS data centers: taxonomy, review and open issues , 2019, Cluster Computing.

[3]  Jianmin Jiang,et al.  A solution of dynamic VMs placement problem for energy consumption optimization based on evolutionary game theory , 2015, J. Syst. Softw..

[4]  Haibo Zhang,et al.  Energy-Aware on-chip virtual machine placement for cloud-supported cyber-physical systems , 2017, Microprocess. Microsystems.

[5]  Mohammad Masdari,et al.  Towards workflow scheduling in cloud computing: A comprehensive analysis , 2016, J. Netw. Comput. Appl..

[6]  Mohammad Masdari,et al.  Bio-inspired virtual machine placement schemes in cloud computing environment: taxonomy, review, and future research directions , 2019, Cluster Computing.

[7]  Erik Valdemar Cuevas Jiménez,et al.  Side-Blotched Lizard Algorithm: A polymorphic population approach , 2020, Appl. Soft Comput..

[8]  Mohammad Masdari,et al.  A Survey of PSO-Based Scheduling Algorithms in Cloud Computing , 2016, Journal of Network and Systems Management.

[9]  Leila Ismail,et al.  Linear Power Modeling for Cloud Data Centers: Taxonomy, Locally Corrected Linear Regression, Simulation Framework and Evaluation , 2019, IEEE Access.

[10]  Hua Wang,et al.  A Multi-Objective Ant Colony System Algorithm for Virtual Machine Placement in Traffic Intense Data Centers , 2018, IEEE Access.

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

[12]  Liang Hong,et al.  GACA-VMP: Virtual Machine Placement Scheduling in Cloud Computing Based on Genetic Ant Colony Algorithm Approach , 2015, 2015 IEEE 12th Intl Conf on Ubiquitous Intelligence and Computing and 2015 IEEE 12th Intl Conf on Autonomic and Trusted Computing and 2015 IEEE 15th Intl Conf on Scalable Computing and Communications and Its Associated Workshops (UIC-ATC-ScalCom).

[13]  Mauricio G. C. Resende,et al.  A Biased Random-key Genetic Algorithm for Placement of Virtual Machines across Geo-Separated Data Centers , 2015, GECCO.

[14]  Norman W. Paton,et al.  Optimizing virtual machine placement for energy and SLA in clouds using utility functions , 2016, Journal of Cloud Computing.

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

[16]  Jie Lu,et al.  A multi-objective optimization model for virtual machine mapping in cloud data centres , 2016, 2016 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).

[17]  Maolin Tang,et al.  A Penalty-Based Genetic Algorithm for the Migration Cost-Aware Virtual Machine Placement Problem in Cloud Data Centers , 2015, ICONIP.

[18]  Gadadhar Sahoo,et al.  A resource aware VM placement strategy in cloud data centers based on crow search algorithm , 2017, 2017 4th International Conference on Advanced Computing and Communication Systems (ICACCS).

[19]  Mohammad Masdari,et al.  Efficient task and workflow scheduling in inter-cloud environments: challenges and opportunities , 2019, The Journal of Supercomputing.

[20]  Jun Zhang,et al.  An Energy Efficient Ant Colony System for Virtual Machine Placement in Cloud Computing , 2018, IEEE Transactions on Evolutionary Computation.

[21]  Sayed Chhattan Shah.  Private mobile edge cloud for 5G network applications , 2019, Internet Technol. Lett..

[22]  Yu-Chu Tian,et al.  A decrease-and-conquer genetic algorithm for energy efficient virtual machine placement in data centers , 2017, 2017 IEEE 15th International Conference on Industrial Informatics (INDIN).

[23]  Arun Kumar Sangaiah,et al.  An improved Lévy based whale optimization algorithm for bandwidth-efficient virtual machine placement in cloud computing environment , 2018, Cluster Computing.

[24]  Yu-Chu Tian,et al.  Profile-Based Ant Colony Optimization for Energy-Efficient Virtual Machine Placement , 2017, ICONIP.

[25]  Saeed Sharifian,et al.  Dynamic prediction scheduling for virtual machine placement via ant colony optimization , 2015, 2015 Signal Processing and Intelligent Systems Conference (SPIS).

[26]  Rafael Asenjo,et al.  Correction to: Simultaneous multiprocessing in a software-defined heterogeneous FPGA , 2018, The Journal of Supercomputing.

[27]  MasdariMohammad,et al.  Towards workflow scheduling in cloud computing , 2016 .

[28]  Amir Masoud Rahmani,et al.  Dynamic VMs placement for energy efficiency by PSO in cloud computing , 2016, J. Exp. Theor. Artif. Intell..

[29]  Seyed Mohammad Mirjalili,et al.  Multi-Verse Optimizer: a nature-inspired algorithm for global optimization , 2015, Neural Computing and Applications.

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

[31]  Muhammad Shafiq,et al.  An Improved Particle Swarm Optimization for Energy-Efficiency Virtual Machine Placement , 2017, 2017 International Conference on Cloud Computing Research and Innovation (ICCCRI).

[32]  Hadi Tabatabaee Malazi,et al.  Energy Efficieny in Virtual Machines Allocation for Cloud Data Centers Using the Imperialist Competitive Algorithm , 2015, 2015 IEEE Fifth International Conference on Big Data and Cloud Computing.

[33]  Erik Valdemar Cuevas Jiménez,et al.  A hybrid optimization approach based on clustering and chaotic sequences , 2020, Int. J. Mach. Learn. Cybern..

[34]  Vijay Kumar,et al.  Emperor penguin optimizer: A bio-inspired algorithm for engineering problems , 2018, Knowl. Based Syst..

[35]  Basit Qureshi,et al.  Profile-based power-aware workflow scheduling framework for energy-efficient data centers , 2019, Future Gener. Comput. Syst..

[36]  Baran Hekimoglu,et al.  Optimal Tuning of Fractional Order PID Controller for DC Motor Speed Control via Chaotic Atom Search Optimization Algorithm , 2019, IEEE Access.

[37]  Ruo Bao.  Performance Evaluation for Traditional Virtual Machine Placement Algorithms in the Cloud , 2016, IOV.

[38]  Dawei Li,et al.  An energy-efficient algorithm for virtual machine placement optimization in cloud data centers , 2020, Cluster Computing.

[39]  Amandeep Kaur,et al.  STOA: A bio-inspired based optimization algorithm for industrial engineering problems , 2019, Eng. Appl. Artif. Intell..

[40]  Saeed Sharifian,et al.  A modified knowledge-based ant colony algorithm for virtual machine placement and simultaneous routing of NFV in distributed cloud architecture , 2019, The Journal of Supercomputing.

[41]  Mohammad Hossein Rezvani,et al.  Utilization-aware energy-efficient virtual machine placement in cloud networks using NSGA-III meta-heuristic approach , 2020, Cluster Computing.

[42]  Erik Cuevas,et al.  The Locust Swarm Optimization Algorithm , 2019, Intelligent Systems Reference Library.

[43]  Sadok Bouamama,et al.  Solving bin Packing Problem with a Hybrid Genetic Algorithm for VM Placement in Cloud , 2015, KES.

[44]  Sankalap Arora,et al.  Chaotic grasshopper optimization algorithm for global optimization , 2019, Neural Computing and Applications.

[45]  Rajkumar Buyya,et al.  Network-aware virtual machine placement and migration in cloud data centers , 2015 .

[46]  Ye Tao,et al.  Multi-objective Ant Colony Optimization Algorithm Based on Load Balance , 2016, ICCCS.

[47]  Naindar Afdanny,et al.  Killer Whale Algorithm: An Algorithm Inspired by the Life of Killer Whale , 2017 .

[48]  Sadiq M. Sait,et al.  Cuckoo search based resource optimization of datacenters , 2015, Applied Intelligence.

[49]  Zhuzhong Qian,et al.  Balancing Resource Utilization for Continuous Virtual Machine Requests in Clouds , 2012, 2012 Sixth International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing.

[50]  Mohammad Masdari,et al.  A survey and taxonomy of DoS attacks in cloud computing , 2016, Secur. Commun. Networks.

[51]  Zaki Brahmi,et al.  VM placement algorithm based on recruitment process within ant colonies , 2016, 2016 International Conference on Digital Economy (ICDEc).

[52]  Hongli Zhang,et al.  Discrete PSO-based workload optimization in virtual machine placement , 2018, Personal and Ubiquitous Computing.

[53]  Yu-Chu Tian,et al.  Energy-efficiency virtual machine placement based on binary gravitational search algorithm , 2019, Cluster Computing.

[54]  Wei Yu,et al.  Energy-Aware Cloud Workflow Applications Scheduling With Geo-Distributed Data , 2022, IEEE Transactions on Services Computing.

[55]  Mohammad Masdari,et al.  Green Cloud Computing Using Proactive Virtual Machine Placement: Challenges and Issues , 2019, Journal of Grid Computing.

[56]  S. Shadravan,et al.  The Sailfish Optimizer: A novel nature-inspired metaheuristic algorithm for solving constrained engineering optimization problems , 2019, Eng. Appl. Artif. Intell..

[57]  Mohammad Masdari,et al.  The Placement of Virtual Machines Under Optimal Conditions in Cloud Datacenter , 2019, Inf. Technol. Control..

[58]  Andrew Lewis,et al.  Grasshopper Optimisation Algorithm: Theory and application , 2017, Adv. Eng. Softw..

[59]  Hua Wang,et al.  An Energy-Aware Ant Colony Algorithm for Network-Aware Virtual Machine Placement in Cloud Computing , 2016, 2016 IEEE 22nd International Conference on Parallel and Distributed Systems (ICPADS).

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

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

[62]  Hong Chen.  A Grouping Genetic Algorithm for Virtual Machine Placement in Cloud Computing , 2016, CollaborateCom.

[63]  Lei Zhu,et al.  Towards energy efficient cloud: an optimized ant colony model for virtual machine placement , 2016, Journal of Communications and Information Networks.

[64]  Bibhudatta Sahoo,et al.  Simulated annealing based VM placement strategy to maximize the profit for Cloud Service Providers , 2017 .

[65]  Habib Youssef,et al.  Multi-Objective Virtual Machine Placement Algorithm Based on Particle Swarm Optimization , 2018, 2018 14th International Wireless Communications & Mobile Computing Conference (IWCMC).

[66]  Gang Sun,et al.  A new technique for efficient live migration of multiple virtual machines , 2016, Future Gener. Comput. Syst..

[67]  Ching-Hsien Hsu,et al.  Virtual machine placement with (m, n)-fault tolerance in cloud data center , 2017, Cluster Computing.

[68]  Wanlei Zhou,et al.  A locality aware cache diffusion system , 2009, The Journal of Supercomputing.

[69]  Aboul Ella Hassanien,et al.  Feature selection via a novel chaotic crow search algorithm , 2017, Neural Computing and Applications.

[70]  Tarachand Amgoth,et al.  Resource-aware virtual machine placement algorithm for IaaS cloud , 2017, The Journal of Supercomputing.

[71]  Mohamed Elhoseny,et al.  Intelligent Bézier curve-based path planning model using Chaotic Particle Swarm Optimization algorithm , 2019, Cluster Computing.

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

[73]  S. D. Madhu Kumar,et al.  Optimizing VM allocation and data placement for data-intensive applications in cloud using ACO metaheuristic algorithm , 2017 .

[74]  Mohammad Masdari,et al.  A survey and classification of the workload forecasting methods in cloud computing , 2019, Cluster Computing.