Analysis of the distribution of loads and resources in a multiuser network with equal-share internodal flows

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: An iterative method of resource distribution for the formation of a communication network with equal internodal flows is considered. Within the framework of a formal mathematical model, the throughput capacities of edges are considered as components of a vector of resources of various types that are required for the transmission of different types of flows. The network graph and the sum of the edge capacity are considered to be given. An algorithmic procedure for selecting throughput capacities is proposed in which all internodal flows are equal and the maximum load of all network edges is achieved. When searching for the corresponding distributions, the values of the maximum single-product flows are used which are determined for each pair of nodes. The computational experiments were carried out for the networks with various structural features.

Keywords: multicommodity flow model, network resource distribution method, equalizing distribution of interstitial flows, network peak load.

Received: 15.08.2022

DOI: 10.14357/08696527220307