Method for reconfiguring a distributed information system after partial physical destruction

Abstract

The article addresses the problem of restoring the functionality of distributed information systems (DIS) that have suffered partial physical destruction and proposes a method for their reconfiguration. In cases of physical damage caused by external or internal factors, ensuring the continued operation of such systems is of critical importance. The loss of connectivity between elements can lead to decreased computational efficiency, disruption of data exchange, and partial or complete loss of system control.

The proposed method aims to restore connectivity and adapt the DIS to new operating conditions by reconfiguring its structure. The core idea of the approach is to identify alternative communication routes between system elements to compensate for lost connections. The method is based on modeling the system structure as an undirected graph, where damaged connections are represented as missing edges, and functionality is restored by constructing a set of finite simple chains.

The relevance of this research is driven by the increasing dependence on distributed computing systems in critical sectors such as military, energy, transportation, and telecommunications. Efficient recovery of their functionality minimizes the impact of destruction, enhances resilience, and ensures operational continuity even in crisis situations. The proposed method is universal and can be adapted to a wide range of distributed systems, including both computer networks and other complex cyber-physical systems.

The scientific novelty of the method lies in its ability to perform a comprehensive search for all possible connectivity restoration paths while minimizing computational costs. This is achieved by pre-narrowing the solution space, allowing the method to efficiently scale for systems with a large number of nodes. An additional advantage is its applicability for modeling system fault tolerance scenarios and predicting the consequences of destruction, making it valuable for cybersecurity strategy development and emergency response planning.