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. Reports, Documentation, and Standards
  4. Token-based Atomic Broadcast using Unreliable Failure Detectors
 
report

Token-based Atomic Broadcast using Unreliable Failure Detectors

Ekwall, Richard
•
Schiper, André  
•
Urbán, Péter
2004

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 technical report 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.

  • Files
  • Details
  • Metrics
Type
report
Author(s)
Ekwall, Richard
Schiper, André  
Urbán, Péter
Date Issued

2004

Subjects

Atomic Broadcast

•

Consensus

•

Token

•

Failure Detector

Written at

EPFL

EPFL units
LSR-IC  
Available on Infoscience
May 20, 2005
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/213633
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