Fault tolerance evaluation based on the lattice of system configurations
Résumé
The lattice of component subsets is a very useful structure for addressing Fault Tolerance and Architecture Design problems, for systems described as a set of components. This paper presents a number of concepts and techniques that are associated with this lattice, to evaluate the degree of fault tolerance of a given property, and to classify components with respect to their usefulness for this property. Being very general, the approach needs no assumption on the system, nor on the properties to be satisfied, and allows both deterministic and probabilistic measures to be used. A sensor selection example illustrates the practical use of the proposed tools.