This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
An Algorithm for the Accurate Reliability Evaluation of Triple Modular Redundancy Networks
July 1974 (vol. 23 no. 7)
pp. 682-692
J.A. Abraham, Digital Systems Laboratory, Stanford University
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.
Index Terms:
Coherent system, N-tuple modular redundancy, reliability modeling, serial cell, triple modular redundancy (TMR).
Citation:
J.A. Abraham, D.P. Siewiorek, "An Algorithm for the Accurate Reliability Evaluation of Triple Modular Redundancy Networks," IEEE Transactions on Computers, vol. 23, no. 7, pp. 682-692, July 1974, doi:10.1109/T-C.1974.224016
Usage of this product signifies your acceptance of the Terms of Use.