Adaptive resource configuration for Cloud infrastructure management

To guarantee the vision of Cloud Computing QoS goals between the Cloud provider and the customer have to be dynamically met. This so-called Service Level Agreement (SLA) enactment should involve little human-based interaction in order to guarantee the scalability and efficient resource utilization of the system. To achieve this we start from Autonomic Computing, examine the autonomic control loop and adapt it to govern Cloud Computing infrastructures. We first hierarchically structure all possible adaptation actions into so-called escalation levels. We then focus on one of these levels by analyzing monitored data from virtual machines and making decisions on their resource configuration with the help of knowledge management (KM). The monitored data stems both from synthetically generated workload categorized in different workload volatility classes and from a real-world scenario: scientific workflow applications in bioinformatics. As KM techniques, we investigate two methods, Case-Based Reasoning and a rule-based approach. We design and implement both of them and evaluate them with the help of a simulation engine. Simulation reveals the feasibility of the CBR approach and major improvements by the rule-based approach considering SLA violations, resource utilization, the number of necessary reconfigurations and time performance for both, synthetically generated and real-world data. Highlights? We apply knowledge management to guarantee SLAs and low resource wastage in Clouds. ? Escalation levels provide a hierarchical model to structure possible reconfiguration actions. ? Case-Based Reasoning and rule-based approach prove feasibility as KM techniques. ? In-depth evaluation of rule-based approach shows major improvements towards CBR. ? KM is applied to real-world data gathered from scientific bioinformatic workflows.

[1]  Le Yi Wang,et al.  VCONF: a reinforcement learning approach to virtual machines auto-configuration , 2009, ICAC '09.

[2]  Schahram Dustdar,et al.  FoSII - Foundations of Self-Governing ICT Infrastructures , 2010, ERCIM News.

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

[4]  Laurent Massoulié,et al.  Bandwidth sharing: objectives and algorithms , 2002, TNET.

[5]  Martin Bichler,et al.  Knowledge representation concepts for automated SLA management , 2006, Decis. Support Syst..

[6]  Henri Casanova,et al.  Energy-aware service allocation , 2012, Future Gener. Comput. Syst..

[7]  Lior Pachter,et al.  Sequence Analysis , 2020, Definitions.

[8]  Julie A. McCann,et al.  A survey of autonomic computing—degrees, models, and applications , 2008, CSUR.

[9]  Michael Anthony Bauer,et al.  Adapting to Run-Time Changes in Policies Driving Autonomic Management , 2008, Fourth International Conference on Autonomic and Autonomous Systems (ICAS'08).

[10]  Martin Bichler,et al.  Capacity Planning for Virtualized Servers , 2007 .

[11]  Mark Hefke A Framework for the successful Introduction of KM using CBR and Semantic Web Technologies , 2004 .

[12]  Muli Ben-Yehuda,et al.  The Reservoir model and architecture for open federated cloud computing , 2009, IBM J. Res. Dev..

[13]  Cole Trapnell,et al.  Ultrafast and memory-efficient alignment of short DNA sequences to the human genome , 2009, Genome Biology.

[14]  Roozbeh Farahbod,et al.  Dynamic Resource Allocation in Computing Clouds Using Distributed Multiple Criteria Decision Analysis , 2010, 2010 IEEE 3rd International Conference on Cloud Computing.

[15]  Claudio Gutierrez,et al.  Survey of graph database models , 2008, CSUR.

[16]  Rizos Sakellariou,et al.  Simulating Autonomic SLA Enactment in Clouds Using Case Based Reasoning , 2010, ServiceWave.

[17]  Spyros G. Denazis,et al.  SLA e-Negotiations, Enforcement and Management in an Autonomic Environment , 2008, MACE.

[18]  Paolo Romano,et al.  Automation of in-silico data analysis processes through workflow management systems , 2007, Briefings Bioinform..

[19]  Gautam Kar,et al.  Application Performance Management in Virtualized Server Environments , 2006, 2006 IEEE/IFIP Network Operations and Management Symposium NOMS 2006.

[20]  Jörn Altmann,et al.  Cost-benefit analysis of an SLA mapping approach for defining standardized Cloud computing goods , 2012, Future Gener. Comput. Syst..

[21]  Rizos Sakellariou,et al.  Self-Adaptive and Resource-Efficient SLA Enactment for Cloud Computing Infrastructures , 2012, 2012 IEEE Fifth International Conference on Cloud Computing.

[22]  Kevin Lee,et al.  Empirical prediction models for adaptive resource provisioning in the cloud , 2012, Future Gener. Comput. Syst..

[23]  Arun Venkataramani,et al.  Sandpiper: Black-box and gray-box resource management for virtual machines , 2009, Comput. Networks.

[24]  Agnar Aamodt,et al.  Case-Based Reasoning: Foundational Issues, Methodological Variations, and System Approaches , 1994, AI Commun..

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

[26]  P. Cochat,et al.  Et al , 2008, Archives de pediatrie : organe officiel de la Societe francaise de pediatrie.

[27]  H. Steven Wiley,et al.  Characterization and improvement of RNA-Seq precision in quantitative transcript expression profiling , 2011, Bioinform..

[28]  Ivona Brandic,et al.  Optimizing bioinformatics workflows for data analysis using cloud management techniques , 2011, WORKS '11.

[29]  Ivona Brandic Towards Self-Manageable Cloud Services , 2009, 2009 33rd Annual IEEE International Computer Software and Applications Conference.

[30]  Salim Hariri,et al.  Autonomic power and performance management for computing systems , 2006, 2006 IEEE International Conference on Autonomic Computing.

[31]  Schahram Dustdar,et al.  Low level Metrics to High level SLAs - LoM2HiS framework: Bridging the gap between monitored metrics and SLA parameters in cloud environments , 2010, 2010 International Conference on High Performance Computing & Simulation.

[32]  Michael Zouberakis,et al.  Solutions for data integration in functional genomics: a critical assessment and case study , 2008, Briefings Bioinform..

[33]  Dmytro Dyachuk,et al.  Maximizing Cloud Providers' Revenues via Energy Aware Allocation Policies , 2010, 2010 IEEE 3rd International Conference on Cloud Computing.

[34]  Schahram Dustdar,et al.  Cost-Efficient Utilization of Public SLA Templates in Autonomic Cloud Markets , 2011, 2011 Fourth IEEE International Conference on Utility and Cloud Computing.

[35]  Daniel Mossé,et al.  A dynamic optimization model for power and performance management of virtualized clusters , 2010, e-Energy.

[36]  Gábor Terstyánszky,et al.  An approach for virtual appliance distribution for service deployment , 2011, Future Gener. Comput. Syst..

[37]  Rizos Sakellariou,et al.  Enacting SLAs in Clouds Using Rules , 2011, Euro-Par.

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

[39]  Wolfgang Nebel,et al.  Statistical static capacity management in virtualized data centers supporting fine grained QoS specification , 2010, e-Energy.

[40]  Sanjay Chaudhary,et al.  Policy based resource allocation in IaaS cloud , 2012, Future Gener. Comput. Syst..

[41]  David E. Culler,et al.  The ganglia distributed monitoring system: design, implementation, and experience , 2004, Parallel Comput..

[42]  M. Kefke A Framework for the Successful Introduction of KM Using CBR and Semantic Web Technologies , 2004, J. Univers. Comput. Sci..

[43]  Richard M. Karp,et al.  Reducibility Among Combinatorial Problems , 1972, 50 Years of Integer Programming.