Journal ArticleDOI
Probabilistic clock synchronization
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
Citations
More filters
Proceedings ArticleDOI
Probabilistic clock synchronization in large distributed systems
A. Olson,Kang G. Shin +1 more
TL;DR: Aynchronization algorithm is proposed which uses one of two probabilistic techniques to estimate remote clock values, and uses an interactive convergence algorithm on the resulting estimates to adjust the local clock.
Journal ArticleDOI
Estimation of Clock Offset Using Bootstrap Bias-Correction Techniques
Daniel R. Jeske,Ashwin Sampath +1 more
TL;DR: The bias-corrected o-BLUE outperforms a commonly used estimator and is recommended for applications, based on its robustness and MSE properties.
Journal ArticleDOI
Joint Estimation of Clock Skew and Offset in Pairwise Broadcast Synchronization Mechanism
TL;DR: The problem of jointly estimating clock skew and offset for wireless sensor networks (WSNs) in a pairwise broadcast synchronization (PBS) protocol is considered andJMLE usually outperforms GMLLE at the cost of larger computational complexity; but enjoys significantly lower computational complexity than that of the latter.
Proceedings ArticleDOI
Clock synchronization with faults and recoveries (extended abstract)
TL;DR: A convergence-function based clock synchronization algorithm, which is simple, efficient and fault-tolerant, which ensures secure and reliable time services, a requirement of many distributed systems and algorithms.
Book ChapterDOI
Continous Media Synchronization in Distributed Multimedia Systems
TL;DR: It is argued that clock synchronization may not be necessary, sufficient or desirable for ensuring media synchronization of pre-recorded media strands, and a synchronization technique targeted for environments in which non-deterministic variations exist in network delays and in the rates of recording and playback is presented.
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
T. K. Srikanth,Sam Toueg +1 more
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
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
A new fault-tolerant algorithm for clock synchronization
Jennifer L. Welch,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 that maintains synchronization to within a small constant, whose magnitude depends upon the rate of clock drift, the message delivery time and its uncertainty.