Use of clustering methods to solve the problem of identifying configuration items in IT project
Keywords:
Configuration item, identification, IT product, architecture description, AGNES method, DIANA method, k-means algorithm, Chebyshev distance, Hamming distance, function, data flow diagram, ER diagramSynopsis
The object of the research is the IT project configuration management process.
During the research, the task of identifying the configuration items (CI) of the IT product has been solved. Research in this field is mainly aimed at solving the problem of configuration analysis during the refactoring of a monolithic IT product into separate services or microservices. The question of decomposition methods of the description of the architecture of the developed IT product into separate functional SIs remains practically unexplored.
In the course of the research, it has been proposed to use hierarchical and non-hierarchical clustering methods to solve the problem of identifying functional CIs. As examples of hierarchical clustering methods, the agglomerative clustering method (AGNES using the nearest neighbor algorithm) and the divisive clustering method DIANA have been proposed. The k-means algorithm has been proposed as an example of non-hierarchical clustering methods. In addition to them, it has been suggested to use one of the grapho-analytic clustering methods for comparison, which was developed to solve the decomposition problem of the description of the monolithic architecture of the software product into separate microservices.
The starting data for the research is the description of the architecture of the "Formation and management of the individual plan of the scientific and pedagogical worker of the department" functional task at the level of individual functions. 10 functions of this problem have been considered as CI. Descriptions of 12 entities of the problem database have been used to define these functions. The features of the solution have been considered and the results of the solution to the problem of identifying functional CIs using all four selected clustering methods have been obtained.
A comparative analysis of the process of solving and the obtained results of solving the task of identifying functional CIs using all four selected clustering methods has been carried out. It has been established that the best alternative is to use hierarchical clustering methods to solve this problem. This makes it possible to further consider the task of assigning to individual teams of IT project executors a list of functional CIs that require implementation as a sequence of individual single-criteria optimization tasks.
References
Bourque, P., Fairley, R. E. (Eds.) (2014). Guide to the Software Engineering Body of Knowledge. Version 3.0. IEEE Computer Society.
ISO/IEC/IEEE International Standard – Systems and software engineering – System life cycle processes: ISO/IEC/IEEE 15288:2015 (2015). IEEE. https://doi.org/10.1109/ieeestd.2015.7106435
Levykin, V. M., Ievlanov, M. V., Kernosov, M. A. (2014). Pattern planning of requirements to the informative systems: design and application: monograph. Kharkiv: The "Kompanіya "Smіt LTD".
Cadavid, H., Andrikopoulos, V., Avgeriou, P., Broekema, P. C. (2022). System and software architecting harmonization practices in ultra-large-scale systems of systems: A confirmatory case study. Information and Software Technology, 150, 106984. https://doi.org/10.1016/j.infsof.2022.106984
Fritzsch, J., Bogner, J., Zimmermann, A., Wagner, S. (2019). From monolith to microservices: A classification of refactoring approaches. 1st International Workshop on Software Engineering Aspects of Continuous Development and New Paradigms of Software Production and Deployment, DEVOPS 2018, 128–141. https://doi.org/10.1007/978-3-030-06019-0_10
Sellami, Kh., Saied, M. A., Ouni, A. (2022). A Hierarchical DBSCAN Method for Extracting Microservices from Monolithic Applications. 2022 ACM International Conference on Evaluation and Assessment in Software Engineering, EASE 2022, 201–210. https://doi.org/10.1145/3530019.3530040
Krause, A., Zirkelbach, C., Hasselbring, W., Lenga, S., Kroger, D. (2020). Microservice Decomposition via Static and Dynamic Analysis of the Monolith. 2020 IEEE International Conference on Software Architecture Companion, ICSA-C 2020, 9–16. https://doi.org/10.1109/icsa-c50368.2020.00011
Reiff-Marganiec, S., Tilly, M. (Eds.) (2012). Handbook of Research on Service-Oriented Systems and Non-Functional Properties: Future Directions. IGI Global. https://doi.org/10.4018/978-1-61350-432-1
Shahin, R. (2021). Towards Assurance-Driven Architectural Decomposition of Software Systems. 40th International Conference on Computer Safety, Reliability and Security, SAFECOMP 2021 held in conjunction with Workshops on DECSoS, MAPSOD, DepDevOps, USDAI and WAISE 2021, 187–196. https://doi.org/10.1007/978-3-030-83906-2_15
Faitelson, D., Heinrich, R., Tyszberowicz, Sh. (2017). From monolith to microservices: Supporting software architecture evolution by functional decomposition. 5th International Conference on Model-Driven Engineering and Software Development, MODELSWARD 2017, 435–442. https://doi.org/10.5220/0006206204350442
Suljkanović, A., Milosavljević, B., Inđić, V., Dejanović, I. (2022). Developing Microservice-Based Applications Using the Silvera Domain-Specific Language. Applied Sciences, 12 (13), 6679. https://doi.org/10.3390/app12136679
Han, J., Kamber, M., Pei, J. (2012). Data Mining. Concepts and Techniques. Waltham: Morgan Kaufmann Publishers. https://doi.org/10.1016/c2009-0-61819-5
Barseghyan, A. A., Kupriyanov, M. S. Kholod, I. I., Tess, M. D., Elizarov, S. I. (2009). Analiz dannykh i protcessov. Saint-Petersburg: BHV-Petersburg, 512.
Kaufman, L., Rousseeuw, P. J. (2005). Finding Groups in Data. Introduction to Cluster Analysis. John Wiley & Sons, Inc.
Wierzchoń, S., Kłopotek, M. (2018). Modern Algorithms of Cluster Analysis. Cham: Springer. https://doi.org/10.1007/978-3-319-69308-8
Ievlanov, M., Vasiltcova, N., Neumyvakina, O., Panforova, I. (2022). Development of a method for solving the problem of IT product configuration analysis. Eastern-European Journal of Enterprise Technologies, 6 (2 (120)), 6–19. https://doi.org/10.15587/1729-4061.2022.269133
Vasiltcova, N., Panforova, I. (2022). Research on the use of hierarchical clustering methods when solving the task of IT product configuration analysis. Management Information Systems and Devices, 178, 37–49. Available at: https://www.ewdtest.com/asu/wp-content/uploads/2024/01/ASUiPA_178_37_49.pdf
Downloads
Pages
3-38
Published
December 30, 2024
Categories
Copyright (c) 2024 Maksym Ievlanov, Nataliya Vasiltcova, Olga Neumyvakina, Iryna Panforova
License
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
Details about the available publication format: PDF
PDF
ISBN-13 (15)
978-617-8360-03-0
How to Cite
Ievlanov, M., Vasiltcova, N., Neumyvakina, O., & Panforova, I. (2024). Use of clustering methods to solve the problem of identifying configuration items in IT project. In M. Ievlanov (Ed.), PROJECT MANAGEMENT: INDUSTRY SPECIFICS (pp. 3–38). Kharkiv: TECHNOLOGY CENTER PC. https://doi.org/10.15587/978-617-8360-03-0.ch1
