scispace - formally typeset
Journal ArticleDOI

Probabilistic clock synchronization

Flaviu Cristian
- 01 Sep 1989 - 
- Vol. 3, Iss: 3, pp 146-158
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

Experience with an adaptive globally-synchronizing clock algorithm

TL;DR: This paper presents and evaluates an adaptive clock synchronization algorithm and shows that adding the ability to adaptively adjust the clock’s re-synchronization period causes almost no extra overhead while achieving a much better global clock accuracy.
Proceedings ArticleDOI

Synchronization Quality of IEEE 802.1AS in Large-Scale Industrial Automation Networks

TL;DR: This paper studies the synchronization quality of IEEE 802.1AS and investigates whether the clocks can be synchronized with sufficiently low error such that the protocol can be used for demanding industrial automation applications, and studies the protocol behavior in large-scale networks while considering critical implementation details.

Log File Analysis

Jan Valdman
TL;DR: The paper provides an overview of current state of technology in the eld of log le analysis and stands for basics of ongoing PhD thesis.
Proceedings ArticleDOI

Coordinated maneuver for gradient search using multiple AUVs

TL;DR: In this article, an integrated acoustic navigation system and coordination control maneuver for a formation of 3 AUVs and 1 surface craft to gradient search and following missions is proposed, which can operate in three modes depending on formation distances.
Journal IssueDOI

Automatic performance analysis with periscope

TL;DR: Periscope is presented, a highly scalable tool for the automatic distributed online search for the performance properties of large-scale applications on high-end computers that allows for both detection of the performance bottlenecks limiting the scalability on parallel systems as well as pinpointing the issues concerning the single-node performance of an application.
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)