On the Reduction of Atomic Broadcast to Consensus with Byzantine Faults

We investigate the reduction of atomic broadcast to consensus in systems with Byzantine faults. Among the several definitions of Byzantine consensus that differ only by their validity property, we identify those equivalent to atomic broadcast. Finally, we give the first atomic broadcast reduction algorithm with a constant time complexity with respect to consensus.


Year:
2011
Keywords:
Laboratories:




 Record created 2011-04-13, last modified 2018-03-17

n/a:
Download fulltext
PDF

Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)