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 deterministic atomic broadcast reduction with a constant time complexity with respect to consensus.


Publié dans:
2011 30Th Ieee International Symposium On Reliable Distributed Systems (Srds), 235-244
Présenté à:
30th IEEE International Symposium on Reliable Distributed Systems (SRDS), Madrid, SPAIN, Oct 04-07, 2011
Année
2011
Publisher:
Ieee Computer Soc Press, Customer Service Center, Po Box 3014, 10662 Los Vaqueros Circle, Los Alamitos, Ca 90720-1264 Usa
ISBN:
978-0-7695-4450-2
Mots-clefs:
Laboratoires:




 Notice créée le 2012-06-25, modifiée le 2019-03-16

n/a:
Télécharger le document
PDF

Évaluer ce document:

Rate this document:
1
2
3
 
(Pas encore évalué)