An Efficient Method for Evaluating the Two-Terminal Reliability with a Parallel Algorithm on the Multi-core Processor Architecture

The theory of network reliability has a lot of application in complex network structures, communication networks, cloud computing, traffic networks, and so on. This theory plays a crucial role in evaluating how efficiently networks and depicted as probabilistic graphs. Despite the challenge of network reliability evaluation being NP-hard, there exists a wealth of proposed solutions. However, a predominant number of these solutions have focused on the sequential computing, which is failing to fully leverage the advantages offered by multi-core processor architecture. This paper overcomes this limitation by proposing an efficient strategy that calculates the two-terminal reliability relied on parallel computing. The paper initially delves into a thorough analysis of existing methodologies, followed by the proposal of an efficient technique for computing terminal-pair reliability utilizing Logical-Probabilistic Calculus (LPC). Finally, the paper presents a parallelized iteration of the proposed algorithm designed for a multi-core processor architecture. Results obtained from experimentation confirm the superiority of our proposed algorithm in parallel version compared with other methods.