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