A network model for structural survivability

Survivability is a fundamental property of the system, its ability to adapt to new unpredictable conditions of functioning, resistance to undesirable influences during the implementation of the main function. There are many aspects of the survivability of systems, including structural, functional, i...

Full description

Saved in:
Bibliographic Details
Date:2021
Main Authors: Додонов, О. Г., Ланде, Д. В.
Format: Article
Language:Ukrainian
Published: Інститут проблем реєстрації інформації НАН України 2021
Subjects:
Online Access:http://drsp.ipri.kiev.ua/article/view/235075
Tags: Add Tag
No Tags, Be the first to tag this record!
Journal Title:Data Recording, Storage & Processing

Institution

Data Recording, Storage & Processing
Description
Summary:Survivability is a fundamental property of the system, its ability to adapt to new unpredictable conditions of functioning, resistance to undesirable influences during the implementation of the main function. There are many aspects of the survivability of systems, including structural, functional, informational survivability. This work is devoted to modeling the structural survivability of systems. In this case, systems are modeled as network structures. In many cases, vitality is described as a qualitative property that does not lend itself to precise quantitative description. One of the tasks of this work is to give a clear quantitative assessment of survivability and more perfect than the so-called canonical survivability. Structural survivability is considered as the property of a system to maintain its functionality while passively resisting damage to individual elements. In a particular case, when a given process of destruction of elements, structural survivability is considered as structural reliability. The structural reliability criterion is the number of element failures that does not impair the performance of the systems. An approach to assessing the survivability of the system is proposed. This estimate corresponds to the value of the largest connected component of the model's network after a destructive impact on it. This estimate is more complex than the structural survivability index used so far, which only considers network connectivity. The work studies networks with different topology, in which individual links are randomly deleted. The indicator (the threshold probability of removing individual edges) introduced in the work depends on the network topology and its size, which is approximated with high accuracy by cubic polynomials. This indicator is more complex than the canonical structural survivability indicator, which takes into account only the network connectivity violation. Obviously, the introduced indicator depends on the network topology and its size, at the same time it is well approximated even by cubic polynomials. The development of the proposed model is possible by taking into account the inequality of the nodes of the network model and / or changing the «power» function of the network structure. Also, the considered model can be expanded in the direction of accounting for networks in which links are not completely deleted, but «regenerated» or new links can be established. Tabl.: 1. Fig.: 3. Refs: 11 titles.