Autonomic Performance-Aware Resource Management in Dynamic IT Service Infrastructures

Model-based techniques are a powerful approach to engineering autonomic and self-adaptive systems. This thesis presents a model-based approach for proactive and autonomic performance-aware resource management in dynamic IT infrastructures. Core of the approach is an architecture-level modeling language to describe performance and resource management related aspects in such environments. With this approach, it is possible to autonomically find suitable system configurations at the model level.

[1]  Frank Eliassen,et al.  Using architecture models for runtime adaptability , 2006, IEEE Software.

[2]  Heiko Koziolek,et al.  Performance evaluation of component-based software systems: A survey , 2010, Perform. Evaluation.

[3]  Naranker Dulay,et al.  Specifying Distributed Software Architectures , 1995, ESEC.

[4]  Mahdi Derakhshanmanesh,et al.  Achieving dynamic adaptation via management and interpretation of runtime models , 2012, J. Syst. Softw..

[5]  Wilhelm Hasselbring,et al.  Kieker: a framework for application performance monitoring and dynamic software analysis , 2012, ICPE '12.

[6]  Peter Sommerlad,et al.  Pattern-Oriented Software Architecture Volume 1: A System of Patterns , 1996 .

[7]  Steffen Becker,et al.  The Palladio component model for model-driven performance prediction , 2009, J. Syst. Softw..

[8]  Samuel Kounev,et al.  Model-based self-adaptive resource allocation in virtualized environments , 2011, SEAMS '11.

[9]  Michael M. Gorlick,et al.  Using weaves for software construction and analysis , 1991, [1991 Proceedings] 13th International Conference on Software Engineering.

[10]  Mario Bravetti,et al.  Formal Techniques for Computer Systems and Business Processes, European Performance Engineering Workshop, EPEW 2005 and International Workshop on Web Services and Formal Methods, WS-FM 2005, Versailles, France, September 1-3, 2005, Proceedings , 2005, EPEW/WS-FM.

[11]  Samuel Kounev,et al.  Elasticity in Cloud Computing: What It Is, and What It Is Not , 2013, ICAC.

[12]  Samuel Kounev.  Engineering of Self-aware IT Systems and Services: State-of-the-Art and Research Challenges , 2011, EPEW.

[13]  Peyman Oreizy,et al.  An architecture-based approach to self-adaptive software , 1999, IEEE Intell. Syst..

[14]  Rajarshi Das,et al.  A Hybrid Reinforcement Learning Approach to Autonomic Resource Allocation , 2006, 2006 IEEE International Conference on Autonomic Computing.

[15]  Samuel Kounev,et al.  Self‐adaptive workload classification and forecasting for proactive resource provisioning , 2013, ICPE '13.

[16]  Jesper Andersson,et al.  FORMS: Unifying reference model for formal specification of distributed self-adaptive systems , 2012, TAAS.

[17]  Albert Zündorf,et al.  Story Diagrams: A New Graph Rewrite Language Based on the Unified Modeling Language and Java , 1998, TAGT.

[18]  Steffen Becker,et al.  Performance modeling in industry: a case study on storage virtualization , 2010, 2010 ACM/IEEE 32nd International Conference on Software Engineering.

[19]  Daniel A. Menascé,et al.  Scaling for E-Business: Technologies, Models, Performance, and Capacity Planning , 2000 .

[20]  Steffen Becker,et al.  Model-driven performance engineering of self-adaptive systems: a survey , 2012, QoSA '12.

[21]  Calton Pu,et al.  Generating Adaptation Policies for Multi-tier Applications in Consolidated Server Environments , 2008, 2008 International Conference on Autonomic Computing.

[22]  Vincenzo Grassi,et al.  Filling the gap between design and performance/reliability models of component-based systems: A model-driven approach , 2007, J. Syst. Softw..

[23]  David Sinreich,et al.  An architectural blueprint for autonomic computing , 2006 .

[24]  K. Nikolopoulos,et al.  The theta model: a decomposition approach to forecasting , 2000 .

[25]  Larry L. Peterson,et al.  Container-based operating system virtualization: a scalable, high-performance alternative to hypervisors , 2007, EuroSys '07.

[26]  Qi Zhang,et al.  A Regression-Based Analytic Model for Dynamic Resource Provisioning of Multi-Tier Applications , 2007, Fourth International Conference on Autonomic Computing (ICAC'07).

[27]  André van Hoorn.  Model-driven online capacity management for component-based software systems , 2014 .

[28]  Arthur C. Graesser,et al.  Is it an Agent, or Just a Program?: A Taxonomy for Autonomous Agents , 1996, ATAL.

[29]  Fabian Brosig,et al.  Architecture-Level Software Performance Models for Online Performance Prediction , 2014 .

[30]  Bradley R. Schmerl,et al.  Software Engineering for Self-Adaptive Systems: A Second Research Roadmap , 2010, Software Engineering for Self-Adaptive Systems.

[31]  Samuel Kounev,et al.  Predictive performance modeling of virtualized storage systems using optimized statistical regression techniques , 2013, ICPE '13.

[32]  Franck Cappello,et al.  Scalability Comparison of Four Host Virtualization Tools , 2007, Journal of Grid Computing.

[33]  Anand Sivasubramaniam,et al.  Managing server energy and operational costs in hosting centers , 2005, SIGMETRICS '05.

[34]  Paola Inverardi,et al.  Model-based performance prediction in software development: a survey , 2004, IEEE Transactions on Software Engineering.

[35]  Samuel Kounev,et al.  Towards Self-Aware Performance and Resource Management in Modern Service-Oriented Systems , 2010, 2010 IEEE International Conference on Services Computing.

[36]  Rob J Hyndman,et al.  Forecasting Time Series With Complex Seasonal Patterns Using Exponential Smoothing , 2011 .

[37]  David Garlan,et al.  Stitch: A language for architecture-based self-adaptation , 2012, J. Syst. Softw..

[38]  Jean-Paul Chilès,et al.  Wiley Series in Probability and Statistics , 2012 .

[39]  Jeffrey O. Kephart,et al.  The Vision of Autonomic Computing , 2003, Computer.

[40]  Nicholas Rescher.  Principia philosophiae , 2002 .

[41]  Samuel Kounev,et al.  Automated extraction of architecture-level performance models of distributed component-based systems , 2011, 2011 26th IEEE/ACM International Conference on Automated Software Engineering (ASE 2011).

[42]  Dieter K. Hammer,et al.  Performance Prediction for Component Compositions , 2004, CBSE.

[43]  Ladan Tahvildari,et al.  Self-adaptive software: Landscape and research challenges , 2009, TAAS.

[44]  Wilhelm Hasselbring,et al.  MAMBA: Model-Based Software Analysis Utilizing OMG's SMM , 2012, Softwaretechnik-Trends.

[45]  Xiaomin Zhang,et al.  Characterization & analysis of a server consolidation benchmark , 2008, VEE '08.

[46]  Ralf H. Reussner,et al.  Towards a generic quality optimisation framework for component-based system models , 2011, CBSE '11.

[47]  Samuel Kounev,et al.  Evaluating and Modeling Virtualization Performance Overhead for Cloud Environments , 2011, CLOSER.

[48]  Samuel Kounev,et al.  Analysis of the Performance-Influencing Factors of Virtualization Platforms , 2010, OTM Conferences.

[49]  Myron Hlynka,et al.  Queueing Networks and Markov Chains (Modeling and Performance Evaluation With Computer Science Applications) , 2007, Technometrics.

[50]  Samuel Kounev,et al.  Automated extraction of palladio component models from running enterprise Java applications , 2009, VALUETOOLS.

[51]  Rob J Hyndman,et al.  Another look at measures of forecast accuracy , 2006 .

[52]  N. Herbst.  Workload Classification and Forecasting Diploma Thesis of Nikolas Roman Herbst , 2012 .

[53]  Clemens A. Szyperski,et al.  Component software - beyond object-oriented programming, 2nd Edition , 2002, Addison-Wesley component software series.

[54]  Samuel Kounev,et al.  Modeling dynamic virtualized resource landscapes , 2012, QoSA '12.

[55]  Marin Litoiu,et al.  Performance model driven QoS guarantees and optimization in clouds , 2009, 2009 ICSE Workshop on Software Engineering Challenges of Cloud Computing.

[56]  Richard N. Taylor,et al.  A Component- and Message-Based Architectural Style for GUI Software , 1995, 1995 17th International Conference on Software Engineering.

[57]  Chamath Keppitiyagama,et al.  A performance comparison of hypervisors , 2011 .

[58]  Samuel Kounev,et al.  I/O Performance Modeling of Virtualized Storage Systems , 2013, 2013 IEEE 21st International Symposium on Modelling, Analysis and Simulation of Computer and Telecommunication Systems.

[59]  Thomas Vogel,et al.  Requirements and Assessment of Languages and Frameworks for Adaptation Models , 2011, MoDELS.

[60]  Srihari Makineni,et al.  Characterization of network processing overheads in Xen , 2006, First International Workshop on Virtualization Technology in Distributed Computing (VTDC 2006).

[61]  Paul Goodwin,et al.  The Holt-Winters Approach to Exponential Smoothing: 50 Years Old and Going Strong , 2010 .

[62]  Piotr Rygielski,et al.  Model-based throughput prediction in data center networks , 2013, 2013 IEEE International Workshop on Measurements & Networking (M&N).

[63]  Rob J Hyndman,et al.  Forecasting with Exponential Smoothing: The State Space Approach , 2008 .

[64]  Wilhelm Hasselbring,et al.  Performance Simulation of Runtime Reconfigurable Component-Based Software Architectures , 2011, ECSA.

[65]  Gordon S. Blair,et al.  Using Architecture Models to Support the Generation and Operation of Component-Based Adaptive Systems , 2009, Software Engineering for Self-Adaptive Systems.

[66]  Christian Blum,et al.  Metaheuristics in combinatorial optimization: Overview and conceptual comparison , 2003, CSUR.

[67]  Rob J Hyndman,et al.  Australia Department of Econometrics and Business Statistics Local Linear Forecasts Using Cubic Smoothing Splines Local Linear Forecasts Using Cubic Smoothing Splines Local Linear Forecasts Using Cubic Smoothing Splines , 2022 .

[68]  Gang Yin,et al.  Online Self-Reconfiguration with Performance Guarantee for Energy-Efficient Large-Scale Cloud Computing Data Centers , 2010, 2010 IEEE International Conference on Services Computing.

[69]  Bernhard Rumpe,et al.  Model-driven Development of Complex Software : A Research Roadmap , 2007 .

[70]  Rajarshi Das,et al.  Coordinating Multiple Autonomic Managers to Achieve Specified Power-Performance Tradeoffs , 2007, Fourth International Conference on Autonomic Computing (ICAC'07).

[71]  Rob J Hyndman,et al.  Phenological change detection while accounting for abrupt and gradual trends in satellite image time series , 2010 .

[72]  Steffen Becker,et al.  Performance analysis of self-adaptive systems for requirements validation at design-time , 2013, QoSA '13.

[73]  Marco Vieira,et al.  Benchmarking the resilience of self-adaptive software systems: perspectives and challenges , 2011, SEAMS '11.

[74]  David Garlan,et al.  Rainbow: architecture-based self-adaptation with reusable infrastructure , 2004 .

[75]  Thomas Vogel,et al.  Model-Driven Engineering of Self-Adaptive Software with EUREMA , 2014, ACM Trans. Auton. Adapt. Syst..

[76]  Tal Garfinkel,et al.  Virtual machine monitors: current technology and future trends , 2005, Computer.

[77]  Cesare Pautasso,et al.  Kriging Controllers for Cloud Applications , 2013, IEEE Internet Computing.

[78]  K. Shin,et al.  Performance Guarantees for Web Server End-Systems: A Control-Theoretical Approach , 2002, IEEE Trans. Parallel Distributed Syst..

[79]  Nenad Medvidovic,et al.  PLASMA: a plan-based layered architecture for software model-driven adaptation , 2010, ASE '10.

[80]  Stephen Gilmore,et al.  Choreographing Security and Performance Analysis for Web Services , 2005, EPEW/WS-FM.

[81]  Gordon S. Blair,et al.  Genie , 2008, 2008 ACM/IEEE 30th International Conference on Software Engineering.

[82]  Hausi A. Müller,et al.  DYNAMICO: A Reference Model for Governing Control Objectives and Context Relevance in Self-Adaptive Software Systems , 2010, Software Engineering for Self-Adaptive Systems.

[83]  Vittorio Cortellessa,et al.  From UML models to software performance results: an SPE process based on XML interchange formats , 2005, WOSP '05.

[84]  Bradley R. Schmerl,et al.  Architecture-based self-adaptation in the presence of multiple objectives , 2006, SEAMS '06.

[85]  Thomas Vogel,et al.  The Role of Models and Megamodels at Runtime , 2010, MoDELS.

[86]  C. Murray Woodside,et al.  An intermediate metamodel with scenarios and resources for generating performance models from UML designs , 2007, Software & Systems Modeling.

[87]  Ítalo S. Cunha,et al.  Self-Adaptive Capacity Management for Multi-Tier Virtualized Environments , 2007, 2007 10th IFIP/IEEE International Symposium on Integrated Network Management.

[88]  Samuel Kounev,et al.  Stochastic Modeling and Analysis Using QPME: Queueing Petri Net Modeling Environment v2.0 , 2012, Petri Nets.

[89]  R Core Team,et al.  R: A language and environment for statistical computing. , 2014 .

[90]  Asser N. Tantawi,et al.  An analytical model for multi-tier internet services and its applications , 2005, SIGMETRICS '05.

[91]  W. M. P. V. D. Aalsta,et al.  YAWL : yet another workflow language , 2015 .

[92]  Jeffrey O. Kephart,et al.  An artificial intelligence perspective on autonomic computing policies , 2004, Proceedings. Fifth IEEE International Workshop on Policies for Distributed Systems and Networks, 2004. POLICY 2004..

[93]  Brice Morin,et al.  Models@ Run.time to Support Dynamic Adaptation , 2009, Computer.

[94]  Claus Pahl,et al.  Autonomic resource provisioning for cloud-based software , 2014, SEAMS 2014.

[95]  P. Young,et al.  Time series analysis, forecasting and control , 1972, IEEE Transactions on Automatic Control.

[96]  Waldemar Schott.  Automated Model-based System Reconfiguration: A Case Study , 2013 .

[97]  Rob J Hyndman,et al.  Stochastic models underlying Croston's method for intermittent demand forecasting , 2005 .

[98]  Piotr Rygielski,et al.  A meta-model for performance modeling of dynamic virtualized network infrastructures , 2013, ICPE '13.

[99]  Calton Pu,et al.  Mistral: Dynamically Managing Power, Performance, and Adaptation Cost in Cloud Infrastructures , 2010, 2010 IEEE 30th International Conference on Distributed Computing Systems.

[100]  Mark von Rosing,et al.  Business Process Model and Notation - BPMN , 2015, The Complete Business Process Handbook, Vol. I.

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

[102]  Frank Eliassen,et al.  A comprehensive solution for application-level adaptation , 2009 .

[103]  Mary Shaw,et al.  Software Engineering for Self-Adaptive Systems: A Research Roadmap , 2009, Software Engineering for Self-Adaptive Systems.

[104]  Jennifer Widom,et al.  Active Database Systems: Triggers and Rules For Advanced Database Processing , 1994 .

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

[106]  Krzysztof Czarnecki,et al.  Generative Programming , 2001, ECOOP Workshops.

[107]  Ítalo S. Cunha,et al.  Joint admission control and resource allocation in virtualized servers , 2010, J. Parallel Distributed Comput..

[108]  Samuel Kounev,et al.  Performance Modeling and Evaluation of Distributed Component-Based Systems Using Queueing Petri Nets , 2006, IEEE Transactions on Software Engineering.

[109]  Jeff Magee,et al.  Self-Managed Systems: an Architectural Challenge , 2007, Future of Software Engineering (FOSE '07).

[110]  Colin Atkinson,et al.  A Flexible Infrastructure for Multilevel Language Engineering , 2009, IEEE Transactions on Software Engineering.

[111]  Rob J Hyndman,et al.  Automatic Time Series Forecasting: The forecast Package for R , 2008 .

[112]  Samuel Kounev,et al.  Modeling run-time adaptation at the system architecture level in dynamic service-oriented environments , 2013, Service Oriented Computing and Applications.

[113]  Colin Atkinson,et al.  Melanie: multi-level modeling and ontology engineering environment , 2012, MW '12.

[114]  Jun Han,et al.  An evaluation of multi-model self-managing control schemes for adaptive performance management of software systems , 2012, J. Syst. Softw..

[115]  Samuel Kounev,et al.  Model-driven Algorithms and Architectures for Self-Aware Computing Systems (Dagstuhl Seminar 15041) , 2015, Dagstuhl Reports.

[116]  Mary Shaw,et al.  Engineering Self-Adaptive Systems through Feedback Loops , 2009, Software Engineering for Self-Adaptive Systems.

[117]  Uwe Fink,et al.  Performance Solutions A Practical Guide To Creating Responsive Scalable Software , 2016 .

[118]  Samuel Kounev,et al.  A generic approach for architecture-level performance modeling and prediction of virtualized storage systems , 2013, ICPE '13.

[119]  Connie U. Smith,et al.  Increasing Information Systems Productivity by Software Performance Engineering , 1981, Int. CMG Conference.

[120]  Bradley R. Schmerl,et al.  Software Architecture-Based Self-Adaptation , 2009, Autonomic Computing and Networking.

[121]  Kang G. Shin,et al.  Performance Evaluation of Virtualization Technologies for Server Consolidation , 2007 .

[122]  Samuel Kounev,et al.  S/T/A: Meta-Modeling Run-Time Adaptation in Component-Based System Architectures , 2012, 2012 IEEE Ninth International Conference on e-Business Engineering.

[123]  Rogério de Lemos,et al.  Towards the use of dynamic workflows for coordinating self-adaptation of software systems , 2009, ICSE Companion.

[124]  Ravi Iyer,et al.  Modeling virtual machine performance: challenges and approaches , 2010, PERV.

[125]  Petr Jan Horn,et al.  Autonomic Computing: IBM's Perspective on the State of Information Technology , 2001 .

[126]  William L. Brogan,et al.  Modern control theory (3rd ed.) , 1991 .

[127]  Akshat Verma,et al.  pMapper: Power and Migration Cost Aware Application Placement in Virtualized Systems , 2008, Middleware.

[128]  Wilhelm Hasselbring,et al.  An adaptation framework enabling resource-efficient operation of software systems , 2009 .

[129]  C. Murray Woodside,et al.  Performance analysis of distributed server systems , 2000 .

[130]  Jeff Magee,et al.  From goals to components: a combined approach to self-management , 2008, SEAMS '08.

[131]  Gabor Karsai,et al.  A UML-based Graph Transformation Approach for Implementing Domain-Specific Model Transformations , 2003 .

[132]  Samuel Kounev,et al.  Performance queries for architecture-level performance models , 2014, ICPE.

[133]  Fabian Gorsler.  Online Performance Queries for Architecture-Level Performance Models , 2013 .

[134]  Samuel Kounev,et al.  Architecture-level software performance abstractions for online performance prediction , 2014, Sci. Comput. Program..

[135]  Frank Eliassen,et al.  A development framework and methodology for self-adapting applications in ubiquitous computing environments , 2012, J. Syst. Softw..

[136]  Sam Malek,et al.  A Modeling Language for Activity-Oriented Composition of Service-Oriented Software Systems , 2009, MoDELS.

[137]  Ada Diaconescu,et al.  Autonomic Computing , 2013, Undergraduate Topics in Computer Science.

[138]  Richard Murch,et al.  Autonomic Computing , 2004 .