Informatics and Applications
2026, Volume 20, Issue 3, pp 58-66
MULTIUSER NETWORK LOAD ANALYSIS UNDER MIXED ROUTING STRATEGIES
- Yu. E. Malashenko
- I. A. Nazarova
- M. V. Kozlov
Abstract
Within computational experiments, monopolistic and mixed routing strategies for outgoing nodal multiflows in multiuser network systems are studied. Two basic monopolistic dispatching schemes for internodal flows are analyzed: routing along shortest paths and routing along maximum flow transmission paths. For each strategy, normalized vectors of outgoing multiflows - transmitted in a monopolistic mode from every source node to all destination nodes - are formulated. The characteristic vectors of edge loading are determined when normalized multiflows from source vertices pass through the network. To evaluate network performance under mixed dispatching strategies, convex combinations of these characteristic vectors are constructed. For all characteristic vectors, the standard deviations of component values, the relative coefficients of variation, and the magnitude of the maximum excess of the average edge loading level are calculated. A comparative analysis of the aggregated functional indicators for each node and the proposed routing methods is carried out. The impact of nodal multiflows on overall network load is investigated and potential overload points and bottlenecks are identified.
The experimental results are illustrated using specialized diagrams.
[+] References (12)
- Malashenko, Yu. E., and I. A. Nazarova. 2024. Sravnitel'nyy analiz uzlovykh mul'tipotokov v mnogopol'zovatel'skoy setevoy sisteme [Analysis of node multiflows in a multiuser network system]. Informatika i ee Primeneniya - Inform. Appl. 18(1):40-45. doi: 10.14357/19922264240106. EDN: AKCMCQ.
- Malashenko, Yu. E., and I. A. Nazarova. 2026. Aggregated characteristics of monopoly control modes for nodal multiflows in a multiuser network system. J. Comput. Sys. Sc. Int. 65(3).
- Malashenko, Yu. E., and I. A. Nazarova. 2023. Analiz zagruzki mnogopol'zovatel'skoy seti pri rasshcheplenii potokov po kratchayshim marshrutam [Multiuser network load analysis by splitting flows along the shortest routes]. Informatika i ee Primeneniya - Inform. Appl. 17(3):33-38. doi: 10.14357/19922264230305. EDN: NLUSQJ.
- Jensen, P. A., and J.W. Barnes. 1980. Network flow programming. New York, NY: Wiley. 408 p.
- Salimifard, K., and S. Bigharaz. 2020. The multicommodity network flow problem: State of the art classification, applications, and solution methods. Operational Research 22(1):1-47. doi: 10.1007/s12351-020-00564-8. EDN: MPJHZO.
- Cormen, T. H., C. I. Leiserson, R. L. Rivest, and C. Stein. 2009. Introduction to algorithms. 3rd ed. Cambridge, MA: The MIT Press. 1313 p.
- Adou, K. Y.B., E.V Markova, Yu. V. Gaidamaka, and S.Ya. Shorgin. 2023. Analiz skhemy dostupa s preryvaniem pri narezke radioresursov seti pyatogo pokoleniya [Preemption-based prioritization scheme for network resources slicing in 5G systems]. Informatika i ee Primeneniya - Inform. Appl. 17(1):96-106. doi: 10.14357/ 19922264230113. EDN: TNKSWK.
- Samoylov, A. K., A. A. Platonova, V.S. Shorgin, and Yu. V. Gaidamaka. 2023. K modelirovaniyu effektov obsluzhivaniya mnogoadresnogo trafika v setyakh 5G NR [On modeling the effects of multicast traffic servicing in 5G NR networks]. Informatika i ee Primeneniya - Inform. Appl. 17(2):71-77. doi: 10.14357/19922264230210. EDN: SLMGZU.
- Ostrikova, D.Yu., E. S. Golos, V.A. Beschastnyi, E.A. Machnev, V.S. Shorgin, and Yu.V. Gaidamaka. 2024. Metod otsenki kharakteristik sistem 5G/6G "novoe radio" s uchetom makro-i-mikromobil'nosti pol'zovateley [Assessing the characteristics of 5G/6G "new radio" systems with user's macro- and micromobility]. Informatika i ee Primeneniya - Inform. Appl. 18(2):32-39. doi: 10.14357/19922264240205. EDN: JCUFHS.
- Golosov, P. E. 2024. Ob upravlenii zadachami s ogranicheniyami v usloviyakh neopredelennosti [The management of constrained tasks under uncertainty]. Avtomatizatsiya protsessov upravleniya [Automation of Control Processes] 3(77):102-110. doi: 10.35752/1991- 2927_2024_3_77_102. EDN: LOBIYO.
- Gostev, I.M., and P.E. Golosov. 2024. Efficiency analysis of a simulation model of cloud computing in the case of multiple server failures. Program. Comput. Soft. 50(S2):S128-S133. doi: 10.1134/S0361768824700518. EDN: DOXODF.
- Sopin, E. S., A. I. Nazarin, and S.Ya. Shorgin. 2025. Razrabotka modeli dlya rascheta proizvoditel'nosti planirovaniya peredach v setyakh 5G NR s uchetom signal'nogo trafika [Model development for performance of transmission scheduling in 5G New Radio networks under signaling and user traffic constraints]. Informatika i ee Primeneniya - Inform. Appl. 19(3):46-54. doi: 10.14357/ 19922264250306. EDN: EMAQVK.
[+] About this article
Title
MULTIUSER NETWORK LOAD ANALYSIS UNDER MIXED ROUTING STRATEGIES
Journal
Informatics and Applications
2026, Volume 20, Issue 3, pp 58-66
Cover Date
2026-30-09
DOI
10.14357/19922264260305
Print ISSN
1992-2264
Publisher
Institute of Informatics Problems, Russian Academy of Sciences
Additional Links
Key words
multicommodity flow model; outgoing nodal multiflow; network load distribution
Authors
Yu. E. Malashenko  , I. A. Nazarova , and M. V. Kozlov
Author Affiliations
Federal Research Center "Computer Science and Control" of the Russian Academy of Sciences, 44-2 Vavilov Str., Moscow 119333, Russian Federation
|