Ben-Or's randomized consensus algorithm
GPTKB entity
Statements (17)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:algorithm
|
| gptkbp:allows |
crash failures
|
| gptkbp:citation |
gptkb:Ben-Or,_Michael._'Another_advantage_of_free_choice:_Completely_asynchronous_agreement_protocols.'_PODC_1983.
|
| gptkbp:doesNotTolerate |
gptkb:Byzantine_failures
|
| gptkbp:guarantees |
gptkb:treaty
validity probabilistic termination |
| gptkbp:hasWorkedWith |
asynchronous message-passing systems
|
| https://www.w3.org/2000/01/rdf-schema#label |
Ben-Or's randomized consensus algorithm
|
| gptkbp:influenced |
randomized consensus research
|
| gptkbp:numberOfRounds |
unbounded (expected finite)
|
| gptkbp:proposedBy |
gptkb:Michael_Ben-Or
|
| gptkbp:solvedBy |
consensus in asynchronous distributed systems
|
| gptkbp:uses |
randomization
|
| gptkbp:yearProposed |
1983
|
| gptkbp:bfsParent |
gptkb:Michael_Ben-Or
|
| gptkbp:bfsLayer |
6
|