A dynamic evolutionary multi-objective virtual machine placement heuristic for cloud data centers

Abstract 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. The effective tradeoff between resource wastage and overcommitment is a challenging task in virtualized Clouds and depends on the allocation of virtual machines (VMs) to physical resources. We propose in this paper a multi-objective method for dynamic VM placement, which exploits live migration mechanisms to simultaneously optimize the resource wastage, overcommitment ratio and migration energy. Our optimization algorithm uses a novel evolutionary meta-heuristic based on an island population model to approximate the Pareto optimal set of VM placements with good accuracy and diversity. Simulation results using traces collected from a real Google cluster demonstrate that our method outperforms related approaches by reducing the migration energy by up to 57% with a QoS increase below 6%.

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

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

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

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

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

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

[7]  Jason Nieh,et al.  Virtual-Time Round-Robin: An O(1) Proportional Share Scheduler , 2001, USENIX Annual Technical Conference, General Track.

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

[9]  Anirudha Sahoo,et al.  On Theory of VM Placement: Anomalies in Existing Methodologies and Their Mitigation Using a Novel Vector Based Approach , 2011, 2011 IEEE 4th International Conference on Cloud Computing.

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

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

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

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

[14]  Cameron Kiddle,et al.  Energy-cost-aware scheduling of HPC workloads , 2011, 2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[15]  Michela Meo,et al.  Self-economy in Cloud Data Centers: Statistical Assignment and Migration of Virtual Machines , 2011, Euro-Par.

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

[17]  Alexandru Iosup,et al.  Dynamic Resource Provisioning in Massively Multiplayer Online Games , 2011, IEEE Transactions on Parallel and Distributed Systems.

[18]  Gang Yin,et al.  Online Self-Reconfiguration with Performance Guarantee for Energy-Efficient Large-Scale Cloud Computing Data Centers , 2010, 2010 IEEE International Conference on Services Computing.

[19]  V. Pascucci,et al.  Hypervolume visualization: a challenge in simplicity , 1998, VVS '98.

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

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

[22]  Andy Hopper,et al.  Predicting the Performance of Virtual Machine Migration , 2010, 2010 IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

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

[24]  Jun Qin,et al.  ASKALON: A Development and Grid Computing Environment for Scientific Workflows , 2007, Workflows for e-Science, Scientific Workflows for Grids.

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

[26]  Jean-Marc Menaud,et al.  Performance and Power Management for Cloud Infrastructures , 2010, 2010 IEEE 3rd International Conference on Cloud Computing.

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

[28]  Andrew Warfield,et al.  Xen and the art of virtualization , 2003, SOSP '03.

[29]  Christoforos E. Kozyrakis,et al.  Towards energy-proportional datacenter memory with mobile DRAM , 2012, 2012 39th Annual International Symposium on Computer Architecture (ISCA).

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

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

[32]  Akshat Verma,et al.  pMapper: Power and Migration Cost Aware Application Placement in Virtualized Systems , 2008, Middleware.