|
This article is cited in 2 scientific papers (total in 2 papers)
Analysis of node multiflows in a multiuser network system
Yu. E. Malashenko, I. A. Nazarova Federal Research Center “Computer Science and Control” of the Russian Academy of Sciences, 44-2 Vavilov Str., Moscow 119333, Russian Federation
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.
Keywords:
multicommodity flow model, distribution of node multiflows, unit cost of flow transmission.
Received: 04.12.2023
Citation:
Yu. E. Malashenko, I. A. Nazarova, “Analysis of node multiflows in a multiuser network system”, Inform. Primen., 18:1 (2024), 40–45
Linking options:
https://www.mathnet.ru/eng/ia885 https://www.mathnet.ru/eng/ia/v18/i1/p40
|
Statistics & downloads: |
Abstract page: | 33 | Full-text PDF : | 13 | References: | 10 |
|