Title :
From crash fault-tolerance to arbitrary-fault tolerance: towards a modular approach
Author :
Baldoni, Roberto ; Helary, Jean-Michel ; Raynal, Michel
Author_Institution :
Rome Univ., Italy
Abstract :
Presents a generic methodology to transform a protocol which is resilient to process crashes into one that is resilient to arbitrary failures in the case where processes run the same text and regularly exchange messages (i.e. the case of round-based protocols). The methodology follows a modular approach, encapsulating the detection of arbitrary failures in specific modules. This can be the starting point for designing tools that allow automatic transformation. We show an application of this methodology to the case of consensus
Keywords :
fault tolerant computing; protocols; subroutines; system recovery; arbitrary failure resilience; arbitrary fault tolerance; automatic transformation tools; consensus; crash fault tolerance; failure detection; modular approach; process crash resilience; program modules; protocol transformation; regular message exchange; round-based protocols; Algorithm design and analysis; Ash; Computer crashes; Design methodology; Detectors; Distributed algorithms; Fault detection; Fault tolerance; Protocols; Tellurium;
Conference_Titel :
Dependable Systems and Networks, 2000. DSN 2000. Proceedings International Conference on
Conference_Location :
New York, NY
Print_ISBN :
0-7695-0707-7
DOI :
10.1109/ICDSN.2000.857550