|
This article is cited in 1 scientific paper (total in 1 paper)
Multiuser network load analysis by splitting flows along the shortest routes
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:
In computational experiments on a multicommodity network model, two ways of transmitting flows of different types along shortest routes are investigated. In the first case, the transmitted internodal flows are equal in magnitude. In the other — a nondiscriminatory distribution is defined in which all pairs of nodes are distributed the same resources. The total load of the network edges resulting from the simultaneous transmission of all internodal flows is considered to be given. The proposed method allows one to obtain guaranteed estimates of the specific resource costs of the network and the maximum feasible load of the edges while transmitting split internodal flows along the shortest routes found. The results of a comparative analysis of the equalization distribution of flows and resources in networks with different structural features are given. The algorithmic scheme has a polynomial estimate of the required number of operations.
Keywords:
multicommodity flow model, distribution of internodal flows and loads, network peak load.
Received: 31.05.2023
Citation:
Yu. E. Malashenko, I. A. Nazarova, “Multiuser network load analysis by splitting flows along the shortest routes”, Inform. Primen., 17:3 (2023), 33–38
Linking options:
https://www.mathnet.ru/eng/ia856 https://www.mathnet.ru/eng/ia/v17/i3/p33
|
Statistics & downloads: |
Abstract page: | 38 | Full-text PDF : | 22 | References: | 10 |
|