Efficient update diffusion in Byzantine environments
Publication
, Journal Article
Malkhi, D; Rodeh, O; Reiter, MK; Sella, Y
Published in: Proceedings of the IEEE Symposium on Reliable Distributed Systems
January 1, 2001
We present a protocol for diffusion of updates among replicas in a distributed system where up to b replicas may suffer Byzantine failures. Our algorithm ensures that no correct replica accepts spurious updates introduced by faulty replicas, by requiring that a replica accepts an update only after receiving it from at least b + 1 distinct replicas (or directly from the update source). Our algorithm diffuses updates more efficiently than previous such algorithms and, by exploiting additional information available in some practical settings, sometimes more efficiently than known lower bounds predict.
Duke Scholars
Published In
Proceedings of the IEEE Symposium on Reliable Distributed Systems
DOI
ISSN
1060-9857
Publication Date
January 1, 2001
Start / End Page
90 / 98
Citation
APA
Chicago
ICMJE
MLA
NLM
Malkhi, D., Rodeh, O., Reiter, M. K., & Sella, Y. (2001). Efficient update diffusion in Byzantine environments. Proceedings of the IEEE Symposium on Reliable Distributed Systems, 90–98. https://doi.org/10.1109/RELDIS.2001.969758
Malkhi, D., O. Rodeh, M. K. Reiter, and Y. Sella. “Efficient update diffusion in Byzantine environments.” Proceedings of the IEEE Symposium on Reliable Distributed Systems, January 1, 2001, 90–98. https://doi.org/10.1109/RELDIS.2001.969758.
Malkhi D, Rodeh O, Reiter MK, Sella Y. Efficient update diffusion in Byzantine environments. Proceedings of the IEEE Symposium on Reliable Distributed Systems. 2001 Jan 1;90–8.
Malkhi, D., et al. “Efficient update diffusion in Byzantine environments.” Proceedings of the IEEE Symposium on Reliable Distributed Systems, Jan. 2001, pp. 90–98. Scopus, doi:10.1109/RELDIS.2001.969758.
Malkhi D, Rodeh O, Reiter MK, Sella Y. Efficient update diffusion in Byzantine environments. Proceedings of the IEEE Symposium on Reliable Distributed Systems. 2001 Jan 1;90–98.
Published In
Proceedings of the IEEE Symposium on Reliable Distributed Systems
DOI
ISSN
1060-9857
Publication Date
January 1, 2001
Start / End Page
90 / 98