Guaranteed estimates of the multiuser network performance indicators in case of damage

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: Within the framework of computational experiments, the performance indicators of a multiuser communication network are investigated when single node is destroyed. In the simulation, arrays of data on the transmission routes of maximum internodal flows are analyzed. Changes in edge loading and transit flows through undamaged network nodes are being studied. Relative differentiated indicators are calculated that characterize the dependence of transmitted flows on a decrease in network capacity when one node is damaged. Multicriteria guaranteed estimates of the maximum possible deviations from the indicators of functioning of undamaged network in stationary mode are formed. A comparative analysis of the results obtained by using two routing schemes for the transmission of equal interstitial flows is carried out. Summary diagrams for networks with various structural features are provided.

Keywords: streaming model of the communication network, guaranteed estimate in case of node damage.

Received: 16.12.2024
Accepted: 15.01.2025

DOI: 10.14357/19922264250103