A Membership Agreement Algorithm Detecting and Tolerating Asymmetric Timing Faults
Paper in proceedings, 2004

Our paper presents a new membership agreement algorithm that address asymmetric timing faults and includes a new tool simulating TTP/C clusters. The proposed algorithm flags deviating or slightly untimely messages to assure that single marginal transmitting faults are detected and that only the faulty node will be expelled. The tool can demonstrate the behavior of membership agreement algorithms such as the original TTP-C1 algorithm or our modified flagging algorithm. The performed simulations use experimental results from heavy-ion fault injection logged timing faults. The gathered results show the rare faults, which made a network using the original algorithm either collapse or become degraded, are detected and handled with the new algorithm without loss of more than the faulty node.

fault detection

membership agreement

asymmetric timing faults

Author

Håkan Sivencrona

Mattias Persson

Chalmers, Department of Computer Engineering

Jan Torin

Chalmers, Department of Computer Engineering

Working Conference on Distributed and Parallel Embedded Systems (DIPES 2004) held at the 18th World Computer Congress, Toulouse, FRANCE. AUG 22-27, 2004

Subject Categories

Computer and Information Science

DOI

10.1007/1-4020-8149-9_7