Academic
Publications
A Fault-Tolerant Token-Based Atomic Broadcast Algorithm

A Fault-Tolerant Token-Based Atomic Broadcast Algorithm,10.1109/TDSC.2010.24,IEEE Transactions on Dependable and Secure Computing,Richard Ekwall,Andre

A Fault-Tolerant Token-Based Atomic Broadcast Algorithm   (Citations: 1)
BibTex | RIS | RefWorks Download
Many atomic broadcast algorithms have been pub- lished 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 and none of them uses unreliable failure detectors directly. This paper presents the first token based atomic broadcast algorithm that uses an unreliable failure detector instead of a group membership service. It requires a system size that is quadratic in the number of supported failures. The special case of a single supported failure (f = 1) requires n = 3 processes. We experimentally evaluate the performance of this algorithm in local and wide area networks, in order to emphasize that atomic broadcast is efficiently implemented by combining a fail- ure detector and a token based mechanism. The evaluation shows that the new token based algorithm surpasses the performance of the other algorithms in most small system settings.
Journal: IEEE Transactions on Dependable and Secure Computing - TDSC , vol. 8, no. 5, pp. 625-639, 2011
Cumulative Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
Sort by: