A survey on scalability and performance concerns in extended product lines configuration

Product lines have been employed as a mass customisation method that reduces production costs and time-to-market. Multiple product variants are represented in a product line, however the selection of a particular configuration depends on stakeholders' functional and non-functional requirements. Methods like constraint programming and evolutionary algorithms have been used to support the configuration process. They consider a set of product requirements like resource constraints, stakeholders' preferences, and optimization objectives. Nevertheless, scalability and performance concerns start to be an issue when facing large-scale product lines and runtime environments. Thus, this paper presents a survey that analyses strengths and drawbacks of 21 approaches that support product line configuration. This survey aims to: i) evidence which product requirements are currently supported by studied methods; ii) how scalability and performance is considered in existing approaches; and iii) point out some challenges to be addressed in future research.

[1]  Hamidreza Eskandari,et al.  FastPGA: A Dynamic Population Sizing Approach for Solving Expensive Multiobjective Optimization Problems , 2006, EMO.

[2]  Douglas C. Schmidt,et al.  Evolving feature model configurations in software product lines , 2014, J. Syst. Softw..

[3]  Jun Sun,et al.  Optimizing selection of competing features via feedback-directed evolutionary algorithms , 2015, ISSTA.

[4]  Yves Le Traon,et al.  Combining Multi-Objective Search and Constraint Solving for Configuring Large Software Product Lines , 2015, 2015 IEEE/ACM 37th IEEE International Conference on Software Engineering.

[5]  Sergio Segura,et al.  SIP: Optimal Product Selection from Feature Models Using Many-Objective Evolutionary Optimization , 2016, ACM Trans. Softw. Eng. Methodol..

[6]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[7]  Tai-Hsi Wu,et al.  Solutions for product configuration management: An empirical study , 2005, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[8]  Lidia Fuentes,et al.  SPL-TQSSS: A Software Product Line Approach for Stateful Service Selection , 2015, 2015 IEEE International Conference on Web Services.

[9]  Gunter Saake,et al.  SPL Conqueror: Toward optimization of non-functional properties in software product lines , 2012, Software Quality Journal.

[10]  Eckart Zitzler,et al.  Indicator-Based Selection in Multiobjective Search , 2004, PPSN.

[11]  Dragan Gasevic,et al.  Stratified Analytic Hierarchy Process: Prioritization and Selection of Software Features , 2010, SPLC.

[12]  Pearl Brereton,et al.  Systematic literature reviews in software engineering - A systematic literature review , 2009, Inf. Softw. Technol..

[13]  Enrique Alba,et al.  MOCell: A cellular genetic algorithm for multiobjective optimization , 2009, Int. J. Intell. Syst..

[14]  Antonio Ruiz Cortés,et al.  Automated Reasoning on Feature Models , 2005, Seminal Contributions to Information Systems Engineering.

[15]  Tim Menzies,et al.  On the value of user preferences in search-based software engineering: A case study in software product lines , 2013, 2013 35th International Conference on Software Engineering (ICSE).

[16]  Marek Hatala,et al.  Toward automated feature model configuration with optimizing non-functional requirements , 2014, Inf. Softw. Technol..

[17]  Genaína Nunes Rodrigues,et al.  Automating Resource Selection and Configuration in Inter-clouds through a Software Product Line Method , 2015, 2015 IEEE 8th International Conference on Cloud Computing.

[18]  Sebastian Krieter,et al.  A feature-based personalized recommender system for product-line configuration , 2016, GPCE.

[19]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[20]  Antonio Ruiz Cortés,et al.  Multi-objective test case prioritization in highly configurable systems: A case study , 2016, J. Syst. Softw..

[21]  Derek Rayside,et al.  Modelling and multi-objective optimization of quality attributes in variability-rich software , 2012, NFPinDSML '12.

[22]  Li Zhang,et al.  Optimized feature selection towards functional and non-functional requirements in Software Product Lines , 2015, 2015 IEEE 22nd International Conference on Software Analysis, Evolution, and Reengineering (SANER).

[23]  Thomas Thüm,et al.  Using decision rules for solving conflicts in extended feature models , 2015, SLE.

[24]  Yinglin Wang,et al.  A genetic algorithm for optimized feature selection with resource constraints in software product lines , 2011, J. Syst. Softw..

[25]  Enrique Alba,et al.  Optimal antenna placement using a new multi-objective chc algorithm , 2007, GECCO '07.

[26]  Ebrahim Bagheri,et al.  Reliability estimation for component-based software product lines , 2014, Canadian Journal of Electrical and Computer Engineering.

[27]  Douglas C. Schmidt,et al.  Automatically composing reusable software components for mobile devices , 2010, Journal of the Brazilian Computer Society.

[28]  Derek Rayside,et al.  Comparison of exact and approximate multi-objective optimization for software product lines , 2014, SPLC.

[29]  Sergio Segura,et al.  Automated analysis of feature models 20 years later: A literature review , 2010, Inf. Syst..

[30]  Marco Laumanns,et al.  SPEA2: Improving the Strength Pareto Evolutionary Algorithm For Multiobjective Optimization , 2002 .

[31]  Enrique Alba,et al.  On the Effect of the Steady-State Selection Scheme in Multi-Objective Genetic Algorithms , 2009, EMO.

[32]  Douglas C. Schmidt,et al.  Selecting highly optimal architectural feature sets with Filtered Cartesian Flattening , 2009, J. Syst. Softw..

[33]  Yinglin Wang,et al.  A preliminary experimental study on optimal feature selection for product derivation using knapsack approximation , 2010, 2010 IEEE International Conference on Progress in Informatics and Computing.

[34]  Camille Salinesi,et al.  Constraints: The Heart of Domain and Application Engineering in the Product Lines Engineering Strategy , 2012, Int. J. Inf. Syst. Model. Des..