This article is cited 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

DOI: 10.14357/19922264240106