Summary: Tight bounds for anonymous adopt-commit objects
James Aspnes1 Faith Ellen2
1Yale
2Toronto
June 6th, 2011
SPAA 2011 Tight bounds for anonymous adopt-commit objects
Motivation
What we really care about is shared-memory consensus:
3
2
1
1
1
1
Consensus
Termination: All non-faulty processes terminate.
Validity: Every output value is somebody's input.
Agreement: All output values are equal.
SPAA 2011 Tight bounds for anonymous adopt-commit objects
Model

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

Collections: Computer Technologies and Information Sciences