loading...
Token-based Atomic Broadcast using Unreliable Failure Detectors
Florianpolis, Brazil October 18-October 20
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/RELDIS.2004.135300323rd IEEE International Symposium on ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Richard Ekwall, ?cole Polytechnique F?d?rale de Lausanne (EPFL), Switzerland
Andr? Schiper, ?cole Polytechnique F?d?rale de Lausanne (EPFL), Switzerland
P?ter Urb?, Japan Advanced Institute of Science and Technology (JAIST), Japan
Many atomic broadcast algorithms have been published in the last twenty years. Token-based algorithms represent a large class of these algorithms. Interestingly, all the token-based atomic broadcast algorithms rely on a group membership service, i.e., none of them uses unreliable failure detectors directly. The paper presents the first token-based atomic broadcast algorithm that uses an unreliable failure detector - the new failure detector denoted by R - instead of a group membership service. The failure detector R is compared with ◇P and ◇S. In order to make it easier to understand the atomic broadcast algorithm, the paper derives the atomic broadcast algorithm from a token-based consensus algorithm that also uses the failure detector R.
Citation:
Richard Ekwall, Andr? Schiper, P?ter Urb?, "Token-based Atomic Broadcast using Unreliable Failure Detectors," srds, pp.52-65, 23rd IEEE International Symposium on Reliable Distributed Systems (SRDS'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.


Suggestions