Dynamic Multi-objective Virtual Machine Placement in Cloud Data Centers

Minimizing the resource wastage reduces the energy cost of operating a data center, but may also lead to a considerably high resource overcommitment affecting the Quality of Service (QoS) of the running applications. Determining the effective tradeoff between resource wastage and overcommitment is a challenging task in virtualized Cloud data centers and depends on how Virtual Machines (VMs) are allocated to physical resources. In this paper, we propose a multi-objective framework for dynamic placement of VMs exploiting live-migration mechanisms which simultaneously optimize the resource wastage, overcommitment ratio and migration cost. The optimization algorithm is based on a novel evolutionary meta-heuristic using an island population model underneath. We implemented and validated our method based on an enhanced version of a well-known simulator. The results demonstrate that our approach outperforms other related approaches by reducing up to 57% migrations energy consumption while achieving different energy and QoS goals.

[1]  Sangyoon Oh,et al.  Sercon: Server Consolidation Algorithm using Live Migration of Virtual Machines for Green Computing , 2011 .

[2]  L. Minas,et al.  Energy Efficiency for Information Technology: How to Reduce Power Consumption in Servers and Data Centers , 2009 .

[3]  Xiaobo Zhou,et al.  aMOSS: Automated Multi-objective Server Provisioning with Stress-Strain Curving , 2011, 2011 International Conference on Parallel Processing.

[4]  Hai Jin,et al.  Performance and energy modeling for live migration of virtual machines , 2011, Cluster Computing.

[5]  Shinichi Honiden,et al.  Evaluating Impact of Live Migration on Data Center Energy Saving , 2014, 2014 IEEE 6th International Conference on Cloud Computing Technology and Science.

[6]  Li-zhen Cui,et al.  A Multiple QoS Constrained Scheduling Strategy of Multiple Workflows for Cloud Computing , 2009, 2009 IEEE International Symposium on Parallel and Distributed Processing with Applications.

[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]  Marin Litoiu,et al.  CloudOpt: Multi-goal optimization of application deployments across a cloud , 2011, 2011 7th International Conference on Network and Service Management.

[9]  Pat Langley,et al.  Machine Learning for Adaptive User Interfaces , 1997, KI.

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

[11]  Mohsen Guizani,et al.  Toward energy-efficient cloud computing: Prediction, consolidation, and overcommitment , 2015, IEEE Network.

[12]  Randy H. Katz,et al.  Heterogeneity and dynamicity of clouds at scale: Google trace analysis , 2012, SoCC '12.

[13]  Ofer Biran,et al.  VM Placement Strategies for Cloud Scenarios , 2012, 2012 IEEE Fifth International Conference on Cloud Computing.

[14]  Long Wang,et al.  Towards an Understanding of Oversubscription in Cloud , 2012, Hot-ICE.

[15]  Calton Pu,et al.  Mistral: Dynamically Managing Power, Performance, and Adaptation Cost in Cloud Infrastructures , 2010, 2010 IEEE 30th International Conference on Distributed Computing Systems.

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

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

[18]  Waltenegus Dargie,et al.  Does Live Migration of Virtual Machines Cost Energy? , 2013, 2013 IEEE 27th International Conference on Advanced Information Networking and Applications (AINA).

[19]  Francisco Herrera,et al.  Direct approach processes in group decision making using linguistic OWA operators , 1996, Fuzzy Sets Syst..

[20]  Radu Prodan,et al.  A Workload-Aware Energy Model for Virtual Machine Migration , 2015, 2015 IEEE International Conference on Cluster Computing.

[21]  Valerio Pascucci,et al.  Hypervolume visualization: a challenge in simplicity , 1998, IEEE Symposium on Volume Visualization (Cat. No.989EX300).

[22]  Kenli Li,et al.  A Multi-objective Virtual Machine Migration Policy in Cloud Systems , 2014, Comput. J..

[23]  Rajkumar Buyya,et al.  Virtual Machine Provisioning Based on Analytical Performance and QoS in Cloud Computing Environments , 2011, 2011 International Conference on Parallel Processing.

[24]  Radu Prodan,et al.  Using a new event-based simulation framework for investigating resource provisioning in Clouds , 2011, CloudCom 2011.

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

[26]  Antonio J. Nebro,et al.  jMetal: A Java framework for multi-objective optimization , 2011, Adv. Eng. Softw..