@inproceedings{2c8bbe319f054ada878490cb63e5ccde,

title = "On Parallel Calculation of All-Terminal Network Reliability",

abstract = "The paper presents parallel algorithms for calculating the exact value of all-terminal reliability of a network with unreliable edges and absolutely reliable nodes. A random graph is used as a model of such network. The algorithms are based on the factorization procedure which is a well-known sequential method of a reliability calculation. Parallelization of the algorithms consists in sending subgraphs, arising during the factorization of a network on the master process, to the rest of the processes that perform sequential calculation by the factorization. The basic idea of the parallel algorithms proposed is to distinguish those subgraphs, arising during the factorization in the work processes, that are relatively hard for reliability calculation. These subgraphs are sent back to the master process, which runs the computation of their reliability in a recursive way, i.e. according to the same scheme as with an initial graph. The results of the numerical experiments are given.",

keywords = "connectivity, factoring method, network reduction, Network reliability, parallel algorithm, random graph",

author = "Kirill Sergeev and Denis Migov",

note = "Funding Information: ACKNOWLEDGMENT The reported study was funded by RFBR and NSFC, project number 21-57-53011. Publisher Copyright: {\textcopyright} 2021 IEEE; 17th International Asian School-Seminar {"}Optimization Problems of Complex Systems{"}, OPCS 2021 ; Conference date: 13-09-2021 Through 17-09-2021",

year = "2021",

doi = "10.1109/OPCS53376.2021.9588720",

language = "English",

series = "Proceedings - 2021 17th International Asian School-Seminar {"}Optimization Problems of Complex Systems{"}, OPCS 2021",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "104--107",

booktitle = "Proceedings - 2021 17th International Asian School-Seminar {"}Optimization Problems of Complex Systems{"}, OPCS 2021",

address = "United States",

}