A generative genetic algorithm for evolving adaptation rules of software systems
Authors:
Open Access
- 18 September 2016
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 103-107
Abstract
The Internetware system is a complex and distributed self-adaptive system, which executes in an open, uncertain and dynamic environment, and adapts itself to changes in the environment. We hope that Internetware systems have the ability to automatically evolve in respond to changes. An important problem related to the development of Internetware systems is how to formulate proper adaptation rules. Because of the uncertainty of environment, the adaptation rules may not be suitable to the current system. Adaptation rules always need to be evolved to obtain better results. Some traditional methods can decide adaptation actions in different environmental conditions and evolve adaptation rules. But most of these methods bring about huge computation cost, which are not highly-efficient. To resolve these problems, we propose a method for evolving adaptation rules automatically, based on genetic algorithm and linear regression. We apply this method to evolve adaptation rules for a web application based on a widely used prototype --- RUBiS, which is an auction site similar to eBay. Experiments show that our method can evolve adaptation rules and improve the web application's performance in dynamic environment.Keywords
Funding Information
- National Natural Science Foundation of China (61272163, 91318301, U1201252)
- Science Fund for Creative Research Groups of China (61421091)
- National Basic Research Program of China (973) (2015CB352200)
This publication has 11 references indexed in Scilit:
- Proactive self-adaptation under uncertainty: a probabilistic model checking approach2015
- Supporting Self-Adaptation via Quantitative Verification and Sensitivity Analysis at Run TimeIEEE Transactions on Software Engineering, 2015
- User preference based autonomic generation of self-adaptive rules2014
- Rationalism with a dose of empiricism: Case-based reasoning for requirements-driven self-adaptation2014
- Brownout: building more robust cloud applications2014
- Self-adaptation through incremental generative model transformations at runtime2014
- Claims and supporting evidence for self-adaptive systems: A literature study2012
- Recommender systems and their effects on consumers2010
- Software Engineering for Self-Adaptive Systems: A Research Roadmap2009
- Reduced computation for evolutionary optimization in noisy environment2008