Towards a Greener Cloud Infrastructure Management using Optimized Placement Policies

Cloud infrastructures are designed to simultaneously service many, diverse applications that consist of collections of Virtual Machines (VMs). The placement policy used to map applications onto physical servers has important effects in terms of application performance and resource efficiency. We propose enhancing placement policies with network-aware optimizations, trying to simultaneously improve application performance, resource efficiency and power efficiency. The per-application placement decision is formulated as a bi-objective optimization problem (minimizing communication cost and the number of physical servers on which an application runs) whose solution is searched using evolutionary techniques. We have tested three multi-objective optimization algorithms with problem-specific crossover and mutation operators. Simulation-based experiments demonstrate how, in comparison with classic placement techniques, a low-cost optimization results in improved assignments of resources, making applications run faster and reducing the energy consumed by the data center. This is beneficial for both cloud clients and cloud providers.

[1]  Eckart Zitzler,et al.  HypE: An Algorithm for Fast Hypervolume-Based Many-Objective Optimization , 2011, Evolutionary Computation.

[2]  Pedro Reviriego,et al.  An energy consumption model for Energy Efficient Ethernet switches , 2012, 2012 International Conference on High Performance Computing & Simulation (HPCS).

[3]  Sema F. Oktug,et al.  A Traffic-Aware Virtual Machine Placement Method for Cloud Data Centers , 2013, 2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing.

[4]  Patrick Jaillet,et al.  Online Optimization , 2011 .

[5]  Marco Laumanns,et al.  SPEA2: Improving the Strength Pareto Evolutionary Algorithm For Multiobjective Optimization , 2002 .

[6]  Dzmitry Kliazovich,et al.  DENS: Data Center Energy-Efficient Network-Aware Scheduling , 2010, GreenCom/CPSCom.

[7]  Thomas F. Wenisch,et al.  PowerNap: eliminating server idle power , 2009, ASPLOS.

[8]  Vijay Mann,et al.  VMFlow: Leveraging VM Mobility to Reduce Network Power Costs in Data Centers , 2011, Networking.

[9]  Zhiliang Zhu,et al.  Dynamic Provisioning Modeling for Virtualized Multi-tier Applications in Cloud Data Center , 2010, 2010 IEEE 3rd International Conference on Cloud Computing.

[10]  Vasileios Pappas,et al.  Improving the Scalability of Data Center Networks with Traffic-aware Virtual Machine Placement , 2010, 2010 Proceedings IEEE INFOCOM.

[11]  Kevin Lee,et al.  How a consumer can measure elasticity for cloud platforms , 2012, ICPE '12.

[12]  Thanasis Loukopoulos,et al.  Application-Aware Workload Consolidation to Minimize Both Energy Consumption and Network Load in Cloud Environments , 2013, 2013 42nd International Conference on Parallel Processing.

[13]  Xiaohui Gu,et al.  CloudScale: elastic resource scaling for multi-tenant cloud systems , 2011, SoCC.

[14]  Stefanos Georgiou,et al.  Exploiting Network-Topology Awareness for VM Placement in IaaS Clouds , 2013, 2013 International Conference on Cloud and Green Computing.

[15]  Zibin Zheng,et al.  Online Optimization of VM Deployment in IaaS Cloud , 2012, 2012 IEEE 18th International Conference on Parallel and Distributed Systems.

[16]  Naixue Xiong,et al.  VMPlanner: Optimizing virtual machine placement and traffic flow routing to reduce network power costs in cloud data centers , 2013, Comput. Networks.

[17]  Guillaume Pierre,et al.  Wikipedia workload analysis for decentralized hosting , 2009, Comput. Networks.

[18]  Li-Chun Wang,et al.  EQVMP: Energy-efficient and QoS-aware virtual machine placement for software defined datacenter networks , 2014, The International Conference on Information Networking 2014 (ICOIN2014).

[19]  Bo Li,et al.  Overbooking-Based Resource Allocation in Virtualized Data Center , 2012, 2012 IEEE 15th International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing Workshops.

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

[21]  Dzmitry Kliazovich,et al.  DENS: data center energy-efficient network-aware scheduling , 2010, 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing.