Implementing fault-tolerance via modular redundancy with comparison

Author

Chen, Yinong ; Chen, Tinghuai

Author_Institution

Chongqing Univ., Sichuan, China

Volume

39

Issue

2

fYear

1990

fDate

6/1/1990 12:00:00 AM

Firstpage

217

Lastpage

225

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 t₁/s-diagnosable systems, whereas previously it had been applied only to t₀- and t₁-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;

fLanguage

English

Journal_Title

Reliability, IEEE Transactions on

Publisher

ieee

ISSN

0018-9529

Type

jour

DOI

10.1109/24.55885

Filename

55885