文章基本信息

标题：System Reliability Evaluation for Imperfect Networks Using Polygon-to-Chain Reduction
本地全文：下载
作者：Mohamed-Larbi Rebaiaia ; Daoud Ait-Kadi
期刊名称：American Journal of Operations Research
印刷版ISSN：2160-8830
电子版ISSN：2160-8849
出版年度：2017
卷号：7
期号：3
页码：201-224
DOI：10.4236/ajor.2017.73014
语种：English
出版社：Scientific Research Pub
摘要：The purpose of this paper is to propose a computational technique for evaluating the reliability of networks subject to stochastic failures. In this computation, a mathematical model is provided using a technique which incorporates the effect of the factoring decomposition theorem using polygon-to-chain and series-parallel reductions. The algorithm proceeds by identifying iteratively one of seven polygons and when it is discovered, the polygon is immediately removed and replaced by a simple chain after having changed the individual values of the reliability of each edge and each node of the polygon. Theoretically, the mathematical development follows the results presented by Satyanarayana & Wood and Theologou & Carlier. The computation process is recursively performed and less constrained in term of execution time and memory space, and generates an exact value of the reliability.
关键词：ReliabilityNetworksAlgorithmsFactorizationPolygon-to-Chain ReductionDecomposition