scispace - formally typeset
Journal ArticleDOI

Probabilistic clock synchronization

Flaviu Cristian
- 01 Sep 1989 - 
- Vol. 3, Iss: 3, pp 146-158
Reads0
Chats0
TLDR
A probabilistic method is proposed for reading remote clocks in distributed systems subject to unbounded random communication delays and can achieve clock synchronization precisions superior to those attainable by previously published clock synchronization algorithms.
Abstract
A probabilistic method is proposed for reading remote clocks in distributed systems subject to unbounded random communication delays. The method can achieve clock synchronization precisions superior to those attainable by previously published clock synchronization algorithms. Its use is illustrated by presenting a time service which maintains externally (and hence, internally) synchronized clocks in the presence of process, communication and clock failures.

read more

Content maybe subject to copyright    Report

Citations
More filters
Proceedings ArticleDOI

A toolset for visualization and analysis of parallel real-time embedded systems based on fast prototyping techniques

TL;DR: A toolset, whose objective is to provide full support for the analysis and testing of temporal behavior in the development of parallel realtime systems, that incorporates a graph based model that provides a functional view of the behavior.
Proceedings ArticleDOI

PariSync: Clock synchronization in P2P networks

TL;DR: PariSync works on extremely large peer-to-peer networks (millions of nodes) exhibiting good performance even in the presence of churn and malicious nodes.
Patent

Current monitoring device

TL;DR: In this article, a current monitoring device comprising a current transformer configured to be removeably coupled to a power line and to generate a reference signal having a level related to a current level of the power line, a sensor circuit connected to the current transformer and configured to convert the reference signal to a measurement signal, a flexible cable having a first end and a second end, the first end coupled to the sensor circuit, and a connection portion coupling to the second end of the flexible cable, wherein the sensor circuits is further configured to provide the measurement signal to the communication bus via the flexible
Journal ArticleDOI

Traces synchronization in distributed networks

TL;DR: A novel approach to synchronize a posteriori the detailed execution traces from several networked computers is proposed, which can be used to debug and investigate complex performance problems in systems where several computers exchange information.
References
More filters
Journal ArticleDOI

Clock Synchronization in Distributed Real-Time Systems

TL;DR: Depending on the types and number of tolerated faults, this paper presents upper bounds on the achievable synchronization accuracy for external and internal synchronization in a distributed real-time system.
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.
Journal ArticleDOI

Optimal clock synchronization

TL;DR: 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.
Proceedings ArticleDOI

A new fault-tolerant algorithm for clock synchronization

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

A new fault-tolerant algorithm for clock synchronization

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 that maintains synchronization to within a small constant, whose magnitude depends upon the rate of clock drift, the message delivery time and its uncertainty.
Related Papers (5)