Title :
Implementing fault-tolerance via modular redundancy with comparison
Author :
Chen, Yinong ; Chen, Tinghuai
Author_Institution :
Chongqing Univ., Sichuan, China
fDate :
6/1/1990 12:00:00 AM
Abstract :
An NMRC (N-modular redundancy with comparison) system is presented. It surpasses all existing NMR systems in fault tolerance capability. The extra logic needed by NMRC is simpler than that of the other NMR systems. The relation between the interconnection topology and the fault tolerance capability of the NMRC system investigated. Three types of optimal NMRC systems and their characterization and structure are studied. NMRC can be viewed as a diagnosable system. The comparison approach is applied to t1/s-diagnosable systems, whereas previously it had been applied only to t0 - and t1-diagnosable systems. A laboratory 3-MRC system has been built as a node computer for a fault-tolerant multicomputer system for industrial process control. The test results confirm the high reliability and effectiveness of NMRC
Keywords :
fault tolerant computing; graph theory; multiprocessing systems; redundancy; reliability theory; N-modular redundancy with comparison; NMRC system; diagnosable system; fault tolerance capability; fault-tolerant multicomputer system; graph theory; industrial process control; interconnection topology; node computer; reliability; Computer industry; Electrical equipment industry; Fault tolerance; Fault tolerant systems; Industrial control; Laboratories; Logic; Nuclear magnetic resonance; Redundancy; Topology;
Journal_Title :
Reliability, IEEE Transactions on
