|
Sequential analysis and metric estimates of peak load flows in the 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 set of vectors of internodal flows in a multiuser communication network under peak load is analyzed. Within the framework of the multicommodity model, the throughput capacities of edges are considered as the components of a vector of resources of various types that are required for the transmission of various kinds of flows. When conducting computational experiments, at each iteration, the norms of vectors of jointly permissible internodal flows are calculated, during the transmission of which the capacity of all network edges is fully used. The proposed method and computational experiments have shown that the equalizing phased distribution leads to an uneven distribution of flows for different groups of correspondents. Metric values obtained during experiments indicate deformation of the sets of accessible flows. Within the framework of the model, all correspondents are tantamount and the flows are noninterchangeable; however, in the case of an equalizing peak load distribution, adjacent pairs of nodes are in a privileged position when using residual capacity. The obtained metric values can be used to evaluate the functional characteristics of the transmission network in the finite capacity loading mode.
Keywords:
multicommodity flow network model, set of achievable internodal flows, peak load distribution.
Received: 10.06.2022
Citation:
Yu. E. Malashenko, “Sequential analysis and metric estimates of peak load flows in the multiuser network”, Inform. Primen., 16:3 (2022), 45–51
Linking options:
https://www.mathnet.ru/eng/ia799 https://www.mathnet.ru/eng/ia/v16/i3/p45
|
Statistics & downloads: |
Abstract page: | 54 | Full-text PDF : | 13 | References: | 19 |
|