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.
Type
conference paper
Web of Science ID
WOS:000298004600027
Author(s)
Date Issued
2011
Published in
2011 30Th Ieee International Symposium On Reliable Distributed Systems (Srds)
ISBN of the book
978-0-7695-4450-2
Series title/Series vol.
Symposium on Reliable Distributed Systems Proceedings
Start page
235
End page
244
Subjects
Editorial or Peer reviewed
REVIEWED
Written at
EPFL
EPFL units
| Event name | Event place | Event date |
Madrid, SPAIN | Oct 04-07, 2011 | |
Available on Infoscience
June 25, 2012
Use this identifier to reference this record