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. Tolerating permanent and transient value faults
 
research article

Tolerating permanent and transient value faults

Milosevic, Zarko  
•
Hutle, Martin  
•
Schiper, Andre  
2014
Distributed Computing

Transmission faults allow us to reason about permanent and transient value faults in a uniform way. However, all existing solutions to consensus in this model are either in the synchronous system, or require strong conditions for termination, that exclude the case where all messages of a process can be corrupted. In this paper we introduce eventual consistency in order to overcome this limitation. Eventual consistency denotes the existence of rounds in which processes receive the same set of messages. We show how eventually consistent rounds can be simulated from eventually synchronous rounds, and how eventually consistent rounds can be used to solve consensus. Depending on the nature and number of permanent and transient transmission faults, we obtain different conditions on , the number of processes, in order to solve consensus in our weak model.

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

446_2013_Article_199.pdf

Type

Publisher's Version

Version

http://purl.org/coar/version/c_970fb48d4fbd8a85

Access type

openaccess

License Condition

Copyright

Size

711.52 KB

Format

Adobe PDF

Checksum (MD5)

8d485b0b3f9d97adaa4b48221fb54dba

Loading...
Thumbnail Image
Name

paper-dc.pdf

Access type

openaccess

Size

531.6 KB

Format

Adobe PDF

Checksum (MD5)

05e24311840f937ea3f5869bc8b07b71

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