An Energy-Aware Resource Allocation Heuristics for VM Scheduling in Cloud

Energy consumption has become a major concern to the widespread deployment of cloud data centers. Many techniques have been devised to help reduce energy consumption for cloud data centers that consist of a large number of identical servers, including dynamic allocation of active servers, consolidating diverse applications, and adjusting the CPU frequency of an active server. However, these techniques normally have a high migration and low resource utilization. CPU and memory is the dominant factors of the performance and energy consumption and whose allocation determines the energy efficiency of cloud system. Leveraging these techniques, we focus on the problem of VM placement, propose a heuristic greedy algorithm to implement VM deployment and live migration to maximize total resource utilization and minimize energy consumption, which is based on energy-aware and quadratic exponential smoothing method to predict the workloads. Our heuristic algorithm makes CPU-intensive services and memory-intensive services mapped to the same physical server more complementary. The experiment results show that there is significant improvement in the aspect of energy saving, workload balancing and scalability, compared with single-objective approaches based on CPU utilization.

[1]  Rajkumar Buyya,et al.  Power Aware Scheduling of Bag-of-Tasks Applications with Deadline Constraints on DVS-enabled Clusters , 2007, Seventh IEEE International Symposium on Cluster Computing and the Grid (CCGrid '07).

[2]  Vanish Talwar,et al.  No "power" struggles: coordinated multi-level power management for the data center , 2008, ASPLOS.

[3]  J. Dale Prince,et al.  Introduction to Cloud Computing , 2011 .

[4]  Liang-Teh Lee,et al.  A Dynamic Resource Management with Energy Saving Mechanism for Supporting Cloud Computing , 2013 .

[5]  Gregor von Laszewski,et al.  Towards Energy Aware Scheduling for Precedence Constrained Parallel Tasks in a Cluster with DVFS , 2010, 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing.

[6]  Jian Li,et al.  Enhanced Energy-Efficient Scheduling for Parallel Applications in Cloud , 2012, 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012).

[7]  Rajkumar Buyya,et al.  Energy-aware resource allocation heuristics for efficient management of data centers for Cloud computing , 2012, Future Gener. Comput. Syst..

[8]  Xiaohua Jia,et al.  Multicast routing and wavelength assignment in WDM networks with limited drop-offs , 2004, IEEE INFOCOM 2004.

[9]  Deying Li,et al.  Converter Placement Supporting Broadcast in WDM Optical Networks , 2001, IEEE Trans. Computers.

[10]  Xiaohua Jia,et al.  Embedding meshes into crossed cubes , 2007, Inf. Sci..

[11]  Kenli Li,et al.  Customer-Satisfaction-Aware Optimal Multiserver Configuration for Profit Maximization in Cloud Computing , 2017, IEEE Transactions on Sustainable Computing.

[12]  Rajkumar Buyya,et al.  Energy-Efficient Management of Data Center Resources for Cloud Computing: A Vision, Architectural Elements, and Open Challenges , 2010, PDPTA.

[13]  Rajkumar Buyya,et al.  Article in Press Future Generation Computer Systems ( ) – Future Generation Computer Systems Cloud Computing and Emerging It Platforms: Vision, Hype, and Reality for Delivering Computing as the 5th Utility , 2022 .

[14]  Amin Vahdat,et al.  Managing energy and server resources in hosting centers , 2001, SOSP.

[15]  H. T. Mouftah,et al.  Optimal Reconfiguration of the Cloud Network for Maximum Energy Savings , 2012, 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012).

[16]  Weisong Shi,et al.  Experimental Analysis of Application Specific Energy Efficiency of Data Centers with Heterogeneous Servers , 2012, 2012 IEEE Fifth International Conference on Cloud Computing.

[17]  Rajkumar Buyya,et al.  Energy Efficient Allocation of Virtual Machines in Cloud Data Centers , 2010, 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing.

[18]  E. N. Elnozahy,et al.  Energy-Efficient Server Clusters , 2002, PACS.

[19]  Randy H. Katz,et al.  A view of cloud computing , 2010, CACM.

[20]  Anees Shaikh,et al.  Kingfisher: Cost-aware elasticity in the cloud , 2011, 2011 Proceedings IEEE INFOCOM.

[21]  Waltenegus Dargie Analysis of the Power Consumption of a Multimedia Server under Different DVFS Policies , 2012, 2012 IEEE Fifth International Conference on Cloud Computing.

[22]  Jun Zhu,et al.  Twinkle: A fast resource provisioning mechanism for internet services , 2011, 2011 Proceedings IEEE INFOCOM.

[23]  J. B. G. Frenk,et al.  Heuristic for the 0-1 Min-Knapsack Problem , 1991, Acta Cybern..