Informatics and Applications
2024, Volume 18, Issue 1, pp 40-45
ANALYSIS OF NODE MULTIFLOWS IN A MULTIUSER NETWORK SYSTEM
- Yu. E. Malashenko
- I. A. Nazarova
Abstract
Within the framework of computational experiments, exclusive and limit modes of transmission of outgoing node multiflows in a multiuser network system are studied. Internodal flows of different types that are transmitted from all nodes along all shortest routes are analyzed. Within the framework of the algorithmic scheme, the transmission of all internodal flows is calculated. The found values act as components of the multiflow vector originating from each source node to all destination nodes and are interpreted as guaranteed multicriteria estimates of the functioning of a multiuser system. To estimate the minimum unit cost for each node, the monopole mode of transmitting the outgoing multiflow is used without taking into account all the others. To search for the maximum achievable internodal flow, the limiting transmission mode is considered in which all edges of the network are completely loaded. The networks with different structural features and the same total capacity are studied.
[+] References (9)
- Kung, H. T., and C. H. Wu. 2005. Content networks: Taxonomy and new approaches. The Internet as a large-scale complex system. Oxford: Oxford University Press. 203-225. doi: 10.1093/oso/9780195157208.003.0007.
- Yang, R., R. D. van der Mei, D. Roubos, et al. 2012. Resource optimization in distributed real-time multimedia applications. Multimed. Tools Appl. 59(3):941-971. doi: 10.1007/s11042-011-0782-5.
- Beben, A., J. M. Batalla, W. K. Chai, and J. Sliwinski. 2013. Multi-criteria decision algorithms for efficient content delivery in content networks. Ann. Telecommun. 68:153-165. doi: 10.1007/s12243-012-0321-z.
- Malashenko, Yu. E., and I. A. Nazarova. 2023. Otsenki raspredeleniya resursov v mnogopol'zovatel'skoy seti pri ravnykh mezhuzlovykh nagruzkakh [Estimates of the resource distribution in the multiuser network with equal internodal loads]. Informatika i ee Primeneniya - Inform. Appl. 17(1):83-88. doi: 10.14357/19922264230111. EDN: BUKVGV.
- 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.
- Malashenko, Yu. E., and I. A. Nazarova. 2023. Analysis of nodal multi-flows in a multiuser system with equalizing management strategies. J. Comput. Sys. Sc. Int. 62(6):1022- 1033.
- Kachanov, S. A., and N. V. Medvedev. 2011. Algoritm vyravnivaniya zagruzki uzlov mobil'noy informatsionno- kommunikatsionnoy seti [Algorithm of leveling loading of mobile information and communication centers net]. Tekhnologii grazhdanskoy bezopasnosti [Civil Security Technologies] 8(1):26-29. EDN: NQUSAR.
- Zhang, H. P., B. Q. Yin, and X. N. Lu. 2014. Modeling and analysis for streaming service systems. Int. J. Automation Computing 11:449-458. doi: 10.1007/s11633-014-0812-7.
- Simakov, D. V. 2016. Upravlenie trafikom v seti s vysokoy dinamikoy metrik setevykh marshrutov [Traffic engineering for networks with high dynamics of routing metrics]. Naukovedenie [Science Studies] 8(1):60TVN116.
[+] About this article
Title
ANALYSIS OF NODE MULTIFLOWS IN A MULTIUSER NETWORK SYSTEM
Journal
Informatics and Applications
2024, Volume 18, Issue 1, pp 40-45
Cover Date
2024-04-10
DOI
10.14357/19922264240106
Print ISSN
1992-2264
Publisher
Institute of Informatics Problems, Russian Academy of Sciences
Additional Links
Key words
multicommodity flow model; distribution of node multiflows; unit cost of flow transmission
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
|