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
Book ChapterDOI
Byzantine Fireflies
TL;DR: In this article, Byzantine-resilient algorithms are proposed to ensure that the correct processes eventually beep synchronously despite a subset of nodes being beeping asynchronously, where the initial state of the processes can be arbitrary self-stabilization.
Proceedings ArticleDOI
Real-time detection and recommendation of thermal spots by sensing collective behaviors in paragliding
Martin Wirz,Christina Strohrmann,Roman Patscheider,Fabian Hilti,Bernhard Gahr,Frederik Hess,Daniel Roggen,Gerhard Tröster +7 more
TL;DR: It is shown that the real-time detection of collective behavior patterns that emerge among the pilots leads to an uncovering of regions with ideal thermal characteristics and an intuitive visualization of this collectively gathered information can help pilots to extend their flight time and to fly longer distances.
Proceedings Article
Implementation and applications of open sound control timestamps
Andy Schmeder,Adrian Freed +1 more
TL;DR: The background, purpose, and function of Open Sound Control timestamps are reviewed, and an analysis shows that jitter-induced noise with dispersion over the millisecond range significantly degrades real-time highresolution sensor signal streams.
Proceedings ArticleDOI
Preventing (Network) Time Travel with Chronos
TL;DR: Chronos is presented, a new NTP client that achieves good synchronization even in the presence of powerful man-in-the-middle attackers and is carefully engineered to minimize communication overhead so as to avoid overloading NTP servers.
Book ChapterDOI
Secure and Resilient Time Synchronization in Wireless Sensor Networks
Kun Sun,Peng Ning,Cliff Wang +2 more
TL;DR: This chapter presents the clock model for time synchronization, and briefly introduces the insecure time synchronization techniques in wireless sensor networks, and presents the challenges and requirements to secure time synchronization.
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.