Informatics and Applications
2026, Volume 20, Issue 1, pp 55-63
FUNCTIONAL CHARACTERISTICS OF VERTEX CLUSTERS OF A MULTIUSER NETWORK SYSTEM
- Yu. E. Malashenko
- I. A. Nazarova
Abstract
Within computational experiments, internodal transmission modes and resource distribution in a multiuser network system are investigated. The concept of a vertex cluster of outgoing flows is introduced. For each network vertex, the vector of outgoing internodal flows transmitted simultaneously from a source node to all cluster recipients is computed and analyzed. Two internodal dispatching methods are examined: shortest-path routing and maximum-flow routing between source-destination pairs. For each cluster, relative edge-utilization metrics and specific network resource consumption are determined. Based on the obtained numerical characteristics, a comparative multiparameter analysis of various routing strategies is performed. Furthermore, normalized flow vectors are compared for both individual and simultaneous transmission from source to destination. The position of each cluster's central vertex within the network is evaluated. The calculations were performed for networks with different structural features and the same total capacity ofedges. The experimental results are illustrated with special diagrams.
[+] References (11)
- 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 Pri- meneniya - Inform. Appl. 18(1):40-45. doi: 10.14357/ 19922264240106. EDN: AKCMCQ.
- Malashenko, Yu. E., and I. A. Nazarova. 2024. Metric estimates of the nodal multiflows in a multiuser network system. J. Comput. Sys. Sc. Int. 63(3):479-491. doi: 10.1134/S1064230724700357. EDN: SKDCXT.
- Danskin, J. M. 1970. The theory of Max-Min and its application to weapons allocation problems. Berlin: Springer- Verlag. 128 p. doi: 10.1007/978-3-642-46092-0.
- Germeyer, Yu. B. 1971. Vvedenie v teoriyu issledovaniya operatsiy [Introduction to operations research theory]. Moscow: Nauka. 383 p.
- Jensen, P. A., and J.W. Barnes. 1980. Network flow programming. New York, NY: Wiley. 408 p.
- Lotov, A. V., and I. I. Pospelova. 2008. Mnogokriterial'nye zadachi prinyatiya resheniy [Multicriteria decision making tasks]. Moscow: Maks Press. 197 p.
- Ogryczak, W, H. Luss, M. Pioro, D. Nace, and A. Tomaszewski. 2014. Fair optimization and networks: A survey. J. Appl. Math. 2014:612018. 25 p. doi: 10.1155/ 2014/612018.
- 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.
- 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 ofmulticast traffic servicing in 5G NR networks]. Informatika i ee Primeneniya - Inform. Appl. 17(2):71-77. doi: 10.14357/19922264230210. EDN: SLMGZU.
- Gorshenin, A. K., S.A. Gorbunov, and D. Yu. Volkanov. 2023. O klasterizatsii ob"ektov setevoy vychislitel'noy infrastruktury na osnove analiza statisticheskikh anomaliy v trafike [Toward clustering ofnetwork computing infrastructure objects based on analysis of statistical anomalies in network traffic]. Informatika i ee Primeneniya - Inform. Appl. 17(3):76-87. doi: 10.14357/19922264230311. EDN: XHTMVI.
- 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.
[+] About this article
Title
FUNCTIONAL CHARACTERISTICS OF VERTEX CLUSTERS OF A MULTIUSER NETWORK SYSTEM
Journal
Informatics and Applications
2026, Volume 20, Issue 1, pp 55-63
Cover Date
2026-01-04
DOI
10.14357/19922264260107
Print ISSN
1992-2264
Publisher
Institute of Informatics Problems, Russian Academy of Sciences
Additional Links
Key words
streaming model of the communication network; vertex clusters; unit cost of resources
Authors
Yu. E. Malashenko  and I. A. Nazarova
Author Affiliations
Federal Research Center "Computer Science and Control" of the Russian Academy of Sciences, 44-2 Vavilov Str., Moscow 119333, Russian Federation
|