DocumentCode
2254145
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
fYear
2000
fDate
2000
Firstpage
273
Lastpage
282
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Dependable Systems and Networks, 2000. DSN 2000. Proceedings International Conference on
Conference_Location
New York, NY
Print_ISBN
0-7695-0707-7
Type
conf
DOI
10.1109/ICDSN.2000.857550
Filename
857550
Link To Document