Information Reuse and Stochastic Search: Managing Uncertainty in Self-* Systems

Created by W.Langdon from gp-bibliography.bib Revision:1.8276

@Article{kinneer:2021:ACMtAAS,

• author = "Cody Kinneer and David Garlan and Claire {Le Goues}",
• title = "Information Reuse and Stochastic Search: Managing Uncertainty in Self-* Systems",
• journal = "ACM Transactions on Autonomous and Adaptive Systems",
• year = "2021",
• volume = "15",
• number = "1",
• month = feb,
• articleno = "3",
• keywords = "genetic algorithms, genetic programming, Plan reuse, cloud services, planning, self-* systems, uncertainty, Computing methodologies, Control methods, Computer systems organization, Cloud computing, Dependable and fault-tolerant systems and networks, Software and its engineering, Software evolution, Search-based software engineering, SBSE",
• publisher = "Association for Computing Machinery",
• ISSN = "1556-4665",
• DOI = "doi:10.1145/3440119",
• size = "34 pages",
• abstract = "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 re-planning for unexpected changes, and we find that coarsely shaped search-spaces present profitable opportunities for reuse.",

}

Genetic Programming entries for Cody Kinneer David Garlan Claire Le Goues

Citations