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
Dissertation
Metric of trust for mobile ad hoc networks using source routing algorithms
TL;DR: The thesis proposes and presents technical details of new probabilistic metrics of trust in the links wireless Ad Hoc networks for unobservable (covert) communications and adds a new feature based on the quality of service parameters of the path to create trust inthe links in recognition of attacks.
Journal ArticleDOI
A time synchronization protocol for large-scale distributed embedded systems with low-precision clocks and neighbor-to-neighbor communications
TL;DR: Simulation results show that MRTP can achieve better synchronization precision than the most precise compared protocols while sending more than half less messages in compact systems.
Journal ArticleDOI
Model-driven monitoring support for the multi-view performance analysis of parallel embedded applications
TL;DR: An approach to carry out performance analysis of parallel embedded applications by driving the measurement process (application instrumentation and monitoring) by a behavioral model is introduced, and highly comprehensible performance information can be collected.
Proceedings ArticleDOI
Enforcing synchronous system properties on top of timed systems
TL;DR: A family of protocols that enforce the synchronous system properties are proposed, designed to be correct for any number of performance and omission failures: they run on top of timed systems extended by hardware watchdogs.
Journal ArticleDOI
Research Overview of Clock Synchronization in Wireless Sensor Networkn
TL;DR: The deterministic causes of clock out-ofsynchronization are the effects of offset and drift rate, and the new development direction and trend of wireless sensor time synchronization algorithm are proposed.
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.