Multi-objective virtual machine placement optimization for cloud computing

Cloud computing enables people to use computing sources (hardware, operating system, software, etc.) over a network. Virtualization technology makes it possible to share hardware resources (CPU, RAM, bandwidth, etc.) for more than one virtual machine (VM), hence virtualization technology is an indispensable part of cloud computing. VMs should be placed over physical machines (PMs) in cloud data centers that employ virtualization technology. While placing VMs, there are some points to be addressed simultaneously such as optimizing CPU, RAM and bandwidth usage while minimizing energy consumption. This is called virtual machine placement (VMP) problem. When more than one objective need to be optimized, multi-objective optimization algorithms are used. In this paper, we tackle the VMP problem by optimizing CPU utilization while minimizing energy consumption. For this purpose, four well-known multi-objective evolutionary algorithms were selected and compared their performance on CloudSim, an open source simulation software. Detailed simulation results for the selected algorithms under different criteria are presented.

[1]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[2]  Jing Xu,et al.  A multi-objective approach to virtual machine management in datacenters , 2011, ICAC '11.

[3]  Lei Zhang,et al.  Multi-objective optimization for dynamic virtual machine management in cloud data center , 2015, 2015 6th IEEE International Conference on Software Engineering and Service Science (ICSESS).

[4]  Benjamín Barán,et al.  Workload generation for virtual machine placement in cloud computing environments , 2016, 2016 XLII Latin American Computing Conference (CLEI).

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

[6]  Rui Liu,et al.  An Efficient Multi-Objective Evolutionary Algorithm for Combinational Circuit Design , 2006, First NASA/ESA Conference on Adaptive Hardware and Systems (AHS'06).

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

[8]  Valentina Salapura.  Cloud computing: Virtualization and resiliency for data center computing , 2012, 2012 IEEE 30th International Conference on Computer Design (ICCD).

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

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

[11]  Rong-Guey Chang,et al.  DCSim: Design Analysis on Virtualization Data Center , 2012, 2012 9th International Conference on Ubiquitous Intelligence and Computing and 9th International Conference on Autonomic and Trusted Computing.

[12]  Lionel Eyraud-Dubois,et al.  Point-to-Point and Congestion Bandwidth Estimation: Experimental Evaluation on PlanetLab Data , 2014, 2014 IEEE International Parallel & Distributed Processing Symposium Workshops.

[13]  MinChao Wang,et al.  A Conceptual Platform of SLA in Cloud Computing , 2011, 2011 IEEE Ninth International Conference on Dependable, Autonomic and Secure Computing.

[14]  Vimal L. Vachhani,et al.  Survey of multi objective evolutionary algorithms , 2015, 2015 International Conference on Circuits, Power and Computing Technologies [ICCPCT-2015].

[15]  Kridanto Surendro,et al.  SLA in cloud computing: Improving SLA's life cycle applying six sigma , 2014, 2014 International Conference on Information Technology Systems and Innovation (ICITSI).

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

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

[18]  Fei Wang,et al.  A Task Scheduling Algorithm Based on Load Balancing in Cloud Computing , 2010, WISM.

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

[20]  Artrim Kjamilji.  Multi-objective Optimizations during Parallel Processing in a Dynamic Heterogeneous Cloud Environment , 2014, 2014 Sixth International Conference on Computational Intelligence, Communication Systems and Networks.

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

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

[23]  K. Chandrasekaran,et al.  A Novel Family Genetic Approach for Virtual Machine Allocation , 2015 .

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

[25]  Fangxiong Xiao,et al.  Dynamic deployment of virtual machines in cloud computing using multi-objective optimization , 2014, Soft Computing.

[26]  David Corne,et al.  The Pareto archived evolution strategy: a new baseline algorithm for Pareto multiobjective optimisation , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

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