This article is cited in 2 papers

Maximum internode flows at peak load of a multiuser network

Yu. E. Malashenko

Federal Research Center “Computer Science and Control” of the Russian Academy of Sciences, 44-2 Vavilov Str., Moscow 119333, Russian Federation

Abstract: The paper discusses a method of angular points searching on the edges of the convex polyhedral set of permissible internode flows transmitted between all network nodes simultaneously. The points of coordinate axes intersection with the outer boundary of the set are considered as basic. A point, in which the sum of internode flows is the maximum possible among all permissible distributions, is selected as that reference point. Based on the data obtained, a system of support vectors is generated with components equal to internode flows, with simultaneous transmitting of which the peak network load is achieved. For the purpose of the analysis, the permissible distributions of internode flows are proposed to record as a convex combination of support vectors. The resulting aggregated representation can be used in the development of regulatory indicators of stationary operation modes when transferring information flows exceeding the network functionality. As examples, estimates of the equal distribution of maximum possible flows are considered.

Keywords: multiuser network, network peak load, internode flows set.

Received: 04.06.2021

DOI: 10.14357/19922264210304