Publication no #602
Type : Html | Bib | Both
|Information Reuse and Stochastic Search: Managing Uncertainty in Self-* Systems|
David Garlan and Claire Le Goues.
2019. Submitted for publication.
Online links: Plain Text
|Many software systems operate in environments of change and uncertainty. Techniques for self-adaptation
allow these systems to automatically respond to environmental changes, yet they do not handle changes to the
adaptive system itself, such as the addition or removal of adaptation tactics. Instead, changes in a self-adaptive
system often require a human planner to redo an expensive planning process to allow the system to continue
satisfying its quality requirements under different conditions; automated techniques must replan from scratch.
We propose to address this problem by reusing prior planning knowledge to adapt to unexpected situations.
We present a planner based on genetic programming that reuses existing plans, and evaluate this planner on
two case study systems: a cloud-based web server, and a team of autonomous aircraft. While reusing material
in genetic algorithms has been recently applied successfully in the area of automated program repair, we find
that naively reusing existing plans for self-* planning can actually result in a utility loss. Furthermore, we
propose a series of techniques to lower the costs of reuse, allowing genetic techniques to leverage existing
information to improve utility when replanning for unexpected changes, we also find that coarsely shaped
search-spaces present profitable opportunities for reuse.|
Keywords: Self-adaptation, Stochastic Search.
| Created: 2019-04-01 10:13:57|