Surprise! Surprise! Learn and Adapt

Samin, Huma; Walton, Dylan; Bencomo, Nelly

Abstract

Self-adaptive systems (SAS) adjust their behavior at runtime in response to environmental changes, which are often unpredictable at design time. SAS must make decisions under uncertainty, balancing trade-offs between quality attributes (e.g., cost minimization vs. reliability maximization or energy consumption minimization vs. performance maximization), based on the impact of possible adaptation actions. Traditionally, SAS have been designed with fixed assumptions about these impacts, but such assumptions may not always hold during execution. Therefore, SAS require techniques to learn the actual impact of adaptation actions at runtime to support informed decision-making. This paper introduces the concept of Surprise, where an SAS detects deviations between its assumed and observed impacts during execution, enabling it to adjust its decisions accordingly. The approach is demonstrated through an application in the networking domain.

Citation

Samin, H., Walton, D., & Bencomo, N. (2025, May). Surprise! Surprise! Learn and Adapt. Presented at 24th International Conference on Autonomous Agents and Multiagent Systems, Detroit, Michigan, USA

• Presentation Conference Type: Conference Paper (published)
• Conference Name: 24th International Conference on Autonomous Agents and Multiagent Systems
• Start Date: May 19, 2025
• End Date: May 23, 2025
• Acceptance Date: Dec 23, 2024
• Deposit Date: Feb 23, 2025
• Peer Reviewed: Peer Reviewed
• Keywords: Surprise; Self-Adaptive Systems; Impacts of Adaptations; Broken Assumptions
• Public URL: https://durham-repository.worktribe.com/output/3543975
• Publisher URL: https://dl.acm.org/conference/aamas/proceedings