More Web Proxy on the site http://driver.im/

research-article

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

Authors:

Juliana Alves Pereira,

Oscar González-Rojas,

Gunter SaakeAuthors Info & Claims

VaMoS '17: Proceedings of the 11th International Workshop on Variability Modelling of Software-Intensive Systems

Pages 5 - 12

https://doi.org/10.1145/3023956.3023959

Published: 01 February 2017 Publication History

Abstract

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.

References

[1]

M. Asadi, S. Soltani, D. Gasevic, M. Hatala, and E. Bagheri. Toward automated feature model configuration with optimizing non-functional requirements. Information and Software Technology, 56(9):1144--1165, 2014.

[2]

E. Bagheri, M. Asadi, D. Gasevic, and S. Soltani. Stratified analytic hierarchy process: prioritization and selection of software features. In SPLC, pages 300--315, Berlin, Heidelberg, 2010. Springer.

[3]

E. Bagheri and F. Ensan. Reliability estimation for component-based software product lines. Canadian Journal of Electrical and Computer Engineering, 37(2):94--112, 2014.

[4]

D. Benavides, S. Segura, and A. Ruiz-Cortés. Automated analysis of feature models 20 years later: a literature review. Information Systems, 35(6):615--636, 2010.

Digital Library

[5]

D. Benavides, P. Trinidad, and A. Ruiz-Cortés. Automated reasoning on feature models. In CAiSE, pages 491--503, Berlin, Heidelberg, 2005. Springer.

Digital Library

[6]

C. A. C. Coello, G. B. Lamont, and D. A. V. Veldhuizen. Evolutionary algorithms for solving multi-objective problems. Springer, Secaucus, 2006.

[7]

K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan. A fast and elitist multiobjective genetic algorithm: NSGA-II. Transactions on Evolutionary Computation, 6(2):182--197, 2002.

Digital Library

[8]

J. J. Durillo, A. J. Nebro, F. Luna, and E. Alba. On the effect of the steady-state selection scheme in multi-objective genetic algorithms. In EMO, pages 183--197, Berlin, Heidelberg, 2009. Springer.

Digital Library

[9]

H. Eskandari, C. D. Geiger, and G. B. Lamont. FastPGA: A dynamic population sizing approach for solving expensive multiobjective optimization problems. In S. Obayashi, K. Deb, C. Poloni, T. Hiroyasu, and T. Murata, editors, EMO, pages 141--155, Berlin, Heidelberg, 2007. Springer.

[10]

N. Gamez, J. El Haddad, and L. Fuentes. SPL-TQSSS: a software product line approach for stateful service selection. In ICWS, pages 73--80, Piscataway, 2015. IEEE.

Digital Library

[11]

J. Guo, J. White, G. Wang, J. Li, and Y. Wang. A genetic algorithm for optimized feature selection with resource constraints in software product lines. Journal of Systems and Software, 84(12):2208--2221, 2011.

Digital Library

[12]

C. Henard, M. Papadakis, M. Harman, and Y. Le Traon. Combining multi-objective search and constraint solving for configuring large software product lines. In ICSE, pages 517--528, Piscataway, 2015. IEEE.

[13]

R. M. Hierons, M. Li, X. Liu, S. Segura, and W. Zheng. SIP: Optimal product selection from feature models using many-objective evolutionary optimization. Transactions on Software Engineering and Methodology, 25(2):17:1--17:39, 2016.

Digital Library

[14]

B. Kitchenham, O. P. Brereton, D. Budgen, M. Turner, J. Bailey, and S. Linkman. Systematic literature reviews in software engineering - a systematic literature review. Information and Software Technology, 51(1):7--15, 2009.

Digital Library

[15]

A. F. Leite, V. Alves, G. N. Rodrigues, C. Tadonki, C. Eisenbeis, and A. C. M. A. de Melo. Automating resource selection and configuration in inter-clouds through a software product line method. In CLOUD, pages 726--733, Washington, 2015. IEEE.

Digital Library

[16]

X. Lian and L. Zhang. Optimized feature selection towards functional and non-functional requirements in software product lines. In SANER, pages 191--200, Piscataway, 2015. IEEE.

[17]

R. Mazo, C. Salinesi, D. Diaz, O. Djebbi, and A. Lora-Michiels. Constraints: the heart of domain and application engineering in the product lines engineering strategy. International Journal of Information System Modeling and Design, 3(2):33--68, 2012.

Digital Library

[18]

A. J. Nebro, E. Alba, G. Molina, F. Chicano, F. Luna, and J. J. Durillo. Optimal antenna placement using a new multi-objective CHC algorithm. In GECCO, pages 876--883, New York, 2007. ACM.

Digital Library

[19]

A. J. Nebro, J. J. Durillo, F. Luna, B. Dorronsoro, and E. Alba. MOCell: A cellular genetic algorithm for multiobjective optimization. International Journal of Intelligent Systems, 24(7):726--746, 2009.

Digital Library

[20]

L. Ochoa, O. González-Rojas, and T. Thüm. Using decision rules for solving conflicts in extended feature models. In SLE, pages 149--160, New York, 2015. ACM.

Digital Library

[21]

R. Olaechea, D. Rayside, J. Guo, and K. Czarnecki. Comparison of exact and approximate multi-objective optimization for software product lines. In SPLC, pages 92--101, New York, 2014. ACM.

Digital Library

[22]

R. Olaechea, S. Stewart, K. Czarnecki, and D. Rayside. Modelling and multi-objective optimization of quality attributes in variability-rich software. In NFPinDSML, pages 2:1--2:6, New York, 2012. ACM.

Digital Library

[23]

J. A. Parejo, A. B. Sánchez, S. Segura, A. Ruiz-Cortés, R. E. Lopez-Herrejon, and A. Egyed. Multi-objective test case prioritization in highly configurable systems: A case study. Journal of Systems and Software, 122:287--310, 2016.

Digital Library

[24]

J. A. Pereira, P. Matuszyk, S. Krieter, M. Spiliopoulou, and G. Saake. A feature-based personalized recommender system for product-line configuration. In GPCE, pages 120--131, New York, 2016. ACM.

Digital Library

[25]

A. S. Sayyad, T. Menzies, and H. Ammar. On the value of user preferences in search-based software engineering: a case study in software product lines. In ICSE, pages 492--501, Piscataway, 2013. IEEE.

[26]

R. Shi, J. Guo, and Y. Wang. A preliminary experimental study on optimal feature selection for product derivation using knapsack approximation. In PIC, pages 665--669, Piscataway, 2010. IEEE.

[27]

N. Siegmund, M. Rosenmüller, M. Kuhlemann, C. Kästner, S. Apel, and G. Saake. SPL Conqueror: toward optimization of non-functional properties in software product lines. Software Quality Journal, 20(3--4):487--517, 2012.

Digital Library

[28]

T. H. Tan, Y. Xue, M. Chen, J. Sun, Y. Liu, and J. S. Dong. Optimizing selection of competing features via feedback-directed evolutionary algorithms. In ISSTA, pages 246--256, New York, 2015. ACM.

Digital Library

[29]

J. White, B. Dougherty, and D. C. Schmidt. Selecting highly optimal architectural feature sets with Filtered Cartesian Flattening. Journal of Systems and Software, 82(8):1268--1284, 2009.

Digital Library

[30]

J. White, J. A. Galindo, T. Saxena, B. Dougherty, D. Benavides, and D. C. Schmidt. Evolving feature model configurations in software product lines. Journal of Systems and Software, 87:119--136, 2014.

Digital Library

[31]

J. White, D. C. Schmidt, E. Wuchner, and A. Nechypurenko. Automatically composing reusable software components for mobile devices. Journal of the Brazilian Computer Society, 14(1):25--44, 2008.

[32]

J.-Y. Yeh and T.-H. Wu. Solutions for product configuration management: an empirical study. Artificial Intelligence for Engineering Design, Analysis and Manufacturing, 19(1):39--47, 2005.

Digital Library

[33]

E. Zitzler and S. Künzli. Indicator-based selection in multiobjective search. In PPSN, pages 832--842, Berlin, Heidelberg, 2004. Springer.

[34]

E. Zitzler, M. Laumanns, and L. Thiele. SPEA2: improving the strength Pareto evolutionary algorithm for multiobjective optimization. In 2th EUROGEN, pages 95--100, Barcelona, 2001. CIMNE.

Cited By

Amraoui YBlay-Fornarino MCollet PPrecioso FMuller JFelfernig AFuentes L(2022)Evolvable SPL management with partial knowledgeProceedings of the 26th ACM International Systems and Software Product Line Conference - Volume A10.1145/3546932.3547008(222-233)Online publication date: 12-Sep-2022
https://dl.acm.org/doi/10.1145/3546932.3547008
Munoz DPinto MGurov DFuentes LFelfernig AFuentes L(2022)Defining categorical reasoning of numerical feature models with feature-wise and variant-wise quality attributesProceedings of the 26th ACM International Systems and Software Product Line Conference - Volume B10.1145/3503229.3547057(132-139)Online publication date: 12-Sep-2022
https://dl.acm.org/doi/10.1145/3503229.3547057
Horcas JPinto MFuentes L(2022)Empirical analysis of the tool support for software product linesSoftware and Systems Modeling10.1007/s10270-022-01011-222:1(377-414)Online publication date: 8-Jun-2022
https://doi.org/10.1007/s10270-022-01011-2
Show More Cited By

Index Terms

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

Recommendations

Visual guidance for product line configuration using recommendations and non-functional properties
SAC '18: Proceedings of the 33rd Annual ACM Symposium on Applied Computing

Software Product Lines (SPLs) are a mature approach for the derivation of a family of products using systematic reuse. Different combinations of predefined features enable tailoring the product to fit the needs of each customer. These needs are related ...
Guaranteeing Configuration Validity in Evolving Software Product Lines
VaMoS '16: Proceedings of the 10th International Workshop on Variability Modelling of Software-Intensive Systems

Software Product Lines (SPLs) are an approach to capture families of closely related software systems in terms of commonalities and variabilities where individual variants are defined by configurations of selected features. Specific (partial) ...
A systematic test case selection methodology for product lines: results and insights from an industrial case study

In the context of product lines, test case selection aims at obtaining a set of relevant test cases for a product from the entire set of test cases available for a product line. While working on a research-based innovation project on automated testing ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences

VaMoS '17: Proceedings of the 11th International Workshop on Variability Modelling of Software-Intensive Systems

February 2017

114 pages

ISBN:9781450348119

DOI:10.1145/3023956

Editors:
Maurice H. ter Beek,
Norbert Siegmund,
General Chair:
Ina Schaefer
Technische Universität Braunschweig, Germany

Copyright © 2017 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 February 2017

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

VaMoS '17

VaMoS '17: Eleventh International Workshop on Variability Modelling of Software-intensive Systems

February 1 - 3, 2017

Eindhoven, Netherlands

Acceptance Rates

Overall Acceptance Rate 66 of 147 submissions, 45%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

17
Total Citations
View Citations
189
Total Downloads

Downloads (Last 12 months)6
Downloads (Last 6 weeks)2

Reflects downloads up to 02 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Amraoui YBlay-Fornarino MCollet PPrecioso FMuller JFelfernig AFuentes L(2022)Evolvable SPL management with partial knowledgeProceedings of the 26th ACM International Systems and Software Product Line Conference - Volume A10.1145/3546932.3547008(222-233)Online publication date: 12-Sep-2022
https://dl.acm.org/doi/10.1145/3546932.3547008
Munoz DPinto MGurov DFuentes LFelfernig AFuentes L(2022)Defining categorical reasoning of numerical feature models with feature-wise and variant-wise quality attributesProceedings of the 26th ACM International Systems and Software Product Line Conference - Volume B10.1145/3503229.3547057(132-139)Online publication date: 12-Sep-2022
https://dl.acm.org/doi/10.1145/3503229.3547057
Horcas JPinto MFuentes L(2022)Empirical analysis of the tool support for software product linesSoftware and Systems Modeling10.1007/s10270-022-01011-222:1(377-414)Online publication date: 8-Jun-2022
https://doi.org/10.1007/s10270-022-01011-2
Lienhardt MDamiani FJohnsen EMauro JRothermel GBae D(2020)Lazy product discovery in huge configuration spacesProceedings of the ACM/IEEE 42nd International Conference on Software Engineering10.1145/3377811.3380372(1509-1521)Online publication date: 27-Jun-2020
https://dl.acm.org/doi/10.1145/3377811.3380372
Horcas JPinto MFuentes L(2019)Software Product Line EngineeringProceedings of the 23rd International Systems and Software Product Line Conference - Volume A10.1145/3336294.3336304(164-176)Online publication date: 9-Sep-2019
https://dl.acm.org/doi/10.1145/3336294.3336304
Chemingui HGam IMazo RSalinesi CGhezala H(2019)Product Line Configuration Meets Process MiningProcedia Computer Science10.1016/j.procs.2019.12.173164:C(199-210)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.1016/j.procs.2019.12.173
Edded SSassi SMazo RSalinesi CGhezala H(2019)Collaborative configuration approaches in software product lines engineeringJournal of Systems and Software10.1016/j.jss.2019.110422158:COnline publication date: 1-Dec-2019
https://dl.acm.org/doi/10.1016/j.jss.2019.110422
Halin ANuttinck AAcher MDevroey XPerrouin GBaudry B(2019)Test them all, is it worth it? Assessing configuration sampling on the JHipster Web development stackEmpirical Software Engineering10.1007/s10664-018-9635-424:2(674-717)Online publication date: 1-Apr-2019
https://dl.acm.org/doi/10.1007/s10664-018-9635-4
Pereira JSchulze SFigueiredo ESaake G(2018)N-dimensional tensor factorization for self-configuration of software product lines at runtimeProceedings of the 22nd International Systems and Software Product Line Conference - Volume 110.1145/3233027.3233039(87-97)Online publication date: 10-Sep-2018
https://dl.acm.org/doi/10.1145/3233027.3233039
Xiang YZhou YZheng ZLi M(2018)Configuring Software Product Lines by Combining Many-Objective Optimization and SAT SolversACM Transactions on Software Engineering and Methodology10.1145/317664426:4(1-46)Online publication date: 20-Feb-2018
https://dl.acm.org/doi/10.1145/3176644
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten