International Symposium on Shared Memory Multiprocessing, 1991 20 Fault-Tolerant Design for Multistage Routing Networks Andr e DeHon, Thomas Knight Jr., and Henry Minsky As the size of digital systems increases, the average length of time between single component failures diminishes. To avoid component related failures, large computers must be fault-tolerant; that is, the computer must perform ...

Reliability enhancement in software system is a crucial and challenging issue. Applying efficient fault-tolerant mechanism can fulfill the system reliability requirement. This paper proposes reliability models for hierarchical and hybrid fault-tolerant software systems considering failure dependencies or related faults in software components/versions. Our system models are based on the classica...

This article presents a novel fault-tolerant technique which is based on the previously introduced Modulus Replication Residue Number System (MRRNS). Using the MRRNS mapping technique, we are able to compute using modular arithmetic over identical channels. We can make this system fault tolerant by increasing the number of channels, but by using some elementary polynomial properties we are able...

In this paper, we present an approach for fault-tolerant synthesis by combining predefined patterns for fault-tolerance with algorithmic game solving. A non-fault-tolerant system, together with the relevant fault hypothesis and fault-tolerant mechanism templates in a pool are translated into a distributed game, and we perform an incomplete search of strategies to cope with undecidability. The r...

Fault-tolerant computer systems have redundant paths connecting their components. Given these paths, it is possible to use aggressive techniques to reduce the average value and variability of the response time for critical messages. One technique is to send a copy of a packet over an alternate path before it is known if the first copy failed or was delayed. A second technique is to split a sing...

In order to use quantum error-correcting codes to improve the performance of a quantum computer, it is necessary to be able to perform operations fault-tolerantly on encoded states. I present a theory of fault-tolerant operations on stabilizer codes based on symmetries of the code stabilizer. This allows a straightforward determination of which operations can be performed fault-tolerantly on a ...

There is a need for better integration of the fault tolerant and the control designs for safety critical systems such as aircraft. The dependability of current designs is assessed primarily with measures of the interconnection of fault tolerant components: the reliability function and the mean time to failure. These measures do not directly take into account the interaction of the fault toleran...

In this paper the Authors present the design of a high performance transputer based fault-tolerant multiprocessor system for critical applications such as aircraft control, nuclear power station control, satellite applications etc. Fault-tolerant building blocks designed with potential for real time processing. The systematic architecture, regularity and recursiveness enables the system to be m...

Safety-critical applications have to function correctly even in presence of faults. This thesis deals with techniques for tolerating effects of transient and intermittent faults. Reexecution, software replication, and rollback recovery with checkpointing are used to provide the required level of fault tolerance. These techniques are considered in the context of distributed real-time systems wit...