See this document in CiteSeerX!

Understanding Protocols for Byzantine Clock Synchronization (1987)  (Make Corrections)  (74 citations)
Fred B. Schneider



  Home/Search   Context   Related

Links:   ACM

 
View or download:
cornell.edu/fbs/publication...87859.ps

Problem Downloading?
From:  cornell.edu/fbs/fullist (more)
(Enter author homepages)

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

Abstract: All published fault-tolerant clock synchronization protocols are shown to result from refining a single paradigm. This allows the differera clock synchronization protocols to be compared and permits presemation of a single correctness analysis that holds for all. The paradigm is based on a reliable time source that periodically causes events; detection of such an event causes a processor to reset its clock. In a distributed system, the reliable time source can be approximated by combining... (Update)

Cited by:   More
Formal Verification of Time-Triggered Systems - Pike (2006)   (Correct)
APSS: Proactive Secret Sharing in Asynchronous Systems - Zhou, Schneider, van Renesse (2002)   (Correct)
Linear Time Byzantine Self-Stabilizing Clock Synchronization - Daliot, Dolev, Parnas (2003)   (Correct)

Similar documents (at the sentence level):
5.9%:   A Paradigm for Reliable Clock Synchronization - Schneider (1986)   (Correct)

Active bibliography (related documents):   More   All
0.5:   Replication Management Using the State Machine Approach - Schneider (1993)   (Correct)
0.3:   Inexact Agreement: Accuracy, Precision, and Graceful.. - Mahaney, Schneider (1985)   (Correct)
0.2:   Optimal Clock Synchronization - Srikanth, Toueg (2003)   (Correct)

Similar documents based on text:   More   All
0.4:   Software-Based Fault-Tolerant Clock Synchronization for.. - de Azevedo, Blough   (Correct)
0.4:   Real-Time Systems, 12, 1-4 (1997): Guest Editor's Preface - Schmid (1997)   (Correct)
0.4:   An Optimal Internal Clock Synchronization Algorithm - Fetzer, Cristian (1995)   (Correct)

Related documents from co-citation:   More   All
29:   Optimal clock synchronization - Srikanth, Toueg - 1987
27:   Synchronizing clocks in the presence of faults (context) - Lamport, Melliar-Smith - 1985
27:   Probabilistic Clock Synchronization (context) - Cristian - 1989

BibTeX entry:   (Update)

Fred B. Schneider, "Understanding protocols for Byzantine clock synchronization", Technical Report 87-859, Cornell University, Ithaca, NY, Aug. 1987. http://citeseer.ist.psu.edu/schneider87understanding.html   More

@techreport{ schneider87understanding,
    author = "Fred B. Schneider",
    title = "Understanding Protocols for {B}yzantine Clock Synchronization",
    number = "TR 87--859",
    address = "Dept. of Computer Science, Upson Hall, Ithaca, NY 14853",
    year = "1987",
    url = "citeseer.ist.psu.edu/schneider87understanding.html" }
Citations (may not include all citations):
241   The byzantine generals problem - Lamport, Shostak et al. - 1982  ACM   DBLP
142   Synchronizing clocks in the presence of faults (context) - Lamport, Melliar-Smith - 1985
104   Clock synchronization in distributed real time systems (context) - Kopetz, Ochsenreiter - 1987
84   A new fault-tolerant algorithm for clock synchronization - Lundelius, Lynch - 1984
77   Reaching approximate agreement in the presence of faults - Dolev, Lynch et al. - 1983
71   Data Reduction and Error Analysis for the Physical Sciences (context) - Philip - 1969
70   The consensus problem in unreliable distributed systems - Fischer - 1983
67   Byzantine Generals strike again (context) - Dolev, TI - 1982
14   Simulating authenticated broadcasts to derive simple fault-t.. (context) - Srikanth, Toueg - 1984
9   Experiments in network clock synchronization (context) - Mills - 1985
8   Paradigms for distributed programs (context) - Schneider - 1985  ACM   DBLP
5   An example of a loosely-coupled distributed service (context) - Marzullo, the
3   the Second ACM SIGACT-SIGOPS Symposium on Principles of Dist.. (context) - Marzullo, Owicki et al. - 1983
2   the Third ACM SIGACT-SIGOPS Symposium on Principles of Distr.. (context) - Halpern, Simons et al. - 1984
2   the Fourth ACM SIGACT-SIGOPS Symposium on Principles of Dist.. (context) - Mahaney, Schneider - 1985
1   Seventeenth Internmional Symposium on Fault-tolerant Computi.. (context) - Babaoglu, Drummond - 1987
1   the Third ACM SIGACT-SIGOPS Symposium on Principles of Distr.. (context) - Melliar-Smith, synchronization et al. - 1984
1   chronization in the presence of omission and performance fau.. (context) - stian, Aghili et al. - 1986
1   Using time instead of timeout for fault-tolerance in distrib.. (context) - Lainport - 1984
1   the Fourth ACM SIGACTSIGOPS Symposium on Principles of Distr.. (context) - Srikanth, Toueg - 1985



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


Documents on the same site (http://www.cs.cornell.edu/fbs/fullist.htm):   More
Implementing Fault-Tolerant Services Using the State Machine.. - Schneider (1990)   (Correct)
IRM Enforcement of Java Stack Inspection - Erlingsson, Schneider (2000)   (Correct)
User Recovery and Reversal in Interactive Systems - Archer, Jr., Conway, Schneider (1984)   (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