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. Conferences, Workshops, Symposiums, and Seminars
  4. Swift Algorithms for Repeated Consensus
 
conference paper

Swift Algorithms for Repeated Consensus

Borran, Fatemeh  
•
Hutle, Martin  
•
Santos, Nuno
Show more
2010
Proceedings of the 29th IEEE International Symposium on Reliable Distributed Systems
29th IEEE International Symposium on Reliable Distributed Systems

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
Loading...
Thumbnail Image
Name

submission.pdf

Access type

openaccess

Size

175.55 KB

Format

Adobe PDF

Checksum (MD5)

234ea45c0c062e2f01bcb831053b119c

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