Learning Software Configuration Spaces: A Systematic Literature Review - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Journal of Systems and Software Year : 2021

Learning Software Configuration Spaces: A Systematic Literature Review


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 systematic literature review, 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 related to particular domains or 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.
Fichier principal
Vignette du fichier
Survey_MachineLearningConfiguration_RevisedJSS.pdf (860.73 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-02148791 , version 1 (07-06-2019)
hal-02148791 , version 2 (22-09-2021)



Juliana Alves Pereira, Hugo Martin, Mathieu Acher, Jean-Marc Jézéquel, Goetz Botterweck, et al.. Learning Software Configuration Spaces: A Systematic Literature Review. Journal of Systems and Software, 2021, 182, pp.111044. ⟨10.1016/j.jss.2021.111044⟩. ⟨hal-02148791v2⟩
599 View
1026 Download



Gmail Mastodon Facebook X LinkedIn More