Optimization network model for finding the maximum network flow in cloud resource management
https://doi.org/10.21822/2073-6185-2026-53-1-170-185
Abstract
Objective. The aim of the study is to develop an optimization network model for maximizing the volume of transmitted data while meeting the quality criteria for cloud resource management.
Method. The study is based on classical graph theory (the Ford-Fulkerson algorithm) and multi-criteria optimization, supplemented by a logarithmic data normalization method.
Result. The model presents an effective approach to optimizing data flow in a cloud environment, enabling the determination of the optimal data transfer route between network nodes, taking into account resource constraints and performance requirements. The principles and algorithm of the model are defined; examples of application in cloud resource management are given.
Conclusion. The network model is an important tool for efficiently managing cloud resources, optimizing data flows and ensuring high application performance.
About the Author
S. V. Razumnikov
Yurga Technological Institute (branch) of the National Research Tomsk Polytechnic University
Russian Federation
Russian Federation
Sergei V. Razumnikov, Cand. Sci. (Eng.), Assoc. Prof., Department of Digital Technologies and Security,
26 Leningradskaya St., Yurga 652055
References
1. Razumnikov S.V. Cloud Strategy Development Planning Based on Multicriteria Optimization and the STEM Method. Reports of Tomsk State University of Control Systems and Radioelectronics. 2020; 23(1):. 53-61.
2. Razumnikov S.V. Non-compensatory Aggregation and Rating of Cloud Service Providers. Reports of Tomsk State University of Control Systems and Radioelectronics. 2018; 21(4): 63-69.
3. Razumnikov S.V. Software Development for Constructing Aggregated Ratings Based on the Threshold Aggregation Method. Bulletin of Voronezh State University. Series: Systems Analysis and Information Technology. 2021; 2:138-152.
4. Razumnikov S.V. Models, algorithms, and software for supporting strategic decision-making regarding the transition to cloud technologies: monograph. Publishing house of Tomsk Polytechnic University. 2020; 176.
5. Maslova N.A., Movchan O.V. Using intelligent agents in solving resource allocation problems. Artificial Intelligence. 2014.
6. Mohamad A.T.G. et al. Improved algorithm for access control to cloud telecommunication resources. Information Processing Systems. 2015; 1: 150-153.
7. Allakin V.V., Budko N.P., Vasiliev N.V. General approach to the construction of promising systems for monitoring distributed information and telecommunication networks. Control, Communication and Security Systems. 2021; 4:125-227.
8. M.V. Kozlov, Yu.E. Malashenko, I.A. Nazarova, N.M. Novikova Control of the fuel and energy system under large-scale damage. I. Network model and software implementation. Bulletin of the Russian Academy of Sciences. Control Theory and Systems, 2017; 6:50-73.
9. Gvozdinsky A.N., Kudryashov V.Yu. Analysis of resource distribution management methods in network systems. ACS and automatic devices. 2009;147.https://cyberleninka.ru/article/n/analiz-metodov-upravleniya-raspredeleniya-resursov-v-setevyh-sistemah.
10. Yu.E. Malashenko, I.A. Nazarova, Analysis of the distribution of maximum loads in a multi-user network”, Inform. i eoe primen., 15:4 (2021), 20–26.
11. S. Solovieva, “Analysis of methods for multi-criteria network optimization based on graph models”, in: “Modern technologies in science and education - STNO-2021: Proceedings of the IV International Scientific and Technical Forum: in 10 volumes”, Ryazan, March 3–5, 2021;4. – Ryazan: Ryazan State Radio Engineering University named after V.F. Utkin, 2021;24-27. – EDN JNVCGL.
12. Zelenov A.A., Tarasov A.A. Ford-Fulkerson Algorithm. Innovations. 2013;48: 1864-1868.
13. St'opkin A.V., Plastun D.A. Ford-Fulkerson Algorithm. 2016.
14. Popov A.Yu.On the implementation of the Ford-Fulkerson algorithm in a computing system with many command streams and one data stream. Mechanical Engineering and Computer Technologies.2014;9:162-180.
15. Iskakova A.K., Shanlayakova A.S. Using the Ford-Fulkerson Algorithm to Find the Maximum Flow in the Network. Bulletin of the Kazakh Academy of Transport and Communications named after M. Tynyshpayev. 2013;4: 75-80.
16. Maslova N.A., Movchan O.V. Using Intelligent Agents in Solving Resource Allocation Problems. Artificial Intelligence. 2014.
17. Sindeeva L.V. et al. Application of Regression Analysis Methods in Biomedical Research. Bulletin of New Medical Technologies. 2013;20(2): 216-219.
18. Latifullin A.T. Analysis of Cryptocurrency Market Time Series by Intelligent Neural Network Systems with Feedback. Alley of Science. 2018;1(5):1028-1034.
19. Silich V.A., Silich M.P. Systems Theory and Systems Analysis:Textbook.Tomsk:Publishing House, 2010;97.
20. Postnikov V.M., Spiridonov S.B. Methods for Selecting Weighting Coefficients of Local Criteria. Mechanical Engineering and Computer Technologies. 2015; 6:267-287.
21. Makarova I.L. Analysis of Methods for Determining Weighting Coefficients in an Integral Indicator of Public Health. Symbol of Science. 2015;7-1:87-95.
22. Spiridonov S.B., Bulatova I.G., Postnikov V.M. Analysis of approaches to the selection of weighting coefficients of criteria by the method of paired comparison of criteria.Bulletin of Eurasian Science. 2017;9:6 (43):13.
23. Aksenov K.I., Pereverzev A.N., Tregubov R.B. Analysis of the efficiency of algorithms for searching for the maximum flow. Information Systems and Technologies. 2023;5.
24. Nikitin S.V. Analysis of time delays when changing the topology of a software-defined network based on the Mininet computer network emulator. Communication Engineering. 2023;3 (163):67-73.
Review
For citations:
Razumnikov S.V. Optimization network model for finding the maximum network flow in cloud resource management. Herald of Dagestan State Technical University. Technical Sciences. 2026;53(1):170-185. (In Russ.) https://doi.org/10.21822/2073-6185-2026-53-1-170-185
Views:
113
JATS XML
Email this article 
