EUVIMEDEUVIMED entdecken
Crossref

IMPROVING SYSTEM SURVIVABILITY BY PATH DUPLICATION

Igor Burdonov, N.V. Yevtushenko, A.S. Kossatchev

Программирование / 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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →