(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