An energy efficient and SLA compliant approach for resource allocation and consolidation in cloud computing environments

Abstract Cloud computing is a promising paradigm that enables a “computing-as-a-service” model, in which a dynamic pool of virtualized computational resources (e.g. CPU) can be leased and released on demand. With the increased demand for cloud computing infrastructures and the explosion in data center sizes, energy efficiency becomes an important issue to consider. Green cloud computing is an area that focuses on the design of energy efficient data centers, in order to achieve cost savings and minimize negative impacts on the environment. One of the main green cloud computing strategies used for the reduction of energy consumption consists in maximizing the utilization of a number of physical machines (PMs) and turning off or suspending unused servers. This strategy is typically achieved using two types of algorithms: Virtual Machines (VMs) placement and VMs consolidation algorithms. VMs’ placement is a process of dynamically placing VMs onto PMs while satisfying specific VM-to-PM mapping rules. VMs’ consolidation optimizes the resource utilization and groups dispersed VMs on a minimal number of active PMs, based on live migration techniques. Both approaches are time and resource consuming, and are categorized as NP-hard optimization problems. Moreover, reducing energy consumption by means of resource consolidation may reduce the system’s availability and reliability, and lead to SLA violations. Therefore, there is a need for multi-objective optimization approaches that can strike a balance between energy consumption and the system’s ability to meet QoS and SLA requirements. In this work, we propose an energy-aware and QoS-aware multi-objective Ant Colony Optimization (MACO) approach for VM placement and consolidation. Our approach aims at achieving a trade-off between energy efficiency, system performance, and SLA-compliance. The proposed approach was implemented and tested in small to mid-size data center settings, simulated using cloudSim, and was compared with a number of heuristic and meta-heuristic approaches, using eight performance metrics. The results show that our approach outperforms the other tested approaches in terms of energy savings, reduction of resource wastage in term of CPU, reduction of communication cost in term of energy induced by traffic load exchanged between VMs, and minimization of the number of VM migrations and SLA violations – thus demonstrating an ability to balance energy efficiency with system performance and QoS requirements.

[1]  Dzmitry Kliazovich,et al.  GreenCloud: A Packet-Level Simulator of Energy-Aware Cloud Computing Data Centers , 2010, GLOBECOM.

[2]  Daniele Vigo,et al.  Bin packing approximation algorithms: Survey and classification , 2013 .

[3]  Henri Casanova,et al.  Resource allocation algorithms for virtualized service hosting platforms , 2010, J. Parallel Distributed Comput..

[4]  Eugen Feller,et al.  Autonomic and Energy-Efficient Management of Large-Scale Virtualized Data Centers. (Gestion autonome et économique en énergie des grands centres de données virtualisés) , 2012 .

[5]  N. Nagaveni,et al.  Design and implementation of adaptive power-aware virtual machine provisioner (APA-VMP) using swarm intelligence , 2012, Future Gener. Comput. Syst..

[6]  Xianghua Xu,et al.  RAS-M: Resource Allocation Strategy Based on Market Mechanism in Cloud Computing , 2009, 2009 Fourth ChinaGrid Annual Conference.

[7]  Jerome A. Rolia,et al.  Resource pool management: Reactive versus proactive or let's be friends , 2009, Comput. Networks.

[8]  Jianhua Gu,et al.  A Scheduling Strategy on Load Balancing of Virtual Machine Resources in Cloud Computing Environment , 2010, 2010 3rd International Symposium on Parallel Architectures, Algorithms and Programming.

[9]  Xuejie Zhang,et al.  An Approach to Optimized Resource Scheduling Algorithm for Open-Source Cloud Systems , 2010, 2010 Fifth Annual ChinaGrid Conference.

[10]  Anton Beloglazov,et al.  Energy-efficient management of virtual machines in data centers for cloud computing , 2013 .

[11]  Caro Lucas,et al.  Imperialist competitive algorithm: An algorithm for optimization inspired by imperialistic competition , 2007, 2007 IEEE Congress on Evolutionary Computation.

[12]  Xianmin Wei,et al.  Parameters Analysis for Basic Ant Colony Optimization Algorithm in TSP , 2014 .

[13]  Henri Casanova,et al.  Virtual Machine Resource Allocation for Service Hosting on Heterogeneous Distributed Platforms , 2012, 2012 IEEE 26th International Parallel and Distributed Processing Symposium.

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

[15]  D. Dutta,et al.  A genetic: algorithm approach to cost-based multi-QoS job scheduling in cloud computing environment , 2011, ICWET.

[16]  Alexander Schrijver,et al.  Theory of linear and integer programming , 1986, Wiley-Interscience series in discrete mathematics and optimization.

[17]  Richard E. Brown,et al.  Report to Congress on Server and Data Center Energy Efficiency: Public Law 109-431 , 2008 .

[18]  Enrique V. Carrera,et al.  Load balancing and unbalancing for power and performance in cluster-based systems , 2001 .

[19]  Jerome A. Rolia,et al.  An integrated approach to resource pool management: Policies, efficiency and quality metrics , 2008, 2008 IEEE International Conference on Dependable Systems and Networks With FTCS and DCC (DSN).

[20]  Aameek Singh,et al.  Shares and utilities based power consolidation in virtualized server environments , 2009, 2009 IFIP/IEEE International Symposium on Integrated Network Management.

[21]  Vipin Kumar,et al.  Multi-capacity bin packing algorithms with applications to job scheduling under multiple constraints , 1999, Proceedings of the 1999 International Conference on Parallel Processing.

[22]  Arthur Mickoleit Greener and Smarter: ICTs, the Environment and Climate Change , 2010 .

[23]  Liang Liu,et al.  A multi-objective ant colony system algorithm for virtual machine placement in cloud computing , 2013, J. Comput. Syst. Sci..

[24]  Luca Maria Gambardella,et al.  Ant Algorithms for Discrete Optimization , 1999, Artificial Life.

[25]  Wei Li,et al.  Energy-Efficient Virtual Machine Placement in Data Centers by Genetic Algorithm , 2012, ICONIP.

[26]  Zibin Zheng,et al.  Particle Swarm Optimization for Energy-Aware Virtual Machine Placement Optimization in Virtualized Data Centers , 2013, ICPADS 2013.

[27]  Toby Walsh,et al.  Handbook of Constraint Programming (Foundations of Artificial Intelligence) , 2006 .

[28]  Xiaoyun Zhu,et al.  1000 islands: an integrated approach to resource management for virtualized data centers , 2009, Cluster Computing.

[29]  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..

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

[31]  Karsten Schwan,et al.  VirtualPower: coordinated power management in virtualized enterprise systems , 2007, SOSP.

[32]  V. Selvi,et al.  Comparative Analysis of Ant Colony and Particle Swarm Optimization Techniques , 2010 .

[33]  M. Yue,et al.  A simple proof of the inequality MFFD(L)≤71/60 OPT(L) + 1,L for the MFFD bin-packing algorithm , 1991 .

[34]  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.

[35]  Christine Morin,et al.  Energy-Aware Ant Colony Based Workload Placement in Clouds , 2011, 2011 IEEE/ACM 12th International Conference on Grid Computing.

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

[37]  Brenda S. Baker,et al.  A New Proof for the First-Fit Decreasing Bin-Packing Algorithm , 1985, J. Algorithms.

[38]  L. Minas,et al.  Energy Efficiency for Information Technology: How to Reduce Power Consumption in Servers and Data Centers , 2009 .

[39]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .