Optimal clock synchronization
T. K. Srikanth,Sam Toueg +1 more
TLDR
This is the first known solution that achieves optimal accuracy—the accuracy of synchronized clocks (with respect to real time) is as good as that specified for the underlying hardware clocks.Abstract:
We present a simple, efficient, and unified solution to the problems of synchronizing, initializing, and integrating clocks for systems with different types of failures: crash, omission, and arbitrary failures with and without message authentication. This is the first known solution that achieves optimal accuracy—the accuracy of synchronized clocks (with respect to real time) is as good as that specified for the underlying hardware clocks. The solution is also optimal with respect to the number of faulty processes that can be tolerated to achieve this accuracy.read more
Citations
More filters
Journal ArticleDOI
Fine-grained network time synchronization using reference broadcasts
TL;DR: Reference Broadcast Synchronization (RBS) as discussed by the authors is a scheme in which nodes send reference beacons to their neighbors using physical-layer broadcasts, and receivers use their arrival time as a point of reference for comparing their clocks.
Journal ArticleDOI
Internet time synchronization: the network time protocol
TL;DR: The NTP synchronization system is described, along with performance data which show that timekeeping accuracy throughout most portions of the Internet can be ordinarily maintained to within a few milliseconds, even in cases of failure or disruption of clocks, time servers, or networks.
Book
Parallel and Distributed Simulation Systems
TL;DR: The article gives an overview of technologies to distribute the execution of simulation programs over multiple computer systems, with particular emphasis on synchronization (also called time management) algorithms as well as data distribution techniques.
Journal ArticleDOI
Lightweight causal and atomic group multicast
TL;DR: This poster presents a probabilistic procedure to constrain the number of particles in the response of the immune system to the presence of Tau.
Network Time Protocol (Version 3) Specification, Implementation and Analysis
TL;DR: This document describes the Network Time Protocol (NTP), specifies its formal structure and summarizes information useful for its implementation and describes the methods used for their implementation.
References
More filters
Journal ArticleDOI
New Directions in Cryptography
TL;DR: This paper suggests ways to solve currently open problems in cryptography, and discusses how the theories of communication and computation are beginning to provide the tools to solve cryptographic problems of long standing.
Journal ArticleDOI
Synchronizing clocks in the presence of faults
TL;DR: Three algorithms for maintaining clock synchrony in a distributed multiprocess system where each process has its own clock work in the presence of arbitrary clock or process failures, including “two-faced clocks” that present different values to different processes.
Proceedings ArticleDOI
A new fault-tolerant algorithm for clock synchronization
Jennifer Lundelius,Nancy Lynch +1 more
TL;DR: A new fault-tolerant algorithm for solving a variant of Lamport's clock synchronization problem for a system of distributed processes that communicate by sending messages, which solves the problem of maintaining closely synchronized local times, assuming that processes' local times are closely synchronized initially.
Journal ArticleDOI
Simulating authenticated broadcasts to derive simple fault-tolerant algorithms*
T. K. Srikanth,Sam Toueg +1 more
TL;DR: A broadcast primitive that provides properties of authenticated broadcasts is presented that gives a methodology for deriving non-authenticated algorithms and is applied to various problems and obtained simpler and more efficient solutions than those previously known.
Proceedings ArticleDOI
Fault-tolerant clock synchronization
TL;DR: Two simple efficient distributed algorithms are given: one for keeping clocks in a network synchronized and one for allowing new processors to join the network with their clocks synchronized.