Analysis of Critical Damage in the Communication Network. II. Guaranteed Functional Performance Estimates

Abstract

In the computational experiments on a model of a multiuser communication and control network, changes in the system’s performance under destructive effects are studied. The vector of the maximal flows that can be transmitted independently between all nodes is used for the multicriteria assessment of the system’s functionality. The set of damage of various types is considered, consisting of specially selected vertices and minimal cuts; when they are removed, the maximal possible flow turns out to be zero for at least one source–sink pair. To assess the consequences and impact on the quality of communication of a specific destructive effect for each pair of nodes, the characteristic vector of the maximal permissible flows is formed. Computational experiments are carried out for all the damage from the given set and make it possible to determine a representative set of characteristic vectors. To obtain guaranteed estimates, a component-by-component analysis, sorting, and comparison by several criteria of all the performance indicators is performed. Final diagrams are constructed, reflecting the changes in the initial functional characteristics for the given set of targeted destructive actions. The aggregated assessments and indicators allow comparing the vulnerability and survivability of network systems with different structural features.