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. Swift Algorithms for Repeated Consensus
 
report

Swift Algorithms for Repeated Consensus

Borran, Fatemeh  
•
Hutle, Martin  
•
Santos, Nuno
Show more
2010

We introduce the notion of a swift algorithm. Informally, an algorithm that solves the repeated consensus is swift if, in a partial synchronous run of this algorithm, eventually no timeout expires, i.e., the algorithm execution proceeds with the actual speed of the system. This definition differs from other efficiency criteria for partial synchronous systems. Furthermore, we show that the notion of swiftness explains the reason why failure detector based algorithms are typically more efficient than round-based algorithms, since the former are naturally swift while the later are naturally non-swift. We show that this is not an inherent difference between the models, and provide a round structure implementation that is swift, therefore performing similarly to failure detector algorithms while maintaining the advantages of the round model.

  • Files
  • Details
  • Metrics
Type
report
Author(s)
Borran, Fatemeh  
Hutle, Martin  
Santos, Nuno
Schiper, André  
Date Issued

2010

Publisher

EPFL

Subjects

Distributed algorithms

•

Fault tolerance

•

Consensus

•

Partial synchrony

•

Swift algorithms

Written at

EPFL

EPFL units
LSR-IC  
Available on Infoscience
December 8, 2009
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/44738
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