Loading...
conference paper
On the Reduction of Atomic Broadcast to Consensus with Byzantine Faults
2011
2011 30Th Ieee International Symposium On Reliable Distributed Systems (Srds)
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 deterministic atomic broadcast reduction with a constant time complexity with respect to consensus.
Loading...
Name
SRDS-2011.pdf
Access type
openaccess
Size
209.39 KB
Format
Adobe PDF
Checksum (MD5)
e6224f1cc6bbca46400d36e67ecf5b33