Run-time adaptation of mobile applications using genetic algorithms
Abstract
Mobile applications run in environments where the context is continuously changing. Therefore, it is necessary to provide support for the run-time adaptation of these applications. This support is usually achieved by middleware platforms that offer a context-aware dynamic reconfiguration service. However, the main shortcoming of existing approaches is that both the list of possible configurations and the plans to adapt the application to a new configuration are usually specified at design-time. In this paper we present an approach that allows the automatic generation at run-time of application configurations and of reconfiguration plans. Moreover, the generated configurations are optimal regarding the provided functionality and, more importantly, without exceeding the available resources (e.g. battery). This is performed by: (1) having the information about the application variability available at runtime using feature models, and (2) using a genetic algorithm that allows generating an optimal configuration at runtime. We have specified a case study and evaluated our approach, and the results show that it is efficient enough as to be used on mobile devices without introducing an excessive overhead.
References
[1]
IBM, Autonomic Computing White Paper --- An Architectural Blueprint for Autonomic Computing. IBM Corp., 2005.
[2]
G. G. Pascual, L. Fuentes, and M. Pinto, "Aspect-oriented reconfigurable middleware for pervasive systems," in Proceedings of the CAiSE Doctoral Consortium, vol. 731. CEUR-WS, 2011.
[3]
A. Chan and S. Chuang, "MobiPADS: a reflective middleware for context-aware mobile computing," IEEE Transactions on Software Engineering, pp. 1072--1085, 2003.
[4]
T. Gu, H. Pung, and D. Zhang, "A service-oriented middleware for building context-aware services," Journal of Network and Computer Applications, vol. 28, no. 1, pp. 1--18, 2005.
[5]
A. Janik and K. Zielinski, "AAOP-based dynamically reconfigurable monitoring system," Information and Software Technology, vol. 52, no. 4, pp. 380--396, 2010.
[6]
N. Paspallis, "Middleware-based development of context-aware applications with reusable components," University of Cyprus, 2009.
[7]
R. Rouvoy, P. Barone, Y. Ding, F. Eliassen, S. Hallsteinsen, J. Lorenzo, A. Mamelli, and U. Scholz, "Music: Middleware support for self-adaptation in ubiquitous and service-oriented environments," Software Engineering for Self-Adaptive Systems, pp. 164--182, 2009.
[8]
N. Gamez, L. Fuentes, and M. Aragüez, "Autonomic computing driven by feature models and architecture in famiware," Software Architecture, pp. 164--179, 2011.
[9]
E. Cuervo, A. Balasubramanian, D. Cho, A. Wolman, S. Saroiu, R. Chandra, and P. Bahl, "Maui: Making smartphones last longer with code offload," in Proceedings of the 8th international conference on Mobile systems, applications, and services. ACM, 2010, pp. 49--62.
[10]
S. Hallsteinsen, M. Hinchey, S. Park, and K. Schmid, "Dynamic software product lines," Computer, vol. 41, no. 4, pp. 93--95, april 2008.
[11]
K. Kang, S. Cohen, J. Hess, W. Novak, and A. Peterson, "Feature-oriented domain analysis (foda) feasibility study," DTIC Document, Tech. Rep., 1990.
[12]
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, vol. 84, no. 12, pp. 2208--2221, 2011.
[13]
M. Acher, A. Cleve, P. Collet, P. Merle, L. Duchien, and P. Lahire, "Reverse engineering architectural feature models," in Software Architecture, ser. Lecture Notes in Computer Science. Springer Berlin/Heidelberg, 2011, vol. 6903, pp. 220--235.
[14]
B. Morin, G. Perrouin, P. Lahire, O. Barais, G. Vanwormhoudt, and J.-M. Jézéquel, "Weaving variability into domain metamodels," in Proceedings of the 12th International Conference on Model Driven Engineering Languages and Systems, ser. MODELS '09. Berlin, Heidelberg: Springer-Verlag, 2009, pp. 690--705.
[15]
M. Acher, P. Collet, P. Lahire, and R. France, "Comparing approaches to implement feature model composition," in Modelling Foundations and Applications, ser. LNCS. Springer Berlin, 2010, vol. 6138, pp. 3--19.
[16]
M. Matinlassi, "Comparison of software product line architecture design methods: Copa, fast, form, kobra and qada," in Proceedings of the 26th International Conference on Software Engineering, ser. ICSE '04. Washington, DC, USA: IEEE Computer Society, 2004, pp. 127--136.
[17]
J. W. et al., "Selecting highly optimal architectural feature sets with filtered cartesian flattening," Journal of Systems and Software, vol. 82, no. 8, pp. 1268--1284, 2009.
[18]
D. Benavides, S. Segura, and A. Ruiz-Cortés, "Automated analysis of feature models 20 years later: A literature review," Information Systems, vol. 35, no. 6, pp. 615--636, 2010.
[19]
FaMa Tool Suite. {Online}. Available: http://www.isa.us.es/fama/
[20]
Hydra project. {Online}. Available: http://caosd.lcc.uma.es/spl/hydra/
[21]
S. P. L. O. T.: Software product lines online tools. {Online}. Available: http://www.splot-research.org/
[22]
C. Kastner, T. Thum, G. Saake, J. Feigenspan, T. Leich, F. Wielgorz, and S. Apel, "FeatureIDE: A tool framework for feature-oriented software development," in Software Engineering, 2009. ICSE 2009. IEEE 31st International Conference on. Ieee, 2009, pp. 611--614.
[23]
C. A. R. Hoare, "Communicating sequential processes," Commun. ACM, vol. 21, no. 8, pp. 666--677, Aug. 1978. {Online}. Available: http://doi.acm.org/10.1145/359576.359585
[24]
Y. Choi, G. Shin, Y. Yang, and C. Park, "An approach to extension of uml 2.0 for representing variabilities," in Computer and Information Science, 2005. Fourth Annual ACIS International Conference on, 2005, pp. 258--261.
[25]
E. A. Barbosa, T. Batista, A. Garcia, and E. Silva, "Pl-aspectualacme: an aspect-oriented architectural description language for software product lines," in Proceedings of the 5th European conference on Software architecture, ser. ECSA'11. Berlin, Heidelberg: Springer-Verlag, 2011, pp. 139--146.
[26]
S. Robak, B. Franczyk, and K. Politowicz, "Extending the UML for modelling variability for system families," International Journal of Applied Mathematics and Computer Science, vol. 12, no. 2, pp. 285--298, 2002.
[27]
T. Ziadi and J.-M. Jézéquel, "Product Line Engineering with the UML: Deriving Products," in Software Product Lines, K. Pohl, Ed. Springer Verlag, 2006, pp. 557--586.
[28]
Common Variability Language (CVL). {Online}. Available: http://www.omgwiki.org/variability/doku.php
[29]
G. Brataas, S. Hallsteinsen, R. Rouvoy, and F. Eliassen, "Scalability of Decision Models for Dynamic Product Lines," in Proceedings of the International Workshop on Dynamic Software Product Line (DSPL), Sep. 2007, pp. 23--32.
[30]
W. Trumler, J. Petzold, F. Bagci, and T. Ungerer, "Amun: an autonomic middleware for the smart doorplate project," Personal Ubiquitous Comput., vol. 10, no. 1, pp. 7--11, Dec. 2005. {Online}. Available: http://dx.doi.org/10.1007/s00779-005-0029-4
[31]
I. Pashov and M. Riebisch, "Using feature modeling for program comprehension and software architecture recovery," in Engineering of Computer-Based Systems, 2004., may 2004, pp. 406--417.
[32]
D. Benavides, P. Trinidad, and A. Ruiz-Cortés, "Automated reasoning on feature models," in Advanced Information Systems Engineering. Springer, 2005, pp. 381--390.
[33]
A. Blouin, B. Morin, O. Beaudoux, G. Nain, P. Albers, and J.-M. Jézéquel, "Combining Aspect-Oriented Modeling with Property-Based Reasoning to Improve User Interface Adaptation," in ACM SIGCHI Symposium on Engineering Interactive Computing Systems, Pise, Italy, Jun. 2011, pp. 85--94.
Recommendations
Run-time adaptation of mobile applications using genetic algorithms
SEAMS '13: Proceedings of the 2013 8th International Symposium on Software Engineering for Adaptive and Self-Managing Systems (SEAMS)Mobile applications run in environments where the context is continuously changing. Therefore, it is necessary to provide support for the run-time adaptation of these applications. This support is usually achieved by middleware platforms that offer a ...
Run-time adaptation of mobile applications using genetic algorithms
SEAMS '13: Proceedings of the 8th International Symposium on Software Engineering for Adaptive and Self-Managing SystemsMobile applications run in environments where the context is continuously changing. Therefore, it is necessary to provide support for the run-time adaptation of these applications. This support is usually achieved by middleware platforms that offer a ...
Autonomic computing driven by feature models and architecture in FamiWare
ECSA'11: Proceedings of the 5th European conference on Software architectureA wireless sensor network is an example of a system that should be able to adapt its sensor nodes to some context changes with minimum human intervention. This means that the architecture of the middleware for sensors must encapsulate a dynamic ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Sponsors
Publisher
IEEE Press
Publication History
Published: 20 May 2013
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
ICSE '13
Sponsor:
ICSE '13: 35th International Conference on Software Engineering
May 20 - 21, 2013
California, San Francisco
Acceptance Rates
Overall Acceptance Rate 17 of 31 submissions, 55%
Upcoming Conference
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 77Total Downloads
- Downloads (Last 12 months)7
- Downloads (Last 6 weeks)0
Reflects downloads up to 11 Dec 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in