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 Adopt-Commit
 

Summary: Tight Bounds for
Anonymous
Adopt-Commit
Objects
Faith Ellen
University of Toronto
joint work with Jim Aspnes
to appear at SPAA 2011
Consensus
P1 P2 P3 P4
2 1 23
Consensus
P1 P2 P3 P4
1 1 1
Xtermination: each nonfaulty process
outputs a value
agreement: all outputs are the same
validity: every output is an input
consensus using only r/w registers:
there is no deterministic algorithm

  

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

 

Collections: Computer Technologies and Information Sciences