An Algorithm for the Accurate Reliability Evaluation of Triple Modular Redundancy Networks
- 1 July 1974
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-23 (7) , 682-692
- https://doi.org/10.1109/t-c.1974.224016
Abstract
There are several instances where the classical method of triple-modular redundancy (TMR) reliability modeling may provide predictions which are inadequate. It is shown that for even simple networks such as those exhibiting fan-in and fan-out, classical methods may predict a reliability that is higher than or lower than the actual reliability. Furthermore, the classical method gives no hint as to whether the predicted number is high or low. As a solution to this problem, a method of partitioning an arbitrary network into cells such that faults in a cell are independent of faults in other cells is proposed. An algorithm is then given to calculate the reliability of any such cell, by considering only the structure of the interconnections within the cells. The value of the reliability found is exact if TMR is assumed to be a coherent system. An approximation to the algorithm is also described; this can be used to find a lower bound to the reliability without extensive calculation.Keywords
This publication has 11 references indexed in Scilit:
- Reliability DefinitionsIEEE Transactions on Reliability, 1970
- Reliability modeling techniques for self-repairing computer systemsPublished by Association for Computing Machinery (ACM) ,1969
- An assessment of the value of triplicated redundancy in digital systemsMicroelectronics Reliability, 1966
- Estimates for Best Placement of Voters in a Triplicated Logic NetworkIEEE Transactions on Electronic Computers, 1965
- The Reliability of Redundant Multiple-Line NetworksIEEE Transactions on Reliability, 1964
- Quadded NOR LogicIEEE Transactions on Reliability, 1963
- Design of a Repairable Redundant ComputerIEEE Transactions on Electronic Computers, 1962
- The Use of Triple-Modular Redundancy to Improve Computer ReliabilityIBM Journal of Research and Development, 1962
- Improvement of Electronic-Computer Reliability through the Use of RedundancyIEEE Transactions on Electronic Computers, 1961
- Probabilistic Logics and the Synthesis of Reliable Organisms From Unreliable ComponentsPublished by Walter de Gruyter GmbH ,1956