Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. A Fault-Tolerant Token-Based Atomic Broadcast Algorithm
 
research article

A Fault-Tolerant Token-Based Atomic Broadcast Algorithm

Ekwall, Richard
•
Schiper, Andre  
2011
Ieee Transactions On Dependable And Secure Computing

Many atomic broadcast algorithms have been published in the last 20 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 failure 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.

  • Files
  • Details
  • Metrics
Type
research article
DOI
10.1109/TDSC.2010.24
Web of Science ID

WOS:000294417500001

Author(s)
Ekwall, Richard
Schiper, Andre  
Date Issued

2011

Published in
Ieee Transactions On Dependable And Secure Computing
Volume

8

Start page

625

End page

639

Subjects

Distributed systems

•

fault tolerance

•

performance measurements

•

Distributed Systems

•

Failure Detectors

•

Group Membership

•

Multicast

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LSR-IC  
Available on Infoscience
December 16, 2011
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/73632
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés