Submitted:
07 August 2023
Posted:
09 August 2023
You are already at the latest version
Abstract
Keywords:
1. Introduction
2. Background
3. Proposed Approach-SPEA2-SAS
3.1. Optimizing Test Cases Generation for Large Adaptive Systems
3.2. Transforming Feature Model of SAS to Evolutionary Algorithm (SPEA2)
3.3. SAS Design Dependencies and Conflicting Objectives
3.4. SPEA2 Approach for Optimizing the Objectives
4. Experiments and Results
4.1. Objective Functions
- Minimizing the Test Cases (OBJ1)
- Minimizing the Cost (OBJ2)
5. Discussion
5.1. State of Art Comparison
5.2. Threats to Validity
6. Conclusion
Author Contributions
Funding
Institutional Board Review Statement
Informed Consent Statement
Data Availability Statement
Acknowledgment
Conflicts of Interest
References
- M. Salehie and L. Tahvildari, “Self-adaptive software: Landscape and research challenges,” ACM Trans. Auston. Adapt. Syst., 2009, vol. 4, no. 2, pp. 14:1–14:42. [CrossRef]
- Andrade, S.S.; Macedo, R.J.d.A. A Search-Based Approach for Architectural Design of Feedback Control Concerns in Self-Adaptive Systems. 2013; 70. [Google Scholar] [CrossRef]
- Calinescu, R. Emerging Techniques for the Engineering of Self-Adaptive High-Integrity Software. 7740. [CrossRef]
- Goldsby, H.J.; Cheng, B.H.C.; Zhang, J. AMOEBA-RT: Run-Time Verification of Adaptive Software. 2008. [Google Scholar] [CrossRef]
- E. M. Fredericks, B. E. M. Fredericks, B. DeVries, and B. H. Cheng, “Towards run-time adaptation of test cases for self-adaptive systems in the face of uncertainty,” in Proceedings of the 9th International Symposium on Software Engineering for Adaptive and Self-Managing Systems. ACM, 2014, pp. 17–26.
- Cámara, J.; de Lemos, R.; Laranjeiro, N.; Ventura, R.; Vieira, M. Testing the robustness of controllers for self-adaptive systems. J. Braz. Comput. Soc. 2014, 20, 1. [Google Scholar] [CrossRef]
- Apache Tomcat. Available online: http://tomcat.apache.org/ (accessed on 10 March 2020).
- Chen, T. , Li, K., Bahsoon, R. and Yao, X., FEMOSAA: Feature-guided and knee-driven multi-objective optimization for self-adaptive software. ACM Transactions on Software Engineering and Methodology (TOSEM), 2018, 27(2), pp.1-50.
- Ramirez, A.J.; Knoester, D.B.; Cheng, B.H.C.; McKinley, P.K. Plato: a genetic algorithm approach to run-time reconfiguration in autonomic computing systems. Clust. Comput. 2010, 14, 229–244. [Google Scholar] [CrossRef]
- Yusoh, Z.I.M.; Tang, M. Composite SaaS Placement and Resource Optimization in Cloud Computing Using Evolutionary Algorithms. 2012. [Google Scholar] [CrossRef]
- Esfahani, N.; Elkhodary, A.; Malek, S. A Learning-Based Framework for Engineering Feature-Oriented Self-Adaptive Software Systems. IEEE Trans. Softw. Eng. 2013, 39, 1467–1493. [Google Scholar] [CrossRef]
- Pascual, G.G.; Lopez-Herrejon, R.E.; Pinto, M.; Fuentes, L.; Egyed, A. Applying multiobjective evolutionary algorithms to dynamic software product lines for reconfiguring mobile applications. J. Syst. Softw. 2015, 103, 392–411. [Google Scholar] [CrossRef]
- Kang, K.C.; Cohen, S.G.; Hess, J.A.; Novak, W.E.; Peterson, A.S. Feature-Oriented Domain Analysis (FODA) Feasibility Study. 1990. [Google Scholar] [CrossRef]
- Abdel Salam Sayyad, Joseph Ingram, Tim Menzies, and Hany Ammar., Scalable product line configuration: A straw to break the camel’s back. In Proceedings of the 2013 IEEE/ACM 28th International Conference on Automated Software Engineering (ASE), ACM/IEEE, 2013, pp. 465–474.
- Cardellini, V.; Casalicchio, E.; Grassi, V.; Iannucci, S.; Presti, F.L.; Mirandola, R. MOSES: A Framework for QoS Driven Runtime Adaptation of Service-Oriented Systems. IEEE Trans. Softw. Eng. 2012, 38, 1138–1159. [Google Scholar] [CrossRef]
- Harman, M.; Burke, E.; Clark, J.; Yao, X. Dynamic adaptive search based software engineering. 2012; 8. [Google Scholar] [CrossRef]
- Robert, M. Hierons, Miqing Li, Xiaohui Liu, Sergio Segura, and Wei Zheng., SIP: Optimal product selection from feature models using many-objective evolutionary optimization. ACM Transactions on Software Engineering and Methodology (TOSEM) 25, 2016, 17. [CrossRef]
- Tao Chen and Rami Bahsoon., Self-adaptive trade-off decisionmaking for autoscaling cloud-based services. IEEE Transactions on Services Computing 10, 2017, pp. 618–632. [CrossRef]
- El Kateb, D.; Fouquet, F.; Nain, G.; Meira, J.A.; Ackerman, M.; Le Traon, Y. Generic cloud platform multi-objective optimization leveraging models@run. time. 2014, 343–350. [Google Scholar] [CrossRef]
- Fredericks, E.M. Automatically hardening a self-adaptive system against uncertainty. 2016; 27. [Google Scholar] [CrossRef]
- Zhang, Q.; Li, H. MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition. IEEE Trans. Evol. Comput. 2007, 11, 712–731. [Google Scholar] [CrossRef]
- M. Ji, A. M. Ji, A. Veitch, and J. Wilkes, “Seneca: Remote mirroring done write,” in USENIX 2003 Annual Technical Conference., USENIX Association, 2003, pp. 253–268.
- K. Keeton, C. K. Keeton, C. Santos, D. Beyer, J. Chase, and J. Wilkes, “Designing for disasters,” in Proc. of the 3rd USENIX Conference on File and Storage Technologies. USENIX Association, 2004, pp. 59–62.
- Ramirez, A.J.; Knoester, D.B.; Cheng, B.H.; McKinley, P.K. Applying genetic algorithms to decision making in autonomic computing systems. 2009. [Google Scholar] [CrossRef]
- Fredericks, E.M. and Cheng, B.H., May. Automated generation of adaptive test plans for self-adaptive systems. In 2015 IEEE/ACM 10th International Symposium on Software Engineering for Adaptive and Self-Managing Systems¸ IEEE, 2015, pp. 157-167.
- Benavides, D.; Segura, S.; Ruiz-Cortés, A. Automated analysis of feature models 20 years later: A literature review. Inf. Syst. 2010, 35, 615–636. [Google Scholar] [CrossRef]
- Zitzler, E.; Laumanns, M.; Thiele, L. 2001. [CrossRef]
- Gueorguiev, S.; Harman, M.; Antoniol, G. Software project planning for robustness and completion time in the presence of uncertainty using multi objective search based software engineering. 2009. [Google Scholar] [CrossRef]
- Coello CA, Lamont GB, Veldhuizen DAV., Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation), Springer, 2006.
- Tao Chen, Rami Bahsoon, and Xin Yao., Online QoS modeling in the cloud: A hybrid and adaptive multi-learners approach. In Proceedings of the IEEE/ACM 7th International Conference on Utility and Cloud Computing. 2014, pp. 327–336.
- Chen, T.; Bahsoon, R. Self-Adaptive and Online QoS Modeling for Cloud-Based Software Services. IEEE Trans. Softw. Eng. 2016, 43, 453–475. [Google Scholar] [CrossRef]
- Roy, N.; Dubey, A.; Gokhale, A.; Dowdy, L. A capacity planning process for performance assurance of component-based distributed systems. 36, 41. [CrossRef]
- Florian Fittkau, Soren Frey, and Wilhelm Hasselbring., CDOSim: Simulating cloud deployment options for software migration support. In Proceedings of the 2012 IEEE 6th InternationalWorkshop on the Maintenance and Evolution of Service-Oriented and Cloud-Based Systems (MESOCA’12). IEEE, 2012, pp.37–46. Http://dx.doi.org/10.1109/MESOCA.2012. 6392.
- Zitzler, E.; Thiele, L. Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE Trans. Evol. Comput. 1999, 3, 257–271. [Google Scholar] [CrossRef]
- Hadka, D. (2014). MOEA framework user guide.
- Simon Mingay. Gartner RAS Research Note G 15 3703, 2007.
- Wada, H.; Suzuki, J.; Yamano, Y.; Oba, K. E³: A Multiobjective Optimization Framework for SLA-Aware Service Composition. IEEE Trans. Serv. Comput. 2011, 5, 358–372. [Google Scholar] [CrossRef]
- Zhang, Q.; Li, H. MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition. IEEE Trans. Evol. Comput. 2007, 11, 712–731. [Google Scholar] [CrossRef]
- Miqing Li, Tao Chen, and Xin Yao., A critical review of a practical guide to select quality indicators for assessing pareto-based search algorithms in search-based software engineering: Essay on quality indicator selection for SBSE. In Proceedings of the 40th International Conference on Software Engineering, NIER Track. IEEE/ACM, 2018.
- Arcuri, A.; Briand, L. A practical guide for using statistical tests to assess randomized algorithms in software engineering. 2011; 10. [Google Scholar] [CrossRef]
- Kader, A.; Zamli, K.Z.; Alkazemi, B.Y. An Experimental Study of a Fuzzy Adaptive Emperor Penguin Optimizer for Global Optimization Problem. IEEE Access 2022, 10, 116344–116374. [Google Scholar] [CrossRef]
- Odili, J.B.; Noraziah, A.; Alkazemi, B.; Zarina, M. Stochastic process and tutorial of the African buffalo optimization. Sci. Rep. 2022, 12, 1–17. [Google Scholar] [CrossRef] [PubMed]
- Alsewari, A.A.; Zamli, K.Z.; Al-Kazemi, B. Generating t-way test suite in the presence of constraints. Journal of Engineering and Technology (JET), 2015, Volume. 6(2), pp.52-66.
- Zamli, K.Z.; Alsewari, A.R.; Al-Kazemi, B. COMPARATIVE BENCHMARKING OF CONSTRAINTS T-WAY TEST GENERATION STRATEGY BASED ON LATE ACCEPTANCE HILL CLIMBING ALGORITHM. Int. J. Comput. Syst. Softw. Eng. 2015, 1, 15–27. [Google Scholar] [CrossRef]
- Zamli, K.Z.; Hassin, M.H.M.; Al-Kazemi, B. tReductSA – Test Redundancy Reduction Strategy Based on Simulated Annealing. 2015. [Google Scholar] [CrossRef]
- Wazirali, R.; Alasmary, W.; Mahmoud, M.M.E.A.; Alhindi, A. An Optimized Steganography Hiding Capacity and Imperceptibly Using Genetic Algorithms. IEEE Access 2019, 7, 133496–133508. [Google Scholar] [CrossRef]
- Alhindi, Ahmad. Optimizing Training Data Selection for Decision Trees using Genetic Algorithms. International Journal of Computer Science and Network Security (IJCSNS), 2020, Volume 20(4).




| Feature Models | Features | Configurations | Number of Pairs |
|---|---|---|---|
| Smart Homev2.2 | 60 | 3.87×109 | 6189 |
| Coche Ecologico | 94 | 2.32×107 | 11075 |
| Parameter | Values |
|---|---|
| Population Size | 250 |
| Number of Generations | 500 |
| Crossover Rate | 60% |
| Mutation Rate | 40% |
| Feature Model | Algorithm | Pareto Fronts Solutions | Generation Convergence | Elapsed Time (millisecond) |
|---|---|---|---|---|
| Smart Home v2.2 | SPEA2 | 200 | 16 | 25991 |
| Coche Ecologico | SPEA2 | 211 | 15 | 76827 |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2023 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).