Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published January 1, 1998 | public
Report Open

A Leader Election Protocol for Fault Recovery in Asynchronous Fully-Connected Networks

Abstract

We introduce a new algorithm for consistent failure detection in asynchronous systems. Informally, consistent failure detection requires processes in a distributed system to distinguish between two different populations: a fault free population and a faulty one. The major contribution of this paper is in combining ideas from group membership and leader election, in order to have an election protocol for a fault manager whose convergence is delayed until a new consistent view of the connectivity of the network is established by all processes. In our algorithm a group of processes agrees upon the failed population of the system, and then gives to a unique leader, called the fault manager, the possibility of executing distributed tasks in a centralized way. This research and the new perspective that we propose are driven by the study of an actual system, the Caltech RAIN (Reliable Array of Independent Nodes), on which our protocol has been implemented in order to perform fault recovery in distributed checkpointing. Other potential applications include fault tolerant distributed database services and fault tolerant distributed web servers.

Files

etr024.pdf
Files (2.7 MB)
Name Size Download all
md5:db491ab8f528971ee5739db3f164817e
2.0 MB Preview Download
md5:26d49eaefed19b5fafb440108e09d974
706.6 kB Download

Additional details

Created:
August 19, 2023
Modified:
October 24, 2023