The software platform for evaluation of the effectiveness of structural model aggregation of complex systems

Authors

DOI:

https://doi.org/10.30837/ITSSI.2023.25.079

Keywords:

software platform; structural model aggregation; complex systems; system generator; maximum flow

Abstract

Complex systems have a large dimension, consist of a large number of elements and connections between them. Networks are used to represent complex systems. Due to the high dimension of modern systems, researchers evaluate proposed solutions using generated networks. The high dimension of the system leads to problems in modeling and control. To solve these problems, methods for reducing the dimension of complex systems are required. Aggregation of the structural model of the system consists in combining elements of the system into subsystems and as a result dimension of the system and computational complexity are reduced. The subject matter of research is a software platform for evaluation of the effectiveness of structural model aggregation of complex systems. The goal of the work is to develop the software platform for evaluation of the effectiveness of structural model aggregation of complex systems. The relevance of the work lies in the fact that using the software platform it is possible to make the structural model aggregation of systems with a large number of elements and it is also possible to evaluate the effectiveness of structural model aggregation of the system. The following tasks were solved in the work: development of the software platform which consists of a system generator module, a system aggregation module, a maximum flow searching module and a statistical data processing module; structural model aggregation of the system using the software platform; evaluation of the effectiveness of structural model aggregation of the system using the software platform. As a result of the work the software platform was created, the structural model aggregation of the system was made and the effectiveness of structural model aggregation of the system using the software platform was evaluated. The studies allow us to conclude: using the software platform it is possible to generate a system, make the structural model aggregation of the system and solve the problem of the maximum flow searching; the software platform also allows to evaluate the effectiveness of structural model aggregation of the system; the value of the maximum flow is the same at two levels of the system, so in this case the structural model aggregation of the system is made while preserving the correctness of its parameters.

Author Biographies

Olha Ponomarenko, Kharkiv National University of Radio Electronics

postgraduate student at the Department of Electronic Computers

Valeriy Gorbachov, Kharkiv National University of Radio Electronics

PhD (Engineering Sciences), Professor, Professor at the Department of Electronic Computers

References

Список літератури

Newman M. Networks: An Introduction, Oxford University Press. 2010. 1042 p. URL:https://www.scirp.org/(S(351jmbntvnsjt1aadkposzje))/reference/ReferencesPapers.aspx?ReferenceID=1892198

Jinhu Lu, Guanrong Chen, Maciej Ogorzalek, Ljiljana Trajkovic Theory and Applications of Complex Networks: Advances and Challenges. Proceedings of the IEEE International Symposium on Circuits and Systems. 2013. Р. 184–198. DOI:10.1109/ISCAS.2013.6572335

Hackl J. Tikz-network: a LaTeX library for vizualizing complex networks. 6th International Conference on Complex Networks & Their Applications. Lyon, France. 2017. URL: https://github.com/hackl/tikz-network

Gorbachov V., Batiaa A. K., Ponomarenko O., Romanenkov Y. Formal transformations of structural models of complex network systems. Proceedings of the IEEE 9th International Conference on Dependable Systems, Services and Technologies DESSERT’2018. Kyiv, Ukraine. 2018. P. 473–477. DOI: https://doi.org/10.1109/DESSERT.2018.8409175

Ponomarenko O., Gorbachov V., Batiaa A. K., Kotkova O. The Software Platform for Evaluation of Effectiveness of Network Systems Analysis Technologies. IEEE East-West Design & Test Symposium (EWDTS), Conference proceedings. Batumi, Georgia. 2019. P. 513–516. DOI: https://doi.org/10.1109/EWDTS.2019.8884421

Staudt C., Hamann M., Gutfraind A., Safro I., Meyerhenke H. Generating realistic scaled complex networks. Applied Network Science. 2017. Vol. 2(36). DOI: https://doi.org/10.1007/s41109-017-0054-z

Ashraf A., Budka M., Musial K. NetSim – The framework for complex network generator / A. Ashraf et al. Procedia Computer Science. 2018. Vol. 126. DOI: https://doi.org/10.1016/j.procs.2018.07.289

George-Williams H., Santhosh T. V., Patelli E. Simulation Methods for the Analysis of Complex Systems. In: Aslett L. J. M., Coolen F. P. A., De Bock J. Uncertainty in Engineering, SpringerBriefs in Statistics, Springer. 2022. Р. 95–113. DOI: https://doi.org/10.1007/978-3-030-83640-5_7

Cheng X., Scherpen J. Model Reduction Methods for Complex Network Systems. Annual Review of Control Robotics and Autonomous Systems. 2020. Vol. 4. Р. 425–453. DOI: https://doi.org/10.1146/annurev-control-061820-083817

Shortle J. F., Mark B. L., Gross D. Reduction of closed queueing networks for efficient simulation. ACM Transactions on Modeling and Computer Simulation. 2009. Vol. 19. № 3. Article 10. Р. 1–22. DOI: https://doi.org/10.1145/1540530.1540531

MacKay R. S. Hierarchical aggregation of complex systems. Proceedings of the ECCS’11. Vienna, Austria. 2011.

Пономаренко О. Є., Горбачов В. О. Агрегація структурної моделі складних мережних систем. Системи управління, навігації та зв’язку. Збірник наукових праць. 2023. Т. 1. № 71. С. 138–144. DOI: https://doi.org/10.26906/SUNZ.2023.1.138

Gorbachov V., Sytnikov D., Ryabov O., Batiaa A. K., Ponomarenko O. Dimension Reduction for Network Systems Using Structure Model Aggregation. International Journal of Design & Nature and Ecodynamics. 2020. Vol. 15. No. 1. P. 13–23. DOI: https://doi.org/10.18280/ijdne.150103

Cormen T., Leiserson C., Rivest R., Stein C. Introduction to algorithms. 2009. 3rd ed. 1313 p. URL: https://pd.daffodilvarsity.edu.bd/course/material/book-430/pdf_content

Ford L., Fulkerson D. Maximal Flow Through a Network. Canadian Journal of Mathematics. 1956. Vol. 8. P. 399–404. URL: https://www.cambridge.org/core/journals/canadian-journal-of-mathematics/article/maximal-flow-through-a-network/5D6E55D3B06C4F7B1043BC1D82D40764

References

Newman M. Networks: An Introduction, Oxford University Press. 2010. 1042 p. URL:https://www.scirp.org/(S(351jmbntvnsjt1aadkposzje))/reference/ReferencesPapers.aspx?ReferenceID=1892198

Lu, J., Chen, G., Ogorzalek, M., Trajkovic, L. (2013), "Theory and Applications of Complex Networks: Advances and Challenges", Proceedings of the IEEE International Symposium on Circuits and Systems. Р. 184-198. DOI:10.1109/ISCAS.2013.6572335

Hackl, J. "Tikz-network: a LaTeX library for vizualizing complex networks", 6th International Conference on Complex Networks & Their Applications, Lyon, France. 2017. available at: https://github.com/hackl/tikz-network

Gorbachov, V., Batiaa, A. K., Ponomarenko, O., Romanenkov, Y. (2018), "Formal transformations of stuctural models of complex network systems", Proceedings of the IEEE 9th International Conference on Dependable Systems, Services and Technologies DESSERT’2018, Kyiv, Ukraine. P. 473–477. DOI: https://doi.org/10.1109/DESSERT.2018.8409175

Ponomarenko, O., Gorbachov, V., Batiaa, A. K., Kotkova, O. (2019), "The Software Platform for Evaluation of Effectiveness of Network Systems Analysis Technologies", IEEE East-West Design & Test Symposium (EWDTS), Conference proceedings, Batumi, Georgia. P. 513–516. DOI: https://doi.org/10.1109/EWDTS.2019.8884421

Staudt, C., Hamann, M., Gutfraind, A., Safro, I., Meyerhenke, H. (2017), "Generating realistic scaled complex networks", Applied Network Science, Vol. 2(36). DOI: https://doi.org/10.1007/s41109-017-0054-z

Ashraf, A., Budka, M., Musial, K. (2018), "NetSim – The framework for complex network generator", Procedia Computer Science, Vol. 126. DOI: https://doi.org/10.1016/j.procs.2018.07.289

George-Williams, H., Santhosh, T. V., Patelli, E. (2022), "Simulation Methods for the Analysis of Complex Systems", Uncertainty in Engineering, SpringerBriefs in Statistics, Springer. Р. 95–113. DOI: https://doi.org/10.1007/978-3-030-83640-5_7

Cheng, X., Scherpen, J. (2020), "Model Reduction Methods for Complex Network Systems", Annual Review of Control Robotics and Autonomous Systems, Vol. 4. Р. 425–453. DOI: https://doi.org/10.1146/annurev-control-061820-083817

Shortle, J. F., Mark, B. L., Gross, D. (2009), "Reduction of closed queueing networks for efficient simulation", ACM Transactions on Modeling and Computer Simulation, Vol. 19, No. 3, Article 10. Р. 1–22. DOI: https://doi.org/10.1145/1540530.1540531

MacKay, R. S. (2011), "Hierarchical aggregation of complex systems", Proceedings of the ECCS’11, Vienna, Austria.

Ponomarenko, O., Gorbachov, V. (2023), "Aggregation of structural model of complex network systems", ["Ahrehatsiia strukturnoi modeli skladnykh merezhnykh system"], Control, Navigation and Communication Systems. Academic Journal, Vol. 1 (71), P. 138–144. DOI: https://doi.org/10.26906/SUNZ.2023.1.138

Gorbachov, V., Sytnikov, D., Ryabov, O., Batiaa, A. K., Ponomarenko, O. (2020), "Dimension Reduction for Network Systems Using Structure Model Aggregation", International Journal of Design & Nature and Ecodynamics, Vol. 15, No. 1, P. 13–23. DOI: https://doi.org/10.18280/ijdne.150103

Cormen, T., Leiserson, C., Rivest, R., Stein, C. "Introduction to algorithms", 3rd ed. 2009. 1313 p. available at: https://pd.daffodilvarsity.edu.bd/course/material/book-430/pdf_content

Ford, L., Fulkerson, D. (1956), "Maximal Flow Through a Network", Canadian Journal of Mathematics, Vol. 8, P. 399–404. available at: https://www.cambridge.org/core/journals/canadian-journal-of-mathematics/article/maximal-flow-through-a-network/5D6E55D3B06C4F7B1043BC1D82D40764

Published

2023-09-30

How to Cite

Ponomarenko, O., & Gorbachov, V. (2023). The software platform for evaluation of the effectiveness of structural model aggregation of complex systems. INNOVATIVE TECHNOLOGIES AND SCIENTIFIC SOLUTIONS FOR INDUSTRIES, (3(25), 79–87. https://doi.org/10.30837/ITSSI.2023.25.079