See this document in CiteSeerX!

Atomic Broadcast: From Simple Message Diffusion to Byzantine Agreement (1985)  (Make Corrections)  (144 citations)
Flaviu Cristian, Houtan Aghili, Ray Strong, Danny Dolev
Proc. 15th Int. Symp. on Fault-Tolerant Computing (FTCS-15)



  Home/Search   Context   Related

Links:   DBLP

 
View or download:
ucsd.edu/pub/team/casd.ps.Z
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  ucsd.edu/users/fla...publications (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: 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 systematic derivation of a family of atomic broadcast protocols that are tolerant of increasingly general failure classes: omission failures, timing failures, and authentication-detectable... (Update)

Cited by:   More
A Protocol Family Approach to Survivable Storage Infrastructures - Jay Wylie Garth (2004)   (Correct)
Byzantine-Tolerant Erasure-Coded Storage - Garth Goodson Jay   (Correct)
Efficient Byzantine-tolerant erasure-coded storage - Garth Goodson Jay (2003)   (Correct)

Active bibliography (related documents):   More   All
0.5:   Joint And Tandem Source-Channel Coding with Complexity and.. - Lim, Neuhoff (2001)   (Correct)
0.4:   Consensus and Membership in Synchronous and Asynchronous.. - Galleni, Powell (1996)   (Correct)
0.3:   Total Order Broadcast and Multicast Algorithms: Taxonomy.. - Défago, Schiper, Urbán (2003)   (Correct)

Similar documents based on text:   More   All
0.3:   Integration of an Atomic Broadcast Protocol into the Linux Kernel - Quema   (Correct)
0.2:   Clock Synchronization in the Presence of Omission and.. - Cristian, Aghili, Strong (1992)   (Correct)
0.2:   The Distributed Firing Squad Problem - Coan, Dolev, Dwork, Stockmeyer (1985)   (Correct)

Related documents from co-citation:   More   All
42:   Preserving and Using Context Information in Interprocess Communication - Peterson, Buchholdz et al. - 1989
41:   Lightweight causal and atomic group multicast (context) - Birman, Schiper et al. - 1991
35:   Reliable communication in the presence of failures (context) - Birman, Joseph - 1987

BibTeX entry:   (Update)

F. Cristian, H. Aghali, R. Strong and D. Dolev, "Atomic Broadcast: From Simple Message Diffusion to Byzantine Agreement", in Proc. 15th Int. Symp. on Fault-Tolerant Computing (FTCS-15), (Ann Arbor, MI, USA), pp.200-206, IEEE Computer Society Press, June 1985. http://citeseer.ist.psu.edu/cristian85atomic.html   More

@inproceedings{ cristian85atomic,
    author = "F. Cristian and H. Aghali and R. Strong and D. Dolev",
    title = "Atomic Broadcast: From Simple Message Diffusion to Byzantine Agreement",
    booktitle = "Proc. 15th Int. Symp. on Fault-Tolerant Computing ({FTCS}-15)",
    publisher = "IEEE Computer Society Press",
    address = "Ann Arbor, MI, USA",
    pages = "200--206",
    year = "1985",
    url = "citeseer.ist.psu.edu/cristian85atomic.html" }
Citations (may not include all citations):
1529   A Method for Obtaining Digital Signatures and Public-Key Cry.. - Rivest, Shamir et al. - 1978  ACM   DBLP
241   The Byzantine Generals Problem - Lamport, Shostak et al. - 1982  ACM   DBLP
170   Reliable Broadcast Protocols (context) - Chang, Maxemchuk - 1984  ACM   DBLP
134   Probabilistic Clock Synchronization (context) - Cristian - 1989  DBLP
74   Understanding Protocols for Byzantine Clock Synchronization - Schneider - 1987  ACM
72   Authenticated Algorithms for Byzantine Agreement (context) - Dolev, Strong - 1983  DBLP
70   The Consensus Problem in Unreliable Distributed Systems - Fischer - 1983
51   Distributed Network Protocols (context) - Segall - 1983
33   Agreeing on Who is Present and Who is Absent in a Synchronou.. (context) - Cristian - 1988
32   Fault-Tolerant Clock Synchronization (context) - Dolev, Halpern et al. - 1984  ACM   DBLP
31   Bounds on the time to reach agreement in the presence of tim.. - Attiya, Dwork et al. - 1991  ACM   DBLP
20   The Tandem Global Update Protocol (context) - Carr - 1985
19   Clock Synchronization in the Presence of Omission and Perfor.. - Cristian, Aghili et al. - 1986
15   Early-delivery atomic broadcast (context) - Gopal, Strong et al. - 1990  ACM   DBLP
9   Consensus in the Presence of Timing Uncertainty: Omission an.. - Ponzio - 1991
8   Handshake Protocols (context) - Strong, Skeen et al. - 1987  DBLP
7   New Latency Bounds for Atomic Broadcast (context) - Strong, Dolev et al. - 1990  DBLP
7   Correct and Robust Programs (context) - Cristian - 1984  DBLP
6   DCF: Distributed Communication with Fault-tolerance (context) - Griefer, Strong - 1988
4   Reliable Broadcasts and Communication Models: Tradeoffs and .. (context) - Babaoglu, Stephenson et al. - 1988  DBLP
3   Using Time instead of Time-outs in Fault-Tolerant Systems (context) - Lamport - 1984
2   Error Correction Codes (context) - Peterson, Weldon - 1972
1   The Delta-4: Overal System Specification," D. Powell, editor.. (context) - Overal, Powell et al. - 1989
1   Byzantine Agreement (context) - Strong, Dolev - 1983
1   Recovery in a Triple Modular Redundant Database System (context) - Pittelli, Garcia-Molina - 1987  DBLP



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www-cse.ucsd.edu/users/flaviu/publications.html):   More
Integrating External and Internal Clock Synchronization - Fetzer, Cristian (1996)   (Correct)
Exception Handling - Cristian (1989)   (Correct)
Agreeing on Processor Group Membership in Timed Asynchronous .. - Cristian, Schmuck (1995)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC