Multi-Objective Virtual Machine Consolidation

Nowadays cloud computing provides an effective way of implementing infrastructure as a service (IaaS). However virtualized data centers still face many challenges, such as low resource utilization of physical machines (PMs) and imbalanced server loads. Virtual machine (VM) consolidation based on live migration allows administrator to dynamically redeploy VMs into PMs for better resource utilization. Common VM consolidation methods usually focus on one challenge, and pay little attention to others or just ignore them, while effective VM redeployment should make tradeoffs between these challenges, and more importantly, should not let other challenges become worse. On the other hand, since VM live migration leads to performance degradation of applications, consolidation work should control migration cost. In this paper, we provide a manner to comprehensively consider power consumption, load balancing, communication delay and migration cost during VM redeployment. And we formalize VM consolidation as a multiobjective optimization problem, then solve this problem with an improved genetic algorithm. Simulation experiments based on real world workload trace show that compared with single objective optimization approaches our method effectively make tradeoffs between optimized objectives and has better overall performance, which is more practical in real data centers.

[1]  Jianxin Chen,et al.  Utilization-based VM consolidation scheme for power efficiency in cloud data centers , 2015, 2015 IEEE International Conference on Communication Workshop (ICCW).

[2]  Fung Po Tso,et al.  Implementing Scalable, Network-Aware Virtual Machine Migration for Cloud Data Centers , 2013, 2013 IEEE Sixth International Conference on Cloud Computing.

[3]  Haiying Shen,et al.  RIAL: Resource Intensity Aware Load balancing in clouds , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[4]  Vasudeva Varma,et al.  Network-aware virtual machine consolidation for large data centers , 2013, NDM '13.

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

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

[7]  Kalyanmoy Deb,et al.  Reference point based multi-objective optimization using evolutionary algorithms , 2006, GECCO '06.

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

[9]  Rajkumar Buyya,et al.  Adaptive threshold-based approach for energy-efficient consolidation of virtual machines in cloud data centers , 2010, MGC '10.

[10]  David W. Coit,et al.  Multi-objective optimization using genetic algorithms: A tutorial , 2006, Reliab. Eng. Syst. Saf..

[11]  Amin Vahdat,et al.  A scalable, commodity data center network architecture , 2008, SIGCOMM '08.

[12]  Sheng Wang,et al.  Towards accurate online traffic matrix estimation in software-defined networks , 2015, SOSR.

[13]  Saneyasu Yamaguchi,et al.  A Study on Performance of Processes in Migrating Virtual Machines , 2011, 2011 Tenth International Symposium on Autonomous Decentralized Systems.

[14]  Heidi Taboada,et al.  A Post-Pareto Approach for Multi-Objective Decision Making Using a Non-Uniform Weight Generator Method , 2012, Complex Adaptive Systems.

[15]  Alain Delchambre,et al.  A genetic algorithm for bin packing and line balancing , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[16]  Manzur Murshed,et al.  Energy-Aware Virtual Machine Consolidation in IaaS Cloud Computing , 2014 .

[17]  Pallavi Gupta,et al.  Power - Aware Virtual Machine Consolidation considering Multiple Resources with Live Migration , 2014 .

[18]  Gargi Dasgupta,et al.  Workload management for power efficiency in virtualized data centers , 2011, CACM.

[19]  Andrew Warfield,et al.  Live migration of virtual machines , 2005, NSDI.

[20]  Asadullah Shah,et al.  Measuring Efficiency of Tier Level Data Centers to Implement Green Energy Efficient Data Centers , 2013 .

[21]  Fouad Bennis,et al.  A new method for decision making in multi-objective optimization problems , 2012 .

[22]  Jun Luo,et al.  Efficient traffic matrix estimation for data center networks , 2013, 2013 IFIP Networking Conference.

[23]  Arun Venkataramani,et al.  Black-box and Gray-box Strategies for Virtual Machine Migration , 2007, NSDI.

[24]  Weidong Liu,et al.  Network Performance-Aware Virtual Machine Migration in Data Centers , 2012, CLOUD 2012.

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

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