Paper Info
Title
Brief announcement: tolerating permanent and transient value faults
Abstract
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. 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. Eventually consistent rounds can be simulated from eventually synchronous rounds, and eventual 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 n, the number of processes, in order to solve consensus in our weak model.
Year
DOI
Venue
2012
10.1145/2332432.2332496
PODC
Keywords
Field
DocType
different condition,synchronous round,synchronous system,eventual consistency,brief announcement,transient value fault,eventual consistent round,transient transmission fault,weak model,transmission fault,consistent round,consensus
Eventual consistency,Computer science,Theoretical computer science,Distributed computing
Conference
Citations 
PageRank 
References 
0
0.34
10
Authors
3
Name
Order
Citations
PageRank
Zarko Milosevic15610.35
Martin Hutle214110.14
André Schiper33537275.09