Structural analysis of fault-tolerance for homogeneous systems

This paper investigates fault-tolerance of homogeneous systems that consist of a number of identical subsystems. In order to retain tile fault-tolerance of large-scale systems, not only the reliability of each component, but also the design of a whole system counts for much. We carried out quantitative evaluation of fault-tolerance in terms of autonomous controllability for systems with different structures. The failure patterns to cause tile systems to be uncontrollable can be found merely by structural information. In consequence of this investigation, we focused our attention on symmetrical structures of the systems, and applied group representation theory to our analysis.