DocumentCode
1812986
Title
Reliable Compare&Swap for fault-tolerant synchronization
Author
Parvedy, Philippe Raipin ; Raynal, Michel
Author_Institution
IRISA, Rennes, France
fYear
2003
fDate
15-17 Jan. 2003
Firstpage
50
Lastpage
55
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Object-Oriented Real-Time Dependable Systems, 2003. (WORDS 2003). Proceedings of the Eighth International Workshop on
Print_ISBN
0-7695-1929-6
Type
conf
DOI
10.1109/WORDS.2003.1218065
Filename
1218065
Link To Document