Schemes for fault-tolerant computing: A comparison of modularly redundant and t-diagnosable systems*

https://doi.org/10.1016/S0019-9958(81)90388-0Get rights and content
Under an Elsevier user license
open archive

In this paper we compare the performances, in the presence of faults, of two basic classes of computing systems: the modularly redundant systems and the t-diagnosable systems. We, then, introduce an undirected graph model for t-diagnosable systems to avoid certain difficulties in diagnostic testing which may arise in ordinary (digraph model) t-diagnosable systems. An optimal diagnosis algorithm for this new model is also presented.

Cited by (0)

*

This work was supported by the National Science Foundation Grant ENG79-09724.

Formerly at Northwestern University.