Atomic Broadcast: From Simple Message Diffusion to Byzantine Agreement

  title={Atomic Broadcast: From Simple Message Diffusion to Byzantine Agreement},
  author={Flaviu Cristian and Houtan Aghili and H. Raymond Strong and Danny Dolev},
  journal={Inf. Comput.},
In distributed systems subject to random communication delays and component failures, atomic broadcast can be used to implement the abstraction of synchronous replicated storage, a distributed storage that displays the same contents at every correct processor as of any clock time. This paper presents a pedagogical derivation of a family of atomic broadcast protocols that are tolerant of increasingly general failure classes : omission failures, timing failures, and authentication-detectable… CONTINUE READING
Highly Influential
This paper has highly influenced 21 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 444 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 264 extracted citations

Exploiting Synchrony in Replicated State Machines

2017 IEEE 10th International Conference on Cloud Computing (CLOUD) • 2017
View 6 Excerpts
Highly Influenced

Reliable SoftwareTechnologies — Ada-Europe 2001

Lecture Notes in Computer Science • 2001
View 15 Excerpts
Highly Influenced

Advances in Information Systems

Lecture Notes in Computer Science • 2000
View 9 Excerpts
Highly Influenced

Causal delivery protocols in real-time systems: A generic model

Real-Time Systems • 1996
View 7 Excerpts
Highly Influenced

Reliability versus cost: Design of a probabilistic broadcast algorithm

Distributed Computing • 1994
View 4 Excerpts
Highly Influenced

445 Citations

Citations per Year
Semantic Scholar estimates that this publication has 445 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 11 references

Strong, DCF : Distributed Communication with Fault-tolerance

A. Griefer, R H.
Proceedings of the 7th Annual ACV Symposium on Principles of Distributed Computing, • 1988

Issues in the Design of Highly Available Computing Services,

F. Cristian
Invited paper, Annual Symposium of the Canadian Information Processing Society, Edmonton, Alberta, • 1987

The Byzantine Generals Problem,

LSP L. Lamport, R. Shostak, M . Pease
ACM Transactions on Programming Languages and Systems, • 1982

Similar Papers

Loading similar papers…