A Paradigm for Reliable Clock Synchronization.

Abstract

Existing fault-tolerant clock synchronization protocols are shown to result from refining a single clock synchronization paradigm. In that paradigm, a reliable time source periodically issues messages that cause processors to resynchronize their clocks. The reliable time source is aproximated by reading all clocks in the system and using a convergence function to compute a fault-tolerant average of the values read. The performance of a clock synchronization algorithm based on the paradigm can be quantified in terms of the two parameters that characterize the behavior of the convergence function used: accuracy and precision. Keywords: Byzantine agreement; Distrbiuted systems; Fault tolerance.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Feb 01, 1986
Accession Number
ADA164819

Entities

People

  • Fred B. Schneider

Organizations

  • Cornell University

Tags

Communities of Interest

  • Energy and Power Technologies
  • Space

DTIC Thesaurus Topics

  • Accuracy
  • Agreements
  • Algorithms
  • Computer Science
  • Convergence
  • Errors
  • Fault Tolerance
  • Frequency
  • Intervals
  • Local Area Networks
  • Networks
  • New York
  • Precision
  • Test And Evaluation
  • Transmitters
  • United States

Readers

  • Applied Combinatorial Optimization and Logic Circuit Design.
  • Circadian Sleep-Wake Regulation and Chronobiology
  • Computer Science/Computer Engineering/Data Science/Digital Signal Processing.