IMPROVING SYSTEM SURVIVABILITY BY PATH DUPLICATION
Программирование / Programming and Computer Software · 2025 · (4) · 11
DOI: 10.7868/s3034584725040027 ↗Kurz gefasst
Fachartikel in der Zeitschrift Программирование / Programming and Computer Software, 2025. Verfasst von Igor Burdonov und 2 weiteren Autor:innen.
Abstract (Originalsprache)
In this paper, the problem of the distributed network survivability is investigated. A distributed system is modeled by a finite connected undirected graph whose nodes are divided into two types: hosts and switches. Hosts perform computational functions, while switches are utilized for providing the message delivery between hosts. The system survivability is considered as the system ability to perform the main functions of message transmission after graph edges' failures. The solution for the system survivability is provided by duplicating the paths for message transmitting. The main condition for the correct solution is the absence of message looping in the network for any set of selected paths. The four-path theorem is proved for the case of two recipient hosts: if for each recipient host there are two paths from the sending host and the edge sets traversed by these paths are disjoint, then there is no message looping for this set of the paths.
Zitieren
APA
Burdonov, I., Yevtushenko, N., & Kossatchev, A. (2025). IMPROVING SYSTEM SURVIVABILITY BY PATH DUPLICATION. Программирование / Programming and Computer Software, 11. https://doi.org/10.7868/s3034584725040027
Vancouver
Burdonov I, Yevtushenko N, Kossatchev A. IMPROVING SYSTEM SURVIVABILITY BY PATH DUPLICATION. Программирование / Programming and Computer Software. 2025:11. doi:10.7868/s3034584725040027
BibTeX
@article{Burdonov2025,
author = {Burdonov, Igor and Yevtushenko, N.V. and Kossatchev, A.S.},
title = {IMPROVING SYSTEM SURVIVABILITY BY PATH DUPLICATION},
journal = {Программирование / Programming and Computer Software},
year = {2025},
number = {4},
pages = {11},
doi = {10.7868/s3034584725040027}
}
EUVIMED