Effective Decision Making in Self-adaptive Systems Using Cost-Benefit Analysis at Runtime and Online Learning of Adaptation Spaces
2019 (English)In: Evaluation of Novel Approaches to Software Engineering: 13th International Conference, ENASE 2018, Funchal, Madeira, Portugal, March 23–24, 2018, Revised Selected Papers / [ed] Ernesto Damiani, George Spanoudakis & Leszek A. Maciaszek, Springer, 2019, p. 373-403Chapter in book (Refereed)
Abstract [en]
Self-adaptation is an established approach to deal with uncertainties that are difficult to predict before a system is deployed. A self-adaptative system employs a feedback loop that tracks changes and adapts the system accordingly to ensure its quality goals. However, making effective adaptation decisions at runtime is challenging. In this chapter we tackle two problems of effective decision making in self-adaptive systems. First, current research typically focusses on the benefits adaptaton can bring but ignores the cost of adaptation, which may invalidate the expected benefits. To tackle this problem, we introduce CB@R (Cost-Benefit analysis @ Runtime), a novel model-based approach for runtime decision-making in self-adaptive systems that handles both the benefits and costs of adaptation as first-class citizens in decision making. Second, we look into the adaptation space of self-adaptive systems, i.e. the set of adaption options to select from. For systems with a large number of adaptation options, analyzing the entire adaptation space is often not feasible given the time and resources constraints at hand. To tackle this problem, we present a machine learning approach that integrates learning with the feedback loop to select a subset of the adaption options that are valid in the current situation. We evaluate CB@R and the learning approach for a real world deployed Internet of Things (IoT) application.
Place, publisher, year, edition, pages
Springer, 2019. p. 373-403
Series
Communications in Computer and Information Science, ISSN 1865-0929, E-ISSN 1865-0937 ; 1023
Keywords [en]
Adaptation space, CBAM, Cost-Benefit Analysis Method, Internet-of-Things, IoT, Machine learning, MAPE, Models at runtime, Self-adaptation, Statistical model checking, Adaptive systems, Decision making, E-learning, Feedback, Internet of things, Learning systems, Model checking, Online systems, Cost benefit analysis methods, Models at run time, Self adaptation, Cost benefit analysis
National Category
Software Engineering
Research subject
Computer Science, Software Technology
Identifiers
URN: urn:nbn:se:lnu:diva-94592DOI: 10.1007/978-3-030-22559-9_17Scopus ID: 2-s2.0-85069147504ISBN: 9783030225582 (print)ISBN: 9783030225599 (electronic)OAI: oai:DiVA.org:lnu-94592DiVA, id: diva2:1430900
Conference
13th International Conference, ENASE 2018, Funchal, Madeira, Portugal, March 23–24, 2018, Revised Selected Papers
2020-05-182020-05-182024-08-28Bibliographically approved