A Survey and Taxonomy of Energy Efficient Resource Management Techniques in Platform as a Service Cloud

The numerous advantages of cloud computing environments, including scalability, high availability, and cost effectiveness have encouraged service providers to adopt the available cloud models to offer solutions. This rise in cloud adoption, in return encourages platform providers to increase the underlying capacity of their data centers so that they can accommodate the increasing demand of new customers. Increasing the capacity and building large-scale data centers has caused a drastic growth in energy consumption of cloud environments. The energy consumption not only affects the Total Cost of Ownership but also increases the environmental footprint of data centers as CO2 emissions increases. Hence, energy and power efficiency of the data centers has become an important research area in distributed systems. In order to identify the challenges in this domain, this chapter surveys and classifies the energy efficient resource management techniques specifically focused on the PaaS cloud service models.

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

[2]  Aman Kansal,et al.  Q-clouds: managing performance interference effects for QoS-aware clouds , 2010, EuroSys '10.

[3]  Robert P. Goldberg,et al.  Survey of virtual machine research , 1974, Computer.

[4]  Thomas F. Wenisch,et al.  PowerNap: eliminating server idle power , 2009, ASPLOS.

[5]  Jie Xu,et al.  Analysis, Modeling and Simulation of Workload Patterns in a Large-Scale Utility Cloud , 2014, IEEE Transactions on Cloud Computing.

[6]  Seung-won Hwang,et al.  QACO: exploiting partial execution in web servers , 2013, CAC.

[7]  Salim Hariri,et al.  Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing , 2002, IEEE Trans. Parallel Distributed Syst..

[8]  Roberto Rojas-Cessa,et al.  Energy-aware scheduling schemes for cloud data centers on Google trace data , 2014, 2014 IEEE Online Conference on Green Communications (OnlineGreenComm).

[9]  Eric Bouillet,et al.  Efficient resource provisioning in compute clouds via VM multiplexing , 2010, ICAC '10.

[10]  Albert Y. Zomaya,et al.  Resource-efficient workflow scheduling in clouds , 2015, Knowl. Based Syst..

[11]  Johan Tordsson,et al.  The Straw that Broke the Camel's Back: Safe Cloud Overbooking with Application Brownout , 2014, 2014 International Conference on Cloud and Autonomic Computing.

[12]  Qiang Fu,et al.  Budget-based control for interactive services with adaptive execution , 2012, ICAC '12.

[13]  Rajkumar Buyya,et al.  Efficient Virtual Machine Sizing for Hosting Containers as a Service (SERVICES 2015) , 2015, 2015 IEEE World Congress on Services.

[14]  Rajkumar Buyya,et al.  Energy-Efficient Scheduling of Urgent Bag-of-Tasks Applications in Clouds through DVFS , 2014, 2014 IEEE 6th International Conference on Cloud Computing Technology and Science.

[15]  Rajkumar Buyya,et al.  Adaptive threshold-based approach for energy-efficient consolidation of virtual machines in cloud data centers , 2010, MGC '10.

[16]  Johan Tordsson,et al.  An Autonomic Approach to Risk-Aware Data Center Overbooking , 2014, IEEE Transactions on Cloud Computing.

[17]  V. S. Shankar Sriram,et al.  A Review on Security Issues in Cloud Computing , 2013 .

[18]  Edoardo Amaldi,et al.  Service Consolidation with End-to-End Response Time Constraints , 2008, 2008 34th Euromicro Conference Software Engineering and Advanced Applications.

[19]  Won Kim.  Cloud computing architecture , 2013, Int. J. Web Grid Serv..

[20]  Mohd Fadzil Hassan,et al.  Renegotiation in Service Level Agreement Management for a Cloud-Based System , 2015, ACM Comput. Surv..

[21]  Lukas Keller,et al.  Service Level Agreement Management with Adaptive Coordination , 2006, International conference on Networking and Services (ICNS'06).

[22]  Chris Fallin,et al.  Memory power management via dynamic voltage/frequency scaling , 2011, ICAC '11.

[23]  Thomas F. Wenisch,et al.  CoScale: Coordinating CPU and Memory System DVFS in Server Systems , 2012, 2012 45th Annual IEEE/ACM International Symposium on Microarchitecture.

[24]  Aniruddha S. Gokhale,et al.  Towards a performance interference-aware virtual machine placement strategy for supporting soft real-time applications in the cloud , 2014, REACTION.

[25]  Petter Svärd,et al.  Evaluation of delta compression techniques for efficient live migration of large virtual machines , 2011, VEE '11.

[26]  John J. Rofrano,et al.  CloudAffinity: A framework for matching servers to cloudmates , 2012, 2012 IEEE Network Operations and Management Symposium.

[27]  Sanjay Ghemawat,et al.  MapReduce: Simplified Data Processing on Large Clusters , 2004, OSDI.

[28]  Hao Jiang,et al.  A quantitative study of virtual machine live migration , 2013, CAC.

[29]  Nicolas Vuillerme,et al.  Software Consolidation as an Efficient Energy and Cost Saving Solution for a SaaS/PaaS Cloud Model , 2015, Euro-Par.

[30]  P. Rousseeuw.  Silhouettes: a graphical aid to the interpretation and validation of cluster analysis , 1987 .

[31]  Lavanya Ramakrishnan,et al.  Performance and energy efficiency of big data applications in cloud environments: A Hadoop case study , 2014, J. Parallel Distributed Comput..

[32]  V.K. Mohan Raj,et al.  Power aware provisioning in cloud computing environment , 2011, 2011 International Conference on Computer, Communication and Electrical Technology (ICCCET).

[33]  Feng Zhao,et al.  Virtual machine power metering and provisioning , 2010, SoCC '10.

[34]  Klara Nahrstedt,et al.  Evaluation and Analysis of GreenHDFS: A Self-Adaptive, Energy-Conserving Variant of the Hadoop Distributed File System , 2010, 2010 IEEE Second International Conference on Cloud Computing Technology and Science.

[35]  Yanpei Chen,et al.  Energy efficiency for large-scale MapReduce workloads with significant interactive analysis , 2012, EuroSys '12.

[36]  Jerome A. Rolia,et al.  Automating Enterprise Application Placement in Resource Utilities , 2003, DSOM.

[37]  Samiran Chattopadhyay,et al.  Resource allocation in cloud using simulated annealing , 2014, 2014 Applications and Innovations in Mobile Computing (AIMoC).

[38]  Ashok K. Agrawala,et al.  An Approach to the Workload Characterization Problem , 1976, Computer.

[39]  Xi He,et al.  Power-aware scheduling of virtual machines in DVFS-enabled clusters , 2009, 2009 IEEE International Conference on Cluster Computing and Workshops.

[40]  Eric Bourreau,et al.  Machine reassignment problem: the ROADEF/EURO challenge 2012 , 2016, Annals of Operations Research.

[41]  Charles David Graziano.  A performance analysis of Xen and KVM hypervisors for hosting the Xen Worlds Project , 2011 .

[42]  Babak Falsafi,et al.  Clearing the clouds: a study of emerging scale-out workloads on modern hardware , 2012, ASPLOS XVII.

[43]  Rajkumar Buyya,et al.  Virtual Machine Customization and Task Mapping Architecture for Efficient Allocation of Cloud Data Center Resources , 2016, Comput. J..

[44]  Chita R. Das,et al.  Towards characterizing cloud backend workloads: insights from Google compute clusters , 2010, PERV.

[45]  Archana Ganapathi,et al.  Analysis and Lessons from a Publicly Available Google Cluster Trace , 2010 .

[46]  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).

[47]  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).

[48]  Radu Prodan,et al.  Multi-objective energy-efficient workflow scheduling using list-based heuristics , 2014, Future Gener. Comput. Syst..

[49]  Xiao Zhang,et al.  CPI2: CPU performance isolation for shared compute clusters , 2013, EuroSys '13.

[50]  Ulas C. Kozat,et al.  Dynamic resource allocation and power management in virtualized data centers , 2010, 2010 IEEE Network Operations and Management Symposium - NOMS 2010.

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

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

[53]  Paolo Cremonesi,et al.  A Constraint Programming Approach for the Service Consolidation Problem , 2010, CPAIOR.

[54]  Guofei Jiang,et al.  Effective VM sizing in virtualized data centers , 2011, 12th IFIP/IEEE International Symposium on Integrated Network Management (IM 2011) and Workshops.

[55]  Md. Humayun Kabir,et al.  VM Placement Algorithms for Hierarchical Cloud Infrastructure , 2014, 2014 IEEE 6th International Conference on Cloud Computing Technology and Science.

[56]  Jie Xu,et al.  An Approach for Characterizing Workloads in Google Cloud to Derive Realistic Resource Utilization Models , 2013, 2013 IEEE Seventh International Symposium on Service-Oriented System Engineering.

[57]  Robert Birke,et al.  Optimizing capacity allocation for big data applications in cloud datacenters , 2015, 2015 IFIP/IEEE International Symposium on Integrated Network Management (IM).

[58]  Gregor von Laszewski,et al.  Power Aware Scheduling for Parallel Tasks via Task Clustering , 2010, 2010 IEEE 16th International Conference on Parallel and Distributed Systems.

[59]  Giuseppe Serazzi,et al.  Workload characterization: a survey , 1993, Proc. IEEE.

[60]  Virgílio A. F. Almeida,et al.  Resource Management in the Autonomic Service-Oriented Architecture , 2006, 2006 IEEE International Conference on Autonomic Computing.

[61]  James Charles,et al.  Evaluation of the Intel® Core™ i7 Turbo Boost feature , 2009, 2009 IEEE International Symposium on Workload Characterization (IISWC).

[62]  Feng Pan,et al.  Analyzing the Energy-Time Trade-Off in High-Performance Computing Applications , 2007, IEEE Transactions on Parallel and Distributed Systems.

[63]  Michela Meo,et al.  Hierarchical Approach for Green Workload Management in Distributed Data Centers , 2014, Euro-Par Workshops.

[64]  C. L. Belady.  Roadmap for Datacom Cooling , 2005 .

[65]  Rajkumar Buyya,et al.  A Framework and Algorithm for Energy Efficient Container Consolidation in Cloud Data Centers , 2015, 2015 IEEE International Conference on Data Science and Data Intensive Systems.

[66]  Domenico Ferrari,et al.  Workload charaterization and Selection in Computer Performance Measurement , 1972, Computer.

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

[68]  Dirk Merkel,et al.  Docker: lightweight Linux containers for consistent development and deployment , 2014 .

[69]  Ramin Yahyapour,et al.  Metaheuristics-Based Planning and Optimization for SLA-Aware Resource Management in PaaS Clouds , 2014, 2014 IEEE/ACM 7th International Conference on Utility and Cloud Computing.

[70]  Randy H. Katz,et al.  NapSAC: design and implementation of a power-proportional web cluster , 2010, CCRV.

[71]  Jignesh M. Patel,et al.  Energy management for MapReduce clusters , 2010, Proc. VLDB Endow..

[72]  Luiz André Barroso,et al.  The Case for Energy-Proportional Computing , 2007, Computer.

[73]  Franck Cappello,et al.  Characterizing Cloud Applications on a Google Data Center , 2013, 2013 42nd International Conference on Parallel Processing.

[74]  Qingyuan Deng,et al.  MemScale: active low-power modes for main memory , 2011, ASPLOS XVI.

[75]  Rizos Sakellariou,et al.  Energy-Aware Workflow Scheduling Using Frequency Scaling , 2014, 2014 43rd International Conference on Parallel Processing Workshops.

[76]  Kushagra Vaid,et al.  ACE: abstracting, characterizing and exploiting peaks and valleys in datacenter power consumption , 2013, SIGMETRICS '13.

[77]  Xifeng Yan,et al.  Workload characterization and prediction in the cloud: A multiple time series approach , 2012, 2012 IEEE Network Operations and Management Symposium.

[78]  Albert G. Greenberg,et al.  The cost of a cloud: research problems in data center networks , 2008, CCRV.

[79]  Christoforos E. Kozyrakis,et al.  On the energy (in)efficiency of Hadoop clusters , 2010, OPSR.

[80]  David Atienza,et al.  Correlation-aware virtual machine allocation for energy-efficient datacenters , 2013, 2013 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[81]  Rajkumar Buyya,et al.  Energy and Carbon-Efficient Placement of Virtual Machines in Distributed Cloud Data Centers , 2013, Euro-Par.