arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1906.03018cs.SEcs.LG
收藏

软件配置空间学习的系统性文献综述

Learning Software Configuration Spaces: A Systematic Literature Review

Univ Rennes(雷恩大学);Inria(法国国家信息与自动化研究所);CNRS(法国国家科学研究中心);IRISA(法国雷恩信息与系统研究所);University of Limerick(利默里克大学);Lero–The Irish Software Research Centre(Lero——爱尔兰软件研究中心);University College Dublin(都柏林大学学院)

Juliana Alves Pereira, Hugo Martin, Mathieu Acher, Jean-Marc Jézéquel, Goetz Botterweck, Anthony Ventresque

摘要:

大多数现代软件系统(Linux或Android等操作系统,Firefox或Chrome等Web浏览器,ffmpeg、x264或VLC等视频编码器,移动和云应用程序等)是高度可配置的可以组合数百个配置选项、功能或插件,每个都可能具有不同的功能,并对执行时间、安全性、能耗等产生影响。由于组合爆炸和执行软件的成本,几乎不可能穷尽整个配置空间。因此,许多工作已经调查的想法,学习它从一个小样本的配置的测量。模式“采样,测量,学习”已经出现在文献中,有几个实际利益的软件开发人员和最终用户的可配置系统。在本调查中,我们报告了不同的应用目标(例如,性能预测、配置优化、约束挖掘)、用例、目标软件系统和应用领域。我们回顾了各种策略,以收集具有代表性和成本效益的样本。我们描述了自动化的软件技术,用于测量配置的功能和非功能属性。我们对机器学习算法进行分类,并说明它们与所追求的应用程序的关系。最后,我们还描述了研究人员如何评估学习过程的质量。本系统评价的结果表明,潜在的应用目标是重要的,有大量的案例研究报告在文献中的基础上的几个领域和软件系统。然而,可配置系统的巨大变量空间仍然具有挑战性,并呼吁进一步研究人工智能和软件工程之间的协同作用。

英文摘要:

Most modern software systems (operating systems like Linux or Android, Web browsers like Firefox or Chrome, video encoders like ffmpeg, x264 or VLC, mobile and cloud applications, etc.) are highly-configurable. Hundreds of configuration options, features, or plugins can be combined, each potentially with distinct functionality and effects on execution time, security, energy consumption, etc. Due to the combinatorial explosion and the cost of executing software, it is quickly impossible to exhaustively explore the whole configuration space. Hence, numerous works have investigated the idea of learning it from a small sample of configurations' measurements. The pattern "sampling, measuring, learning" has emerged in the literature, with several practical interests for both software developers and end-users of configurable systems. In this survey, we report on the different application objectives (e.g., performance prediction, configuration optimization, constraint mining), use-cases, targeted software systems and application domains. We review the various strategies employed to gather a representative and cost-effective sample. We describe automated software techniques used to measure functional and non-functional properties of configurations. We classify machine learning algorithms and how they relate to the pursued application. Finally, we also describe how researchers evaluate the quality of the learning process. The findings from this systematic review show that the potential application objective is important; there are a vast number of case studies reported in the literature from the basis of several domains and software systems. Yet, the huge variant space of configurable systems is still challenging and calls to further investigate the synergies between artificial intelligence and software engineering.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑