FEMOSAA:自适应软件的特征引导和膝关节驱动多目标优化
FEMOSAA: Feature Guided and Knee Driven Multi-Objective Optimization for Self-Adaptive Software
摘要:
自适应软件(SAS)可以在运行时重新配置自己以适应不断变化的环境,旨在不断优化冲突的非功能目标,例如,响应时间,能耗,吞吐量和成本等。在本文中,我们提出了特征引导和知识驱动的多目标优化自适应软件(FEMOSAA),一种新的框架,自动协同功能模型和多目标进化算法(MOEA),优化SAS在运行时。FEMOSAA分两个阶段运行:在设计阶段,FEMOSAA自动将工程师的SAS设计转换为特征模型,以适应MOEA,创建新的染色体表示和再现算子。在运行时,FEMOSAA利用特征模型作为领域知识来指导搜索,并进一步扩展MOEA,为找到更好的解决方案提供了更大的机会。此外,我们设计了一种新的方法来寻找膝盖的解决方案,它可以实现一个平衡的权衡。我们全面评估FEMOSAA上运行的两个SAS:一个是一个高度复杂的SAS与各种适应现实世界的软件下的现实工作负载跟踪,另一个是面向服务的SAS,可以动态组成的服务。特别是,我们比较了FEMOSAA的有效性和开销对它的四个变种和其他三个基于搜索的框架SAS在各种情况下,包括三个常用的MOEA,两个工作负载模式和各种冲突的质量目标。结果显示FEMOSAA的有效性及其优于其他方法,具有较高的统计学显著性和非平凡效应量。
英文摘要:
Self-adaptive software (SAS) can reconfigure itself to adapt to the changing environment at runtime, aiming for continually optimizing conflicted non-functional objectives, e.g., response time, energy consumption, throughput and cost etc. In this paper, we present Feature guided and knEe driven Multi-Objective optimization for Self-Adaptive softwAre (FEMOSAA), a novel framework that automatically synergizes the feature model and Multi-Objective Evolutionary Algorithm (MOEA), to optimize SAS at runtime. FEMOSAA operates in two phases: at design time, FEMOSAA automatically transposes the engineers' design of SAS, expressed as a feature model, to fit the MOEA, creating new chromosome representation and reproduction operators. At runtime, FEMOSAA utilizes the feature model as domain knowledge to guide the search and further extend the MOEA, providing a larger chance for finding better solutions. In addition, we have designed a new method to search for the knee solutions, which can achieve a balanced trade-off. We comprehensively evaluated FEMOSAA on two running SAS: one is a highly complex SAS with various adaptable real-world software under the realistic workload trace, another is a service-oriented SAS that can be dynamically composed from services. In particular, we compared the effectiveness and overhead of FEMOSAA against four of its variants and three other search-based frameworks for SAS under various scenarios, including three commonly applied MOEAs, two workload patterns and diverse conflicting quality objectives. The results reveal the effectiveness of FEMOSAA and its superiority over the others with high statistical significance and non-trivial effect sizes.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。