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. How to solve consensus in the smallest window of synchrony
 
conference paper

How to solve consensus in the smallest window of synchrony

Alistarh, Dan  
•
Gilbert, Seth  
•
Guerraoui, Rachid  
Show more
2008
Proceedings of the 22nd International Symposium on Distributed Computing
22nd International Symposium on Distributed Computing

This paper addresses the following question: what is the minimum-sized synchronous window needed to solve consensus in an otherwise asynchronous system? In answer to this question, we present the first optimally-resilient algorithm ASAP that solves consensus as soon as possible in an eventually synchronous system, i.e., a system that from some time GST onwards, delivers messages in a timely fashion. ASAP guarantees that, in an execution with at most f failures, every process decides no later than round GST + f + 2, which is optimal.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

smallest_window_disc08_lncs.pdf

Access type

openaccess

Size

226.79 KB

Format

Adobe PDF

Checksum (MD5)

3202cc57b58a563c700cfc889e6f395e

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