Metaheuristic Approaches to Virtual Machine Placement in Cloud Computing: A Review

Virtual machine placement (VMP) is mapping virtual machines (VMs) to appropriate physical machines (PMs) to achieve satisfactory objectives such as minimised energy consumption or maximised performance. VMP is considered as a non-deterministic polynomial-time hard (NP-hard) problem. Metaheuristic techniques are able to find near-optimal solutions to NP-hard problems. This paper presents a review upon metaheuristic approaches to VMP in cloud computing.

[1]  Christine Morin,et al.  Energy-Aware Ant Colony Based Workload Placement in Clouds , 2011, 2011 IEEE/ACM 12th International Conference on Grid Computing.

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

[3]  Rajkumar Buyya,et al.  Virtual Machine Consolidation in Cloud Data Centers Using ACO Metaheuristic , 2014, Euro-Par.

[4]  Thomas Nolte,et al.  Towards Energy-Aware Placement of Real-Time Virtual Machines in a Cloud Data Center , 2015, 2015 IEEE 17th International Conference on High Performance Computing and Communications, 2015 IEEE 7th International Symposium on Cyberspace Safety and Security, and 2015 IEEE 12th International Conference on Embedded Software and Systems.

[5]  Amol C. Adamuthe,et al.  Multiobjective Virtual Machine Placement in Cloud Environment , 2013, 2013 International Conference on Cloud & Ubiquitous Computing & Emerging Technologies.

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

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

[8]  Maolin Tang,et al.  A simulated annealing algorithm for energy efficient virtual machine placement , 2012, 2012 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[9]  Shahram Jamali,et al.  Improving grouping genetic algorithm for virtual machine placement in cloud data centers , 2014, 2014 4th International Conference on Computer and Knowledge Engineering (ICCKE).

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

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

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

[13]  Zibin Zheng,et al.  Particle Swarm Optimization for Energy-Aware Virtual Machine Placement Optimization in Virtualized Data Centers , 2013, 2013 International Conference on Parallel and Distributed Systems.

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

[15]  John H. Holland,et al.  Genetic Algorithms and the Optimal Allocation of Trials , 1973, SIAM J. Comput..

[16]  Daniel C. Lee,et al.  A biogeography-based optimization algorithm for energy efficient virtual machine placement , 2014, 2014 IEEE Symposium on Swarm Intelligence.

[17]  Jipeng Gao,et al.  Virtual Machine Placement Strategy Research , 2013, 2013 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery.

[18]  Jing Xu,et al.  Multi-Objective Virtual Machine Placement in Virtualized Data Center Environments , 2010, 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing.

[19]  Tristan Glatard,et al.  Controlling the Deployment of Virtual Machines on Clusters and Clouds for Scientific Computing in CBRAIN , 2014, 2014 14th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing.

[20]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[21]  G. Ram Mohana Reddy,et al.  Novel energy efficient virtual machine allocation at data center using Genetic algorithm , 2015, 2015 3rd International Conference on Signal Processing, Communication and Networking (ICSCN).

[22]  Maziar Goudarzi,et al.  Server Consolidation Techniques in Virtualized Data Centers: A Survey , 2017, IEEE Systems Journal.

[23]  Chao Liu,et al.  A new evolutionary multi-objective algorithm to virtual machine placement in virtualized data center , 2014, 2014 IEEE 5th International Conference on Software Engineering and Service Science.

[24]  Feng Zhao,et al.  Energy aware consolidation for cloud computing , 2008, CLUSTER 2008.

[25]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .

[26]  Piyuan Lin,et al.  Energy Efficient VM Placement Heuristic Algorithms Comparison for Cloud with Multidimensional Resources , 2012, ICICA.

[27]  Sherali Zeadally,et al.  A survey and taxonomy on energy efficient resource allocation techniques for cloud computing systems , 2016, Computing.

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

[29]  José Antonio Lozano,et al.  Towards a Greener Cloud Infrastructure Management using Optimized Placement Policies , 2015, Journal of Grid Computing.

[30]  Jie Wu,et al.  A Multi-objective Biogeography-Based Optimization for Virtual Machine Placement , 2015, 2015 15th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing.

[31]  Nadjia Kara,et al.  Multi-objective ACO virtual machine placement in cloud computing environments , 2014, 2014 IEEE Globecom Workshops (GC Wkshps).

[32]  BalajiPavan,et al.  A survey and taxonomy on energy efficient resource allocation techniques for cloud computing systems , 2016 .

[33]  Benjamín Barán,et al.  Multi-objective Virtual Machine Placement with Service Level Agreement: A Memetic Algorithm Approach , 2013, 2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing.

[34]  Chun-xiang Xu,et al.  Energy Efficient Multiresource Allocation of Virtual Machine Based on PSO in Cloud Data Center , 2014 .

[35]  Andrzej Kochut,et al.  Dynamic Placement of Virtual Machines for Managing SLA Violations , 2007, 2007 10th IFIP/IEEE International Symposium on Integrated Network Management.

[36]  Scott Kirkpatrick,et al.  Optimization by Simmulated Annealing , 1983, Sci..

[37]  J. Raja,et al.  A survey on power aware virtual machine placement strategies in a cloud data center , 2013, 2013 International Conference on Green Computing, Communication and Conservation of Energy (ICGCE).

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

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

[40]  Leili Salimian,et al.  Survey of Energy Efficient Data Centers in Cloud Computing , 2013 .

[41]  Medhat A. Tawfeek,et al.  Virtual Machine Placement Based on Ant Colony Optimization for Minimizing Resource Wastage , 2014, AMLTA.

[42]  Zhi-hui Zhan,et al.  Energy aware virtual machine placement scheduling in cloud computing based on ant colony optimization approach , 2014, GECCO.

[43]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[44]  Jiankang Dong,et al.  Virtual machine placement optimizing to improve network performance in cloud data centers , 2014 .

[45]  Albert Y. Zomaya,et al.  Energy-Efficient Data Center Networks Planning with Virtual Machine Placement and Traffic Configuration , 2014, 2014 IEEE 6th International Conference on Cloud Computing Technology and Science.

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

[47]  K. Chandrasekaran,et al.  Improving the efficiency of genetic algorithm approach to virtual machine allocation , 2014, 2014 International Conference on Computer and Communication Technology (ICCCT).

[48]  Zoltán Ádám Mann,et al.  Allocation of Virtual Machines in Cloud Data Centers—A Survey of Problem Models and Optimization Algorithms , 2015, ACM Comput. Surv..