Paper Info
Title
Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in Cloud data centers
Abstract
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 © 2011 John Wiley & Sons, Ltd.
Year
DOI
Venue
2012
10.1002/cpe.1867
Concurrency and Computation: Practice and Experience
Keywords
Field
DocType
dynamic consolidation,performance efficient dynamic consolidation,energy consumption,virtual machine,high efficiency,high operating cost,proposed algorithm,resource usage,Cloud data center,dynamic VM consolidation problem,aggressive consolidation,optimal online deterministic algorithm,adaptive heuristics,high quality,high level
Resource management,Virtualization,Green computing,Virtual machine,Cloud data,Computer science,Heuristics,Consolidation (soil),Cloud computing,Distributed computing
Journal
Volume
Issue
ISSN
24
13
1532-0626
Citations 
PageRank 
References 
520
14.21
25
Authors
2
Search Limit
100520
Name
Order
Citations
PageRank
Anton Beloglazov13726118.26
Rajkumar Buyya2232081340.23