Title :
Reliable Compare&Swap for fault-tolerant synchronization
Author :
Parvedy, Philippe Raipin ; Raynal, Michel
Author_Institution :
IRISA, Rennes, France
Abstract :
This paper presents two Compare&Swap protocols that, with respect to omission failures, are (1) fault-tolerant and (2) gracefully degrading, respectively. It shows that fault-tolerance and graceful degradation are close but distinct concepts, and that graceful degradation is inherently more costly than fault-tolerance. These Compare&Swap protocols are derived from consensus protocols proposed by Jayanti et al. (1999).
Keywords :
fault tolerant computing; protocols; synchronisation; Compare&Swap protocol; consensus protocol; crash failure; fault tolerance; fault-tolerant synchronization; graceful degradation; omission failure; wait-free synchronization; Computer crashes; Conferences; Degradation; Fault tolerance; Object oriented modeling; Protocols; Real time systems; Vehicle crash testing;
Conference_Titel :
Object-Oriented Real-Time Dependable Systems, 2003. (WORDS 2003). Proceedings of the Eighth International Workshop on
Print_ISBN :
0-7695-1929-6
DOI :
10.1109/WORDS.2003.1218065
