Skip to main content
SpringerLink
Log in

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

  • MATHEMATICAL SIMULATION
  • Published:
Journal of Computer and Systems Sciences International Aims and scope

    We’re sorry, something doesn't seem to be working properly.

    Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1.
Fig. 2.
Fig. 3.
Fig. 4.
Fig. 5.
Fig. 6.

Similar content being viewed by others

REFERENCES

  1. Yu. E. Malashenko and I. A. Nazarova, “Analysis of critical damage in the communication network. I. Model and computational experiment,” J. Comput. Syst. Sci. Int. 59, 745 (2020).

  2. Yu. B. Germeier, Introduction to Operations Research Theory (Nauka, Moscow, 1971) [in Russian].

    Google Scholar 

  3. Yu. E. Malashenko, I. A. Nazarova, and N. M. Novikova, “An approach to the analysis of possible structural damages in multicommodity network systems,” Comput. Math. Math. Phys. 59, 1562 (2019).

    Article  MathSciNet  Google Scholar 

  4. Yu. E. Malashenko, I. A. Nazarova, and N. M. Novikova, “Fuel and energy system control at large-scale damages. IV. A priori estimates of structural and functional vulnerability,” J. Comput. Syst. Sci. Int. 57, 907 (2018).

    Article  Google Scholar 

  5. P. Jensen and J. Barnes, Network Flow Programming (Wiley, New York, 1980).

    MATH  Google Scholar 

  6. Th. H. Cormen, Ch. I. Leiserson, R. L. Rivest, et al., Introduction to Algorithms (Prentice Hall, Englewood Cliffs, 2005).

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Federal Research Center “Computer Science and Control”, Russian Academy of Sciences, Moscow, Russia

    Y. E. Malashenko & I. A. Nazarova

Authors
  1. Y. E. Malashenko
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. I. A. Nazarova
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to I. A. Nazarova.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Malashenko, Y.E., Nazarova, I.A. Analysis of Critical Damage in the Communication Network. II. Guaranteed Functional Performance Estimates. J. Comput. Syst. Sci. Int. 59, 918–927 (2020). https://doi.org/10.1134/S106423072006009X

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S106423072006009X

Search

Navigation