Title
Applying multiobjective evolutionary algorithms to dynamic software product lines for reconfiguring mobile applications.
Abstract
Mobile applications require to self-adapt their behavior to context changes.We propose a DSPL approach to manage variability at runtime.Configurations are generated using multiobjective evolutionary algorithms.We apply a fix operator to generate only valid configurations at runtime.We demonstrate that this approach is suitable for mobile environments. 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.
Year
DOI
Venue
2015
10.1016/j.jss.2014.12.041
Journal of Systems and Software
Keywords
Field
DocType
DSPL,Dynamic reconfiguration,Evolutionary algorithms,
Late binding,Evolutionary algorithm,Systems engineering,Computer science,Real-time computing,Feature model,Software,Mobile device,Software product line,Memory footprint,Control reconfiguration
Journal
Volume
Issue
ISSN
103
C
0164-1212
Citations 
PageRank 
References 
24
0.64
50
Authors
5
Name
Order
Citations
PageRank
Gustavo G. Pascual1654.57
Roberto E. Lopez-Herrejon264547.36
Mónica Pinto323321.79
Lidia Fuentes489182.22
Alexander Egyed5944.85