23rd IEEE International Symposium on Reliable Distributed Systems (SRDS'04) Token-based Atomic Broadcast using Unreliable Failure Detectors Florianpolis, Brazil October 18-October 20 ISBN: 0-7695-2239-4
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. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||