A tree-based fault-tolerant multicast algorithm built on top of pipelined circuit switching is presented. The algorithm is provably deadlock-free and livelock-free, requires only a single message startup, and guarantees messages are delivered over shortest paths in the fault-free and traffic-free case. Simulation results in two-dimensional mesh networks show that the algorithm produces signific...

| Fault-tolerant clock synchronization is an important requirement in many distributed systems, especially in time-critical and safety-critical applications. Frequently, interactive convergence algorithms are used for fault-tolerant clock synchronization, providing advantages such as fully-distributed operation, low message exchange overhead and simplicity of implementation. This paper presents...

In this paper, we introduce the concepts of fault tolerant fanability. We show that the ndimensional hypercube Qn are f-adjacent and l edges fault tolerant (n− f − l)-fanable for n ≥ 3, f + l ≤ n− 2 and l ≥ 1.

ion and the Methodical Development of Fault-Tolerant Software

We develop the problem of fault-tolerant dominating sets (liar’s dominating sets) in graphs. Namely, we consider a new kind of fault – a false alarm. Characterization of such fault-tolerant dominating sets in three different cases (dependent on the classification of the types of the faults) are presented.

The mathematical modeling of open-switch faults in two-level machine-side converters and the fault-tolerant current control of isotropic permanent-magnet synchronous generators are discussed. The proposed converter model is generic for any open-switch fault and independent of the operation mode of the electrical machine. The proposed fault-tolerant current control system gives improved control ...

An analysis of the failure statistics of a commercially available fault-tolerant system shows that administration and software are the major contributors to failure. Various approaches to software fault-tolerance are then discussed notably process-pairs, transactions and reliable storage. It is pointed out that faults in production software are often (transient) and that a transaction mechanism...

This paper discusses the fault tolerant control problem for discrete event systems modeled by Petri nets. The fault is represented by the unobservable transitions. Firstly, an observer-based fault diagnosis method is proposed to estimate the marking with unknown initial markings and meanwhile, to diagnose the faulty behavior. Then, an adaptive fault tolerant controller is designed to maintain t...

Fault-tolerant design of analog circuits is more difficult than that of digital circuits. Abhijit Chatterjee has proposed a continuous checksum-based technique to design fault-tolerant linear analog circuits. However, some faults in the passive elements cannot be detected if the checker has not been designed appropriately. This paper addresses the fault coverage issue in the continuous checksum...

Predictability and fault tolerance are major requirements for complex real-time systems, which are either safety or mission critical. Traditionally fault tolerant techniques were employed to tackle the problem of ensuring correctness in the value domain only. We stress that the fault tolerance requirements and timing constraints are not orthogonal issues as they appear to be, and hence any viab...