Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Tight bounds for anonymous adopt-commit objects James Aspnes1 Faith Ellen2
 

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