RUS  ENG
Full version
JOURNALS // Informatika i Ee Primeneniya [Informatics and its Applications] // Archive

Inform. Primen., 2023 Volume 17, Issue 1, Pages 83–88 (Mi ia833)

This article is cited in 1 paper

Estimates of the resource distribution in the multiuser network with equal internodal loads

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: A method for estimating resources with an equalizing distribution of internodal loads in a multiuser network is proposed. Within the framework of a formal mathematical model, the capacity of edges is considered as components of a vector of resources that are required for the transmission of different types of flows. An algorithmic procedure for the redistribution and usage of capacity with equal quota of resources for all pairs is proposed. When searching for the corresponding edge loads, the values of the maximum single-product flows for each pair of nodes are determined. In the course of computational experiments, the total resource is considered to be set for networks with various structural features.

Keywords: multicommodity flow model, network resource distribution and internodal loads, network peak load.

Received: 13.10.2022

DOI: 10.14357/19922264230111



© Steklov Math. Inst. of RAS, 2024