loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Eighth IEEE International Workshop on Object-Oriented Real-Time Dependable Systems (WORDS'03)
Reliable Compare & Swap for Fault-Tolerant Synchronization
Guadalajara, Mexico
January 15-January 17
ISBN: 0-7695-1929-6
ASCII Text
x 
 
Philippe RAIPIN PARVEDY, Michel RAYNAL, "Reliable Compare & Swap for Fault-Tolerant Synchronization," Object-Oriented Real-Time Dependable Systems, IEEE International Workshop on, pp. 50, Eighth IEEE International Workshop on Object-Oriented Real-Time Dependable Systems (WORDS'03), 2003.
 
 
BibTex
x
 
@article{ 10.1109/WORDS.2003.1218065,
author = {Philippe RAIPIN PARVEDY and Michel RAYNAL},
title = {Reliable Compare & Swap for Fault-Tolerant Synchronization},
journal ={Object-Oriented Real-Time Dependable Systems, IEEE International Workshop on},
volume = {0},
year = {2003},
issn = {1530-1443},
pages = {50},
doi = {http://doi.ieeecomputersociety.org/10.1109/WORDS.2003.1218065},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Object-Oriented Real-Time Dependable Systems, IEEE International Workshop on
TI - Reliable Compare & Swap for Fault-Tolerant Synchronization
SN - 1530-1443
SP
EP
A1 - Philippe RAIPIN PARVEDY,
A1 - Michel RAYNAL,
PY - 2003
KW - Compare&Swap
KW - Crash Failure
KW - Fault-Tolerance
KW - Graceful Degradation
KW - Omission Failure
KW - Wait-free Synchronization.
VL - 0
JA - Object-Oriented Real-Time Dependable Systems, IEEE International Workshop on
ER -
 
Philippe RAIPIN PARVEDY, IRISA, Universite de Rennes 1, Campus de Beaulieu, 35042 Rennes Cedex, France
Michel RAYNAL, IRISA, Universite de Rennes 1, Campus de Beaulieu, 35042 Rennes Cedex, France
This paper presents two Compare&Swap protocols that, with respect to omission failures, are (1) fault-tolerant and (2) gracefully degrading, respectively. shows that fault-tolerance and gracefull 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 Chandra, Jayanti and Toueg.
Index Terms:
Compare&Swap, Crash Failure, Fault-Tolerance, Graceful Degradation, Omission Failure, Wait-free Synchronization.
Citation:
Philippe RAIPIN PARVEDY, Michel RAYNAL, "Reliable Compare & Swap for Fault-Tolerant Synchronization," words, pp.50, Eighth IEEE International Workshop on Object-Oriented Real-Time Dependable Systems (WORDS'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.