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.
- Zhao T, Zhao H, Zhang W, et al. User preference based autonomic generation of self-adaptive rules{C}//Proceedings of the 6th Asia-Pacific Symposium on Internetware on Internetware. ACM, 2014: 25--34. Google ScholarDigital Library
- Filieri A, Tamburrelli G, Ghezzi C. Supporting self-adaptation via quantitative verification and sensitivity analysis at run time{J}. IEEE Transactions on Software Engineering, 2016, 42(1): 75--99.Google ScholarCross Ref
- Moreno G A, Cámara J, Garlan D, et al. Proactive self-adaptation under uncertainty: A probabilistic model checking approach{C}//Proceedings of the 2015 10th Joint Meeting on Foundations of Software Engineering. ACM, 2015: 1--12. Google ScholarDigital Library
- Chen B, Peng X, Yu Y, et al. Self-adaptation through incremental generative model transformations at runtime{C}//Proceedings of the 36th International Conference on Software Engineering. ACM, 2014: 676--687. Google ScholarDigital Library
- Qian W, Peng X, Chen B, et al. Rationalism with a dose of empiricism: Case-based reasoning for requirements-driven self-adaptation{C}//2014 IEEE 22nd International Requirements Engineering Conference (RE). IEEE, 2014: 113--122.Google Scholar
- Simon D. Optimizationary optimization algorithms{M}. John Wiley & Sons, 2013.Google Scholar
- Amza C, Chanda A, Cox A L, et al. Specification and implementation of dynamic web site benchmarks{C}//Workload Characterization, 2002. WWC-5. 2002 IEEE International Workshop on. IEEE, 2002: 3--13.Google Scholar
- Acher M, Collet P, Fleurey F, et al. Modeling context and dynamic adaptations with feature models{C}//4th International Workshop Models@ run. time at Models 2009 (MRT'09). 2009: 10.Google Scholar
- Weyns D, Iftikhar M U, Malek S, et al. Claims and supporting evidence for self-adaptive systems: A literature study{C}//Proceedings of the 7th International Symposium on Software Engineering for Adaptive and Self-Managing Systems. IEEE Press, 2012: 89--98. Google ScholarDigital Library
- Klein C, Maggio M, Årzén K E, et al. Brownout: building more robust cloud applications{C}//Proceedings of the 36th International Conference on Software Engineering. ACM, 2014: 700--711. Google ScholarDigital Library
- DeJong K. An analysis of the behavior of a class of genetic adaptive systems{J}. Ph. D. Thesis, University of Michigan, 1975.Google Scholar
- Bhattacharya M. Reduced computation for optimizationary optimization in noisy environment{C}//Proceedings of the 10th annual conference companion on Genetic and optimizationary computation. ACM, 2008: 2117--2122. Google ScholarDigital Library
- Fleder D M, Hosanagar K, Buja A. Recommender systems and their effects on consumers: the fragmentation debate{J}. EC, 2010, 229: 230. Google ScholarDigital Library
- De Lemos R, Giese H, Müller H A, et al. Software engineering for self-adaptive systems: A second research roadmap{M}//Software Engineering for Self-Adaptive Systems II. Springer Berlin Heidelberg, 2013: 1--32. Google ScholarDigital Library
- Kephart J O. Research challenges of autonomic computing{C}//Proceedings of the 27th international conference on Software engineering. ACM, 2005: 15--22. Google ScholarDigital Library
Index Terms
- A generative genetic algorithm for evolving adaptation rules of software systems
Recommendations
Generating Adaptation Rules of Software Systems: A Method Based on Genetic Algorithm
ICMLC '18: Proceedings of the 2018 10th International Conference on Machine Learning and ComputingNowadays, applications are deployed and executed in open, uncertain and dynamic environments. Increasingly, applications are required to have the capability to automatically change its behaviors in response to changing environmental conditions. As the ...
Runtime Evolution of the Adaptation Logic in Self-Adaptive Systems
ICAC '15: Proceedings of the 2015 IEEE International Conference on Autonomic ComputingSelf-adaptive systems, which are highly related to Autonomic Computing, are a response to the increasing complexity and size of information systems. They are able to adapt their behavior to changes in the environment or system resources. A self-adaptive ...
Adaptive Knowledge Bases in Self-Adaptive System Design
SEAA '15: Proceedings of the 2015 41st Euromicro Conference on Software Engineering and Advanced ApplicationsSelf-adaptive systems allow for flexible solutions in changing environments. Usually, a fixed set of predefined rules is used to define the adaptation possibilities of a system. The main problem of such systems is to cope with environment behaviours ...
Comments