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
Posted ContentDOI

Sanare: Pluggable Intrusion Recovery for Web Applications

TL;DR: Sanare is presented, a pluggable intrusion recovery system designed for web applications that use different data storage systems to keep their state that uses Matchare, a new deep learning scheme introduced to learn the matches between theHTTP requests and the database statements, file system operations and web services requests that the HTTP requests caused.

A Computationally Efficient and Secure Time Synchronization Scheme for Wireless Applications

TL;DR: A computationally efficient time synchronization scheme, which achieves accurate and reliable time clock-offset estimates from a single measurement and is designed to reduce stochastic noise by providing per node delay guarantee for synchronization.

A Real Time Implementation of TBMAC using IEEE 802.11b

Mark Gleeson
TL;DR: This dissertation evaluates the TBMAC protocol in the real world and compares its performance to that of the CSMA MAC protocol and real world experiments give a much better and more realistic view of the performance of the MAC protocol compared to experiments carried out in a simulator.
Journal ArticleDOI

Dynamic Multi-Sensor Platform for Efficient Three-Dimensional-Digitalization of Cities

TL;DR: A complete system for the generation of textured volumetric global maps (deep vision) and the methods presented here for geometric and photorealistic reconstruction of urban environments, high-quality 3D models are generated.
Journal IssueDOI

SYNC-NET: distributed time synchronization in clustered sensor networks

TL;DR: A time synchronization framework for clustered, multi-hop sensor networks, assuming that relative node synchronization is sufficient, that is, consensus on one time value is not required, and it is proved that Niter is O(1) for all protocols.
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)