jku.at
Applying multiobjective evolutionary algorithms to dynamic software product lines for reconfiguring mobile applications
by Gustavo G. Pascual, Roberto E. Lopez-Herrejon, Mónica Pinto, Lidia Fuentes, Alexander Egyed
Abstract:
Mobile applications require dynamic reconfiguration services (DRS) to self-adapt their behavior to the context changes (e.g., scarcity of resources). Dynamic Software Product Lines (DSPL) are a well-accepted approach to manage runtime variability, by means of late binding the variation points at runtime. During the system’s execution, the DRS deploys different configurations to satisfy the changing requirements according to a multiobjective criterion (e.g., insufficient battery level, requested quality of service). Search-based software engineering and, in particular, multiobjective evolutionary algorithms (MOEAs), can generate valid configurations of a DSPL at runtime. Several approaches use MOEAs to generate optimum configurations of a Software Product Line, but none of them consider DSPLs for mobile devices. In this paper, we explore the use of MOEAs to generate at runtime optimum configurations of the DSPL according to different criteria. The optimization problem is formalized in terms of a Feature Model (FM), a variability model. We evaluate six existing MOEAs by applying them to 12 different FMs, optimizing three different objectives (usability, battery consumption and memory footprint). The results are discussed according to the particular requirements of a DRS for mobile applications, showing that PAES and NSGA-II are the most suitable algorithms for mobile environments.
Reference:
Gustavo G. Pascual, Roberto E. Lopez-Herrejon, Mónica Pinto, Lidia Fuentes, Alexander Egyed, "Applying multiobjective evolutionary algorithms to dynamic software product lines for reconfiguring mobile applications", In Journal of Systems and Software, vol. 103, pp. 392-411, 2015.
Bibtex Entry:
@Article{DBLP:journals/jss/PascualLPFE15,
Title = {Applying multiobjective evolutionary algorithms to dynamic software product lines for reconfiguring mobile applications},
Author = {Gustavo G. Pascual and
Roberto E. Lopez-Herrejon and
Mónica Pinto and
Lidia Fuentes and
Alexander Egyed},
Journal = {Journal of Systems and Software},
Year = {2015},
Pages = {392--411},
Volume = {103},
Abstract = {Mobile applications require dynamic reconfiguration services (DRS) to self-adapt their behavior to the context changes (e.g., scarcity of resources). Dynamic Software Product Lines (DSPL) are a well-accepted approach to manage runtime variability, by means of late binding the variation points at runtime. During the system’s execution, the DRS deploys different configurations to satisfy the changing requirements according to a multiobjective criterion (e.g., insufficient battery level, requested quality of service). Search-based software engineering and, in particular, multiobjective evolutionary algorithms (MOEAs), can generate valid configurations of a DSPL at runtime. Several approaches use MOEAs to generate optimum configurations of a Software Product Line, but none of them consider DSPLs for mobile devices. In this paper, we explore the use of MOEAs to generate at runtime optimum configurations of the DSPL according to different criteria. The optimization problem is formalized in terms of a Feature Model (FM), a variability model. We evaluate six existing MOEAs by applying them to 12 different FMs, optimizing three different objectives (usability, battery consumption and memory footprint). The results are discussed according to the particular requirements of a DRS for mobile applications, showing that PAES and NSGA-II are the most suitable algorithms for mobile environments.},
Bibsource = {dblp computer science bibliography, http://dblp.org},
Biburl = {http://dblp.uni-trier.de/rec/bib/journals/jss/PascualLPFE15},
Doi = {10.1016/j.jss.2014.12.041},
File = {:Journals\\Articles\\Applying multiobjective evolutionary algorithms to dynamic software product lines for reconfiguring mobile applications.pdf:PDF},
Keywords = {FWF P25289-N15, FWF M1421-N15.},
Owner = {AK117794},
Timestamp = {Mon, 27 Apr 2015 09:11:46 +0200},
Url = {http://dx.doi.org/10.1016/j.jss.2014.12.041}
}Powered by bibtexbrowser