Modeling Redundancy: Quantitative and Qualitative Models

Redundancy is a system property that generally refers to duplication of state information or system function. While redundancy is usually investigated in the context of fault tolerance, one can argue that it is in fact an intrinsic feature of a system that can be analyzed on its own without reference to fault tolerance. Redundancy may arise by design, generally to support fault tolerance, or as a natural byproduct of design, and is usually unexploited. In this paper, we tentatively explore observable forms of redundancy, as well as mathematical models that capture them. Keywords Redundancy, Quantifying Redundancy, Qualifying Redundancy, Error Detection, Error Recovery, Fault Tolerance, Fault Tolerant Design, Redundancy as a Feature of State Representation, Redundancy as a Feature of System Function. 1 Redundancy, an Evasive Concept As a concept, redundancy is widely known and widely referenced; also, at an intuitive level, it is widely (though perhaps cursorily) understood. We have fe...

• Type: Conference
• Year: 2006
• Where: AICCSA
• Authors: Ali Mili, Lan Wu, Frederick T. Sheldon, Mark Shereshevsky, Jules Desharnais
• Keywords: AICCSA 2006, Ample Natural Redundancy, Fault Tolerance, Natural Redundancy