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
Type
research article
DOI
10.1007/s00446-013-0199-7
Web of Science ID

WOS:000330991500004

Author(s)
Milosevic, Zarko  
Hutle, Martin  
Schiper, Andre  
Date Issued

2014

Publisher

Springer Verlag

Published in
Distributed Computing
Volume

27

Issue

1

Start page

55

End page

77

Subjects

Consensus

•

Transmission faults

•

Arbitrary faults

•

Static and dynamic faults

•

Transient and permanent faults

•

Eventual consistency

Note

National Licences

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LSR-IC  
Available on Infoscience
April 2, 2014
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/102438
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