Generalization of Machine-Learning Adaptation in Ensemble-Based Self-adaptive Systems
Pages 386 - 401
Abstract
Smart self-adaptive systems are nowadays commonly employed almost in any application domain. Within them, groups of robots, autonomous vehicles, drones, and similar automatons dynamically cooperate to achieve a common goal. An approach to model such dynamic cooperation is via autonomic component ensembles, which are dynamically formed groups of components. Forming ensembles is described via a set of constraints (e.g., form an ensemble of three drones closest to a target that have sufficient battery level to reach the target and stay there). Evaluating these constraints by traditional means (such as a SAT solver) is computationally demanding and does not scale for large systems. This paper proposes an approach for solving ensemble formations based on machine learning which may be relatively faster. The method trains the model on a small instance of the system governed by a computationally demanding algorithm and then adapts it for large instances thanks to the generalization properties of the machine learning model.
References
[1]
jRESP: Java Runtime Environment for SCEL Programs. http://jresp.sourceforge.net/. Accessed 02 Jan 2023
[2]
Alrahman YA, De Nicola R, and Loreti M Programming interactions in collective adaptive systems by relying on attribute-based communication Sci. Comput. Program. 2020 192
[3]
Bureš T, Gerostathopoulos I, Hnětynka P, and Pacovský J Margaria T and Steffen B Forming ensembles at runtime: a machine learning approach Leveraging Applications of Formal Methods, Verification and Validation: Engineering Principles 2020 Cham Springer 440-456
[4]
Bures T et al. A language and framework for dynamic component ensembles in smart systems Int. J. Softw. Tools Technol. Transfer 2020 22 4 497-509
[5]
Cámara, J., Muccini, H., Vaidhyanathan, K.: Quantitative verification-aided machine learning: a tandem approach for architecting self-adaptive IoT systems. In: Proceedings of ICSA 2021, Salvador, Brazil, pp. 11–22. IEEE, March 2020.
[6]
De Nicola R, Duong T, and Loreti M Riis Nielson H and Tuosto E ABEL - a domain specific framework for programming with attribute-based communication Coordination Models and Languages 2019 Cham Springer 111-128
[7]
Gabor T et al. The scenario coevolution paradigm: adaptive quality assurance for adaptive systems Int. J. Softw. Tools Technol. Transfer 2020 22 4 457-476
[8]
Gheibi, O., Weyns, D., Quin, F.: Applying machine learning in self-adaptive systems: a systematic literature review. ACM Trans. Auton. Adapt. Syst. 15(3), 9:1–9:37 (2021).
[9]
Gheibi, O., Weyns, D., Quin, F.: On the impact of applying machine learning in the decision-making of self-adaptive systems. In: Proceedings of SEAMS 2021, Madrid, Spain, pp. 104–110. IEEE, May 2021.
[10]
Bjørner D Iida S, Meseguer J, and Ogata K Domain endurants Specification, Algebra, and Software 2014 Heidelberg Springer 1-34
[11]
Muccini, H., Vaidhyanathan, K.: A machine learning-driven approach for proactive decision making in adaptive architectures. In: Companion Proceedings of ICSA 2019, Hamburg, Germany, pp. 242–245 (2019).
[12]
De Nicola R et al. Wirsing M, Hölzl M, Koch N, Mayer P, et al. The SCEL language: design, implementation, verification Software Engineering for Collective Autonomic Systems 2015 Cham Springer 3-71
[13]
Saputri TRD and Lee SW The application of machine learning in self-adaptive systems: a systematic literature review IEEE Access 2020 8 205948-205967
[14]
Van Der Donckt J, Weyns D, Iftikhar MU, and Buttar SS Damiani E, Spanoudakis G, and Maciaszek LA Effective decision making in self-adaptive systems using cost-benefit analysis at runtime and online learning of adaptation spaces Evaluation of Novel Approaches to Software Engineering 2019 Cham Springer 373-403
[15]
Van Der Donckt, J., Weyns, D., Quin, F., Van Der Donckt, J., Michiels, S.: Applying deep learning to reduce large adaptation spaces of self-adaptive systems with multiple types of goals. In: Proceedings of SEAMS 2020, Seoul, South Korea, pp. 20–30. ACM (2020).
Recommendations
Dealing with Drift of Adaptation Spaces in Learning-based Self-Adaptive Systems Using Lifelong Self-Adaptation
Recently, machine learning (ML) has become a popular approach to support self-adaptation. ML has been used to deal with several problems in self-adaptation, such as maintaining an up-to-date runtime model under uncertainty and scalable decision-making. ...
Ten Years of Self-adaptive Systems: From Dynamic Ensembles to Collective Adaptive Systems
From Software Engineering to Formal Methods and Tools, and BackAbstractSelf-adaptive systems have been introduced to manage situations where software systems operate under continuous perturbations due to the unpredicted behaviors of their clients and the occurrence of exogenous changes in the environment in which ...
An overview of ensemble methods for binary classifiers in multi-class problems: Experimental study on one-vs-one and one-vs-all schemes
Classification problems involving multiple classes can be addressed in different ways. One of the most popular techniques consists in dividing the original data set into two-class subsets, learning a different binary model for each new subset. These ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Sep 2022
491 pages
ISBN:978-3-031-36888-2
DOI:10.1007/978-3-031-36889-9
© The Author(s), under exclusive license to Springer Nature Switzerland AG 2023.
Publisher
Springer-Verlag
Berlin, Heidelberg
Publication History
Published: 16 July 2023
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 14 Dec 2024