Optimizing virtual machine placement for energy and SLA in clouds using utility functions

Cloud computing provides on-demand access to a shared pool of computing resources, which enables organizations to outsource their IT infrastructure. Cloud providers are building data centers to handle the continuous increase in cloud users’ demands. Consequently, these cloud data centers consume, and have the potential to waste, substantial amounts of energy. This energy consumption increases the operational cost and the CO2 emissions. The goal of this paper is to develop an optimized energy and SLA-aware virtual machine (VM) placement strategy that dynamically assigns VMs to Physical Machines (PMs) in cloud data centers. This placement strategy co-optimizes energy consumption and service level agreement (SLA) violations. The proposed solution adopts utility functions to formulate the VM placement problem. A genetic algorithm searches the possible VMs-to-PMs assignments with a view to finding an assignment that maximizes utility. Simulation results using CloudSim show that the proposed utility-based approach reduced the average energy consumption by approximately 6 % and the overall SLA violations by more than 38 %, using fewer VM migrations and PM shutdowns, compared to a well-known heuristics-based approach.

[1]  Rajkumar Buyya,et al.  CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms , 2011, Softw. Pract. Exp..

[2]  Rolf Stadler,et al.  Resource Management in Clouds: Survey and Research Challenges , 2015, Journal of Network and Systems Management.

[3]  Norman W. Paton,et al.  Utility functions for adaptively executing concurrent workflows , 2011, Concurr. Comput. Pract. Exp..

[4]  Rajkumar Buyya,et al.  Energy Efficient Resource Management in Virtualized Cloud Data Centers , 2010, 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing.

[5]  Jie Xu,et al.  Improved energy-efficiency in cloud datacenters with interference-aware virtual machine placement , 2013, 2013 IEEE Eleventh International Symposium on Autonomous Decentralized Systems (ISADS).

[6]  Bernard Butler,et al.  Provisioning of requests for virtual machine sets with placement constraints in IaaS clouds , 2013, 2013 IFIP/IEEE International Symposium on Integrated Network Management (IM 2013).

[7]  Lisandro Zambenedetti Granville,et al.  On tackling virtual data center embedding problem , 2013, 2013 IFIP/IEEE International Symposium on Integrated Network Management (IM 2013).

[8]  Rajarshi Das,et al.  Utility functions in autonomic systems , 2004, International Conference on Autonomic Computing, 2004. Proceedings..

[9]  Patricia Stolf,et al.  An energy efficient approach to virtual machines management in cloud computing , 2014, 2014 IEEE 3rd International Conference on Cloud Networking (CloudNet).

[10]  Concepción Maroto,et al.  A Robust Genetic Algorithm for Resource Allocation in Project Scheduling , 2001, Ann. Oper. Res..

[11]  Norman W. Paton,et al.  Optimizing Utility in Cloud Computing through Autonomic Workload Execution , 2009 .

[12]  Norman W. Paton,et al.  Autonomic query parallelization using non-dedicated computers: an evaluation of adaptivity options , 2006, 2006 IEEE International Conference on Autonomic Computing.

[13]  José Antonio Lozano,et al.  A Review of Auto-scaling Techniques for Elastic Applications in Cloud Environments , 2014, Journal of Grid Computing.

[14]  S. N. Sivanandam,et al.  Introduction to genetic algorithms , 2007 .

[15]  Jing Xu,et al.  A multi-objective approach to virtual machine management in datacenters , 2011, ICAC '11.

[16]  Andreas Wolke,et al.  Virtual machine re-assignment considering migration overhead , 2012, 2012 IEEE Network Operations and Management Symposium.

[17]  Rajkumar Buyya,et al.  CloudSim: A Novel Framework for Modeling and Simulation of Cloud Computing Infrastructures and Services , 2009, ArXiv.

[18]  Rajkumar Buyya,et al.  Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in Cloud data centers , 2012, Concurr. Comput. Pract. Exp..

[19]  Gábor Terstyánszky,et al.  Buttressing volatile desktop grids with cloud resources within a reconfigurable environment service for workflow orchestration , 2014, Journal of Cloud Computing.

[20]  Anne M. Holler,et al.  Cloud Scale Resource Management: Challenges and Techniques , 2011, HotCloud.

[21]  Daniel A. Menascé,et al.  Resource Allocation for Autonomic Data Centers using Analytic Performance Models , 2005, Second International Conference on Autonomic Computing (ICAC'05).

[22]  Rashedur M. Rahman,et al.  VM consolidation approach based on heuristics, fuzzy logic, and migration control , 2016, Journal of Cloud Computing.

[23]  Martin Bichler,et al.  More than bin packing: Dynamic resource allocation strategies in cloud data centers , 2015, Inf. Syst..

[24]  Siegfried Benkner,et al.  Design of an Adaptive Framework for Utility-Based Optimization of Scientific Applications in the Cloud , 2012, 2012 IEEE Fifth International Conference on Utility and Cloud Computing.

[25]  Rajarshi Das,et al.  Utility-function-driven energy-efficient cooling in data centers , 2010, ICAC '10.

[26]  Rajkumar Buyya,et al.  Virtual Machine Consolidation in Cloud Data Centers Using ACO Metaheuristic , 2014, Euro-Par.

[27]  Hannes Hartenstein,et al.  Confidential database-as-a-service approaches: taxonomy and survey , 2014, Journal of Cloud Computing.

[28]  Rajkumar Buyya,et al.  Managing Overloaded Hosts for Dynamic Consolidation of Virtual Machines in Cloud Data Centers under Quality of Service Constraints , 2013, IEEE Transactions on Parallel and Distributed Systems.

[29]  Rashedur M. Rahman,et al.  Implementation and performance analysis of various VM placement strategies in CloudSim , 2015, Journal of Cloud Computing.

[30]  Jibi Abraham,et al.  Achieving Energy Efficiency by Optimal Resource Utilisation in Cloud Environment , 2014, 2014 IEEE International Conference on Cloud Computing in Emerging Markets (CCEM).

[31]  Rashedur M. Rahman,et al.  Energy-aware VM consolidation approach using combination of heuristics and migration control , 2014, Ninth International Conference on Digital Information Management (ICDIM 2014).

[32]  Zhen Xiao,et al.  Dynamic Resource Allocation Using Virtual Machines for Cloud Computing Environment , 2013, IEEE Transactions on Parallel and Distributed Systems.

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

[34]  Norman W. Paton,et al.  Utility-driven adaptive query workload execution , 2012, Future Gener. Comput. Syst..

[35]  Darrell Whitley,et al.  A genetic algorithm tutorial , 1994, Statistics and Computing.

[36]  Albert Y. Zomaya,et al.  A Taxonomy and Survey of Energy-Efficient Data Centers and Cloud Computing Systems , 2010, Adv. Comput..

[37]  Jyotirmoy Sarkar,et al.  A novel revenue optimization model to address the operation and maintenance cost of a data center , 2015, Journal of Cloud Computing.

[38]  Rajarshi Das,et al.  Achieving Self-Management via Utility Functions , 2007, IEEE Internet Computing.