Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in Cloud data centers

被引:1279
作者
Beloglazov, Anton [1 ]
Buyya, Rajkumar [1 ]
机构
[1] Univ Melbourne, Dept Comp Sci & Software Engn, Cloud Comp & Distributed Syst CLOUDS Lab, Melbourne, Vic 3010, Australia
关键词
Green IT; Cloud computing; resource management; virtualization; dynamic consolidation; COMPUTING ENVIRONMENTS; POWER; MANAGEMENT;
D O I
10.1002/cpe.1867
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
The rapid growth in demand for computational power driven by modern service applications combined with the shift to the Cloud computing model have led to the establishment of large-scale virtualized data centers. Such data centers consume enormous amounts of electrical energy resulting in high operating costs and carbon dioxide emissions. Dynamic consolidation of virtual machines (VMs) using live migration and switching idle nodes to the sleep mode allows Cloud providers to optimize resource usage and reduce energy consumption. However, the obligation of providing high quality of service to customers leads to the necessity in dealing with the energy-performance trade-off, as aggressive consolidation may lead to performance degradation. Because of the variability of workloads experienced by modern applications, the VM placement should be optimized continuously in an online manner. To understand the implications of the online nature of the problem, we conduct a competitive analysis and prove competitive ratios of optimal online deterministic algorithms for the single VM migration and dynamic VM consolidation problems. Furthermore, we propose novel adaptive heuristics for dynamic consolidation of VMs based on an analysis of historical data from the resource usage by VMs. The proposed algorithms significantly reduce energy consumption, while ensuring a high level of adherence to the service level agreement. We validate the high efficiency of the proposed algorithms by extensive simulations using real-world workload traces from more than a thousand PlanetLab VMs. Copyright (C) 2011 John Wiley & Sons, Ltd.
引用
收藏
页码:1397 / 1420
页数:24
相关论文
共 42 条
[1]  
Abdi H., 2007, Encyclopedia of measurement and statistics, V648, P651, DOI DOI 10.4135/9781412952644
[2]  
[Anonymous], 1996, Statistical theory and computational aspects of smoothing, DOI [10.1007/978-3-642-48425-42, DOI 10.1007/978-3-642-48425-4_2]
[3]  
[Anonymous], 1998, ONLINE COMPUTATION C
[4]  
[Anonymous], 2009, P 2009 C USENIX ANN
[5]  
[Anonymous], FUTURE GENERATION CO
[6]  
[Anonymous], ACM SIGOPS OPER SYST
[7]  
[Anonymous], P 19 ACM S OP SYST P
[8]  
[Anonymous], P 11 IFIP IEEE INT N
[9]  
[Anonymous], P 5 INT WORKSH DISTR
[10]  
[Anonymous], 2005, 99 ASHRAE TECHN COMM