Summary: Consensus
Decomposing consensus
Building the components
Conclusions
A modular approach to shared-memory consensus,
with applications to the probabilistic-write model
James Aspnes
Yale University
July 28th, 2010
PODC 2010 A modular approach to consensus
Consensus
Decomposing consensus
Building the components
Conclusions
Problem definition
Known bounds
Probabilistic-write model
Randomized consensus
Want n processes to agree on one of m
values.

Source: Aspnes, James - Department of Computer Science, Yale University

Collections: Computer Technologies and Information Sciences