Dynamic virtual machine management via approximate Markov decision process
- 1 April 2016
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-9
Abstract
Efficient virtual machine (VM) management can dramatically reduce energy consumption in data centers. Existing VM management algorithms fall into two categories based on whether the VMs' resource demands are assumed to be static or dynamic. The former category fails to maximize the resource utilization as they cannot adapt to the dynamic nature of VMs' resource demands. Most approaches in the latter category are heuristical and lack theoretical performance guarantees. In this work, we formulate dynamic VM management as a large-scale Markov Decision Process (MDP) problem and derive an optimal solution. Our analysis of real-world data traces supports our choice of the modeling approach. However, solving the large-scale MDP problem suffers from the curse of dimensionality. Therefore, we further exploit the special structure of the problem and propose an approximate MDP-based dynamic VM management method, called MadVM. We prove the convergence of MadVM and analyze the bound of its approximation error. Moreover, MadVM can be implemented in a distributed system, which should suit the needs of real data centers. Extensive simulations based on two real-world workload traces show that MadVM achieves significant performance gains over two existing baseline approaches in power consumption, resource shortage and the number of VM migrations. Specifically, the more intensely the resource demands fluctuate, the more MadVM outperforms.Keywords
All Related Versions
This publication has 12 references indexed in Scilit:
- Dynamic virtual machine management via approximate Markov decision process2016
- Optimal approximation algorithm of virtual machine placement for data latency minimization in cloud systems2014
- Let's stay together: Towards traffic aware virtual machine placement in data centers2014
- Consolidating complementary VMs with spatial/temporal-awareness in cloud datacenters2014
- Dynamic Heterogeneity-Aware Resource Provisioning in the CloudIEEE Transactions on Cloud Computing, 2014
- Shadow-routing based dynamic algorithms for virtual machine placement in a network cloud2013
- Almost optimal virtual machine placement for traffic intense data centers2013
- A Survey on Delay-Aware Resource Control for Wireless Systems—Large Deviation Theory, Stochastic Lyapunov Drift, and Distributed Stochastic LearningIEEE Transactions on Information Theory, 2012
- CloudScale2011
- CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithmsSoftware: Practice and Experience, 2010