Microservice Decomposition using Many-Objective Optimization
DOI:
https://doi.org/10.64552/wipiec.v12i2.146Keywords:
Microservices architecture, MSA, Many-objective optimization, MOO, MSA designAbstract
The literature on Microservices Architecture (MSA) presents numerous approaches for decomposing systems into microservices with the goal of improving quality attributes such as scalability, maintainability, and elasticity. Studies indicate that practitioners typically consider multiple objectives simultaneously when defining service boundaries, making microservice decomposition an inherently multi-objective optimization problem. Within this context, evolutionary algorithms are well suited to exploring trade-offs among competing objectives. This work utilizes the Event Storming graph as the primary input for extracting domain entities and identifying their relationships. By combining semantic analysis of entity names with the structural information embedded in the Event Storming graph, candidate microservice decompositions are generated and optimized using the NSGA-III algorithm. The proposed approach seeks to improve the efficiency and accuracy of deriving microservice boundaries from Event Storming models while providing software architects and decision-makers with a systematic framework for analysing and evaluating decomposition alternatives.
References
J. Lewis and M. Fowler, “Microservices - a definition of this new architectural term,” 2014.
L. Qian, J. Li, X. He, R. Gu, J. Shao, and Y. Lu, “Microservice extraction using graph deep clustering based on dual view fusion,” Inf. Softw. Technol., vol. 158, p. 107171, 2023, doi: https://doi.org/10.1016/j.infsof.2023.107171.
O. Zimmermann, K. Luban, M. Stocker, and G. Bernard, “Continuous process model refinement from business vision to event simulation and software automation,” in Proceedings of the 5th International Workshop on Software-intensive Business: Towards Sustainable Software Business, ACM, May 2022, pp. 59–66. doi: 10.1145/3524614.3528631.
M. Waseem, P. Liang, M. Shahin, A. Di Salle, and G. Márquez, “Design, monitoring, and testing of microservices systems: The practitioners’ perspective,” Journal of Systems and Software, vol. 182, p. 111061, 2021, doi: https://doi.org/10.1016/j.jss.2021.111061.
H. Ünlü, D. E. Kennouche, G. K. Soylu, and O. Demirörs, “Microservice-based projects in agile world: A structured interview,” Inf. Softw. Technol., vol. 165, p. 107334, 2024, doi: https://doi.org/10.1016/j.infsof.2023.107334.
R. Su, X. Li, and D. Taibi, “Back to the Future: From Microservice to Monolith,” May 2023, doi: 10.48550/arXiv.2308.15281.
Y. Wei, Y. Yu, M. Pan, and T. Zhang, “A Feature Table approach to decomposing monolithic applications into microservices,” ACM International Conference Proceeding Series, pp. 21–30, May 2020, doi: 10.1145/3457913.3457939.
L. Carvalho, A. Garcia, W. K. G. Assunção, R. de Mello, and M. de Lima, “Analysis of the Criteria Adopted in Industry to Extract Microservices,” in 2019 IEEE/ACM Joint 7th International Workshop on Conducting Empirical Studies in Industry (CESI) and 6th International Workshop on Software Engineering Research and Industrial Practice (SER&IP), May 2019, pp. 22–29. doi: 10.1109/CESSER-IP.2019.00012.
T. Lopes and A. R. Silva, “Monolith Microservices Identification: Towards An Extensible Multiple Strategy Tool,” in 2023 IEEE 20th International Conference on Software Architecture Companion (ICSA-C), Mar. 2023, pp. 111–115. doi: 10.1109/ICSA-C57050.2023.00034.
V. Peczyński, J. Szłapczyńska, and A. Szopińska, “Patterns in Design of Microservices Architecture: IT Practitioners’ Perspective,” WiPiEC Journal - Works in Progress in Embedded Computing Journal, vol. 11, no. 1, p. 10, Sep. 2025, doi: 10.64552/wipiec.v11i1.101.
S. Santos and A. R. Silva, “Microservices Identification in Monolith Systems: Functionality Redesign Complexity and Evaluation of Similarity Measures,” Journal of Web Engineering, vol. 21, no. 5, pp. 1543–1582, May 2022, doi: 10.13052/jwe1540-9589.2158.
C. Richardson, Microservices Patterns: With examples in Java. Manning, 2018. [Online]. Available: https://books.google.pl/books?id=UeK1swEACAAJ
D. Bajaj, U. Bharti, I. Gupta, P. Gupta, and A. Yadav, “GTMicro—microservice identification approach based on deep NLP transformer model for greenfield developments,” International Journal of Information Technology (Singapore), vol. 16, no. 5, pp. 2751–2761, Jun. 2024, doi: 10.1007/S41870-024-01766-5.
T. Kinoshita and H. Kanuka, “Enhancing Automated Microservice Decomposition via Multi-Objective Optimization,” IEEE Access, vol. 12, pp. 55697–55710, Apr. 2024, doi: 10.1109/ACCESS.2024.3389700.
K. Sellami, M. A. Saied, and A. Ouni, “A Hierarchical DBSCAN Method for Extracting Microservices from Monolithic Applications,” in Proceedings of the 26th International Conference on Evaluation and Assessment in Software Engineering, in EASE ’22. New York, NY, USA: Association for Computing Machinery, 2022, pp. 201–210. doi: 10.1145/3530019.3530040.
A. Brandolini, “Introducing Event Storming,” 2013.
E. van Kelle, G. Verschatse, and K. Baas-Schwegler, Collaborative Software Design: How to facilitate domain modeling decisions. Simon and Schuster, 2025.
S. Newman, Monolith to Microservices: Evolutionary Patterns to Transform Your Monolith. O’Reilly Media, Incorporated, 2019. [Online]. Available: https://books.google.pl/books?id=iul3wQEACAAJ
V. Vernon, Domain-driven Design Distilled. Addison-Wesley, 2016. [Online]. Available: https://books.google.pl/books?id=h0u7jwEACAAJ
V. Khononov, Learning Domain-Driven Design. O’Reilly Media, Inc., 2021.
S. R. Goniwada, Cloud Native Architecture and Design. Apress, 2022. doi: 10.1007/978-1-4842-7226-8.
H. Gardner, A. F. Blackwell, and L. Church, “The patterns of user experience for sticky-note diagrams in software requirements workshops,” J. Comput. Lang., vol. 61, p. 100997, 2020, doi: https://doi.org/10.1016/j.cola.2020.100997.
I. Saidani, A. Ouni, M. W. Mkaouer, and A. Saied, “Towards Automated Microservices Extraction Using Muti-objective Evolutionary Search,” in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 11895 LNCS, SPRINGER INTERNATIONAL PUBLISHING AG, 2019, pp. 58–63. doi: 10.1007/978-3-030-33702-5_5.
F. Auer, V. Lenarduzzi, M. Felderer, and D. Taibi, “From monolithic systems to Microservices: An assessment framework,” Inf. Softw. Technol., vol. 137, May 2021, doi: 10.1016/j.infsof.2021.106600.
T. Kinoshita and H. Kanuka, “Automated Microservice Decomposition Method as Multi-Objective Optimization,” in 2022 IEEE 19th International Conference on Software Architecture Companion (ICSA-C), Mar. 2022, pp. 112–115. doi: 10.1109/ICSA-C54293.2022.00028.
A. Christoforou, L. Odysseos, and A. S. Andreou, “Migration of software components to microservices: Matching and synthesis,” in ENASE 2019 - Proceedings of the 14th International Conference on Evaluation of Novel Approaches to Software Engineering, E. Damiani, G. Spanoudakis, and L. Maciaszek, Eds., SCITEPRESS - Science and Technology Publications, 2019, pp. 134–146. doi: 10.5220/0007732101340146.
A. Christoforou, A. S. Andreou, M. Garriga, and L. Baresi, “Adopting microservice architecture: A decision support model based on genetically evolved multi-layer FCM,” Appl. Soft Comput., vol. 114, p. 108066, May 2022, doi: 10.1016/j.asoc.2021.108066.
K. Sellami, A. Ouni, M. A. Saied, S. Bouktif, and M. W. Mkaouer, “Improving microservices extraction using evolutionary search,” Inf. Softw. Technol., vol. 151, p. 106996, 2022, doi: https://doi.org/10.1016/j.infsof.2022.106996.
K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, “A fast and elitist multiobjective genetic algorithm: NSGA-II,” IEEE Transactions on Evolutionary Computation, vol. 6, no. 2, pp. 182–197, Apr. 2002, doi: 10.1109/4235.996017.
J. D. Schaffer, “Some Experiments in Machine Learning Using Vector Evaluated Genetic Algorithms,” Vanderbilt University, 1985.
K. Deb and H. Jain, “An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, Part I: Solving problems with box constraints,” IEEE Transactions on Evolutionary Computation, vol. 18, no. 4, pp. 577–601, 2014, doi: 10.1109/TEVC.2013.2281535.
E. Zitzler, M. Laumanns, and L. Thiele, “SPEA2: Improving the Strength Pareto Evolutionary Algorithm,” 2001. doi: https://doi.org/10.3929/ethz-a-004284029.
Q. Zhang and H. Li, “MOEA/D: A multiobjective evolutionary algorithm based on decomposition,” IEEE Transactions on Evolutionary Computation, vol. 11, no. 6, pp. 712–731, May 2007, doi: 10.1109/TEVC.2007.892759.
E. Zitzler and S. Künzli, “Indicator-Based Selection in Multiobjective Search,” in Parallel Problem Solving from Nature - PPSN VIII, E. K. and L. J. A. and S. J. and M.-G. J. J. and B. J. A. and R. J. E. and T. P. and K. A. and S. H.-P. Y. X. and Burke, Ed., Springer Berlin Heidelberg, 2004, pp. 832–842. doi: 10.1007/978-3-540-30217-9_84.
K.-H. Chow, U. Deshpande, V. Deenadayalan, S. Seshadri, and L. Liu, “Atlas: Hybrid Cloud Migration Advisor for Interactive Microservices,” in EuroSys 2024 - Proceedings of the 2024 European Conference on Computer Systems, ACM, May 2024, pp. 870–887. doi: 10.1145/3627703.3629587.
S. Izadpanah, A. Rasoolzadegan, S. Abrishami, and A. Mousavi, “Improving Microservices Identification for Migration to Cloud-Native Applications,” IEEE Trans. Serv. Comput., pp. 1–15, Apr. 2026, doi: 10.1109/TSC.2026.3658420.
A. Mwotil, B. Kanagwa, and E. Bainomugisha, “Yonga: An Adaptive Metaheuristic-Based Microservice Placement Approach for Low-Resource Distributed Systems,” IEEE Access, vol. 14, pp. 6647–6663, Apr. 2026, doi: 10.1109/ACCESS.2026.3653120.
W. D. F. Mendonça, W. K. G. Assunção, L. V Estanislau, S. R. Vergilio, and A. Garcia, “Towards a Microservices-Based Product Line with Multi-Objective Evolutionary Algorithms,” in 2020 IEEE Congress on Evolutionary Computation (CEC), Jul. 2020, pp. 1–8. doi: 10.1109/CEC48606.2020.9185776.
W. K. G. Assunção et al., “Analysis of a many-objective optimization approach for identifying microservices from legacy systems,” Empir. Softw. Eng., vol. 27, no. 2, Mar. 2022, doi: 10.1007/S10664-021-10049-7.
M. Abdellatif et al., “A taxonomy of service identification approaches for legacy software systems modernization,” Journal of Systems and Software, vol. 173, May 2021, doi: 10.1016/j.jss.2020.110868.
G. Filippone, M. Autili, F. Rossi, and M. Tivoli, “Migration of Monoliths through the Synthesis of Microservices using Combinatorial Optimization,” in 2021 IEEE International Symposium on Software Reliability Engineering Workshops (ISSREW), Oct. 2021, pp. 144–147. doi: 10.1109/ISSREW53611.2021.00056.
R. Yedida, R. Krishna, A. Kalia, T. Menzies, J. Xiao, and M. Vukovic, “Lessons learned from hyper-parameter tuning for microservice candidate identification,” in Proceedings - 2021 36th IEEE/ACM International Conference on Automated Software Engineering, ASE 2021, IEEE, May 2021, pp. 1141–1145. doi: 10.1109/ASE51524.2021.9678704.
R. Yedida, R. Krishna, A. Kalia, T. Menzies, J. Xiao, and M. Vukovic, “An expert system for redesigning software for cloud applications,” Expert Syst. Appl., vol. 219, p. 119673, May 2023, doi: 10.1016/j.eswa.2023.119673.
M. Camilli, C. Colarusso, B. Russo, and E. Zimeo, “Domain Metric Driven Decomposition of Data-Intensive Applications,” in 2020 IEEE International Symposium on Software Reliability Engineering Workshops (ISSREW), Oct. 2020, pp. 189–196. doi: 10.1109/ISSREW51248.2020.00071.
M. Camilli, C. Colarusso, B. Russo, and E. Zimeo, “Actor-Driven Decomposition of Microservices through Multi-level Scalability Assessment,” ACM Transactions on Software Engineering and Methodology, vol. 32, no. 5, May 2023, doi: 10.1145/3583563.
R. Szlapczynski and J. Szlapczynska, “W-dominance: Tradeoff-inspired dominance relation for preference-based evolutionary multi-objective optimization,” Swarm Evol. Comput., vol. 63, p. 100866, Jun. 2021, doi: 10.1016/J.SWEVO.2021.100866.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2026 Vadim Peczyński, Joanna Szłapczyńska
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
License Terms:
Except where otherwise noted, content on this website is lincesed under a Creative Commons Attribution Non-Commercial License (CC BY NC)
Use, distribution and reproduction in any medium, provided the original work is properly cited and is not used for commercial purposes, is permitted.
Copyright to any article published by WiPiEC retained by the author(s). Authors grant WiPiEC Journal a license to publish the article and identify itself as the original publisher. Authors also grant any third party the right to use the article freely as long as it is not used for commercial purposes and its original authors, citation details, and publisher are identified, in accordance with CC BY NC license. Fore more information on license terms, click here.