Journal ArticleDOI
Probabilistic clock synchronization
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
Citations
More filters
Book ChapterDOI
Interactively Set up a Multi-display of Mobile Devices
Peter Barth,Manuel Pras +1 more
TL;DR: A method to interactively set up a multi-display using a combination of multi and single device gestures and a coarse grained model to test pictures and user judgement based on the human visual system are provided.
Book ChapterDOI
Timing and Timing Control
TL;DR: In this article , the authors introduce the notions of precision and accuracy of a global time base and discuss different methods for the synchronization of the local clocks of a distributed computer system, and discuss the benefits that can be accrued from the existence of a fault-tolerant globally time base in a large real-time system.
Proceedings ArticleDOI
Using a COTS Smartphone to Control an Autonomous Self-Driving Platform
TL;DR: In this paper, a simple and inexpensive small-scale self-driving platform called ASV is described, which is based on a low-cost microcontroller and a COTS smartphone connected via WiFi.
Policy-Based Communication for Flexible Load in Power Systems
TL;DR: In this article, the authors propose a mechanism to define, describe and coordinate operating policies at the system level and to communicate these policies to the individual units, where the execution of such a policy on any unit depends on end user settings and preferences.
Proceedings ArticleDOI
An adaptive globally-synchronizing clock algorithm and its implementation on a Myrinet-based PC cluster
TL;DR: The results indicate 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.
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.