Minimizing SLA Violation and Power Consumption in Cloud Data Centers Using Host State 3-Order Markov Chain Model

Virtual Machine (VM) consolidation provides a promising approach to save energy and improve resource utilization in cloud data centers. However, aggressive consolidation of VMs may lead to performance degradation of data centers and even Service Level Agreement (SLA) violation. Therefore, it is very important to solve the tradeoff between reduction of SLA violation level and energy costs. In this paper, we propose a Host State 3-order Markov Chain prediction model for SLA-aware and energy efficient consolidation of VMs in cloud data centers. We propose two adaptive utilization thresholds based on a robust statistical method for host state estimate, and our model uses them to build a 3-order Markov Chain Transition Matrix manually for host state detection. We implement our algorithms on Cloudsim simulator for comparative study. The experimental results show that our model can significantly reduce SLA violation rates while keeping energy cost efficient, it can reduce the metric of SLA Violation by at most 98.69% and the metric of Energy by at most 21.88% for real world workload.