A Practical Algorithm for Network Reliability Evaluation Based on the Factoring Theorem-A Case Study of a Generic Radiocommunication System

Abstract

The evaluation of complex systems reliability is a crucial test to secure operations and infrastructure against failures. This paper presents the network decomposition method and compares some results to solve network reliability problem. The algorithm proceeds recursively according to the factoring theorem in conjunction with simplification and polygon-to-chain reduction rules and considers the case where network components-vertices and edges could fail randomly. The implementation of the algorithm is efficient and proceeds in less time comparing with the best examples found in the literature.