440 likes | 888 Views
An Energy-Aware Methodology for Live Placement of Virtual Machines with Variable Profiles in Large Data Centers. Rossella Macchi : Politecnico di Milano – eni s.p.a. Danilo Ardagna: Politecnico di Milano Oriana Benetti: eni s.p.a. Outline. Goals and motivations
E N D
An Energy-Aware Methodology for Live Placement of Virtual Machines with Variable Profiles in Large Data Centers Rossella Macchi: Politecnico di Milano – eni s.p.a.Danilo Ardagna: Politecnico di Milano Oriana Benetti: eni s.p.a.
Outline • Goals and motivations • Physical – virtual desktop comparison • Mathematical formulation of the VM allocation problem • Heuristic solution • Experimental analysis • Conclusions and future work
Goals and motivations Hw efficiencies: Sw efficiencies: Energy analysis and comparison of Virtual Desktop • 2010 CO2 World consumption: • 33.5 billion tons • average increase 5% per year • 2% due to ICT • By 2020 a further ICT increase of 20% Goals: Energy consumption optimization from virtualisation Green ICT Sources: Nasa and T-Systems The greening of business
Technologies Analysis : Measurements Physical – virtual desktop comparison Thin Client - Server
VM allocation on physical servers Goals: • minimize the number of the active servers and VMs live migrations, with performance constraints Solution: • Dynamic resources profile (LOW-HIGH) • Heuristic placement Break-even point reduction Switching profiles: Low High - Find new location for the new VM, when it does not fit into the current server High Low - Underutilization of the servers
Theoretical problem: Bin Packing Problem Bin-Packing Problem, MCBBP variant (multi-capacity bin packing problem) NP-HARD Problem Cannot be resolved efficiently within a reasonable time Placing Heuristic Global solution approximationParameters fine tuning
VM allocation : MILP model Goals: Constraints: Language: Ampl Solver: ILOG Cplex
Optimization:Heuristic ? Solved by the heuristic Stochasticapproachadoptedtoavoidresourcessaturation
VM allocation : Policy implemented • Enterprise actual policy: • Static profiles • Global optimum: • Obtained by the MILP model solution • Not applicable to real enterprise’s instances • Theoretical comparison • Heuristic: • Dynamic profiles • Different start allocation policy • Policy1: Sequential allocation, avoid boot storm problem (NO SSD) • Policy2: On-demand allocation (SSD) Global Optimum ∆ Consumption Actual Policy Heuristic
VM allocation: Parameters Tuning Heuristic robust with respect to parameters
VM allocation: Resouces Lower use of servers for the same number of users (12 vs. 16) Resource-intensive, cpu always above 60%
Scalability analysis:CO2 savings Total anual for 10240 users 109794,165 KWh = 44 tons CO2 1Kwh = 0,40 Kg CO2
Scalability analysis: Time and Resources <1 second
Conclusions and future work Conclusions: • Virtual-Physical desktop comparison • Break-even point • Heuristic solution • Average delta from the global optimum lower then 5% • Energy consumption reduced by about 35 % and resources by 25% • CO2 emission saving for 10,000 users about 44 tons Future work: • Further integration: • Network constraints • Thermal constraints • Security constraints • Develop a prototype for the VM migration
Questions? Questions ?
Bibliography 1) Cplex:High-performance mathematical programming solver for linear programming, mixed integer programming, and quadratic programming 2) T. Aghavendra, Ranganathan. No "power" struggles: coordinated multilevel power management for the data center. ASPLOS 2008, 2008. 3) B. Bobro, Kochut. Dynamic placement of virtual machines for managing sla violations. Integrated Network Management, 10th IEEE International Symposium, 2007. 4) Borriello. Analisi delle tecnologie intel-vt e amd-v a supporto della virtualizzazione dell'hardware. Master's thesis, Ingegneria Elettronica Napoli, 2011. 5) Dimitris Economou, Suzanne Rivoire. Full-system power analysis and modeling for server environments. Workshop on Mode- ling, Benchmarking, and Simulation (MoBS), held at the International Symposium on Computer Architecture (ISCA), June 2006. 6) F. G. Qiang Huang. Power consumption of virtual machine live migration in clouds. Third International Conference on Communications and Mobile Computing, 2011. 7) T-Systems. White paper green ict: The greening of business. 8) Zaman, Sharrukh. Combinatorial auction-based dynamic vm provisioning and allocation in clouds.