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
Proceedings ArticleDOI
Building fault-tolerant hardware clocks from COTS components
Christof Fetzer,Flaviu Cristian +1 more
TL;DR: This work shows how one can build clocks with a bounded drift rate from components off-the-shelf (COTS) to achieve a tight synchronization with UTC in systems with access to at least one GPS receiver.
Rtdevs/corba: a distributed object computing environment for simulation-based design of real-time discrete event systems
TL;DR: The major objective in developing Distributed Real-Time DEVS/CORBA is to establish a framework in which distributed real-time systems can be designed through DEVS-based modeling and simulation studies, and then migrated with minimal additional effort to be executed in the real- time distributed environment.
Book ChapterDOI
Timestamp synchronization for event traces of large-scale message-passing applications
TL;DR: This article describes how the controlled logical clock is extended to collective communication to enable a more complete correction of realistic message-passing traces and presents a parallel version of the algorithm that is intended to scale to thousands of application processes and is outlined within the framework of the scalasca toolkit.
Proceedings ArticleDOI
Chaining Clock Synchronization: An Energy-Efficient Clock Synchronization Scheme for Wireless Sensor Networks
Sang Hoon Lee,Lynn Choi +1 more
TL;DR: A new clock synchronization scheme called Chaining Clock Synchronization (CCS), which combines a clock request and a clock reply into a single message, and a new technique called clock skew propagation to reduce the error accumulation associated with multi-hop clock synchronization schemes.
Journal ArticleDOI
Relative clock synchronization in wireless networks
Iman Shames,Adrian N. Bishop +1 more
TL;DR: This letter introduces a simple convex, constraint based, optimization protocol for the problem of relative clock synchronization in wireless (sensor) networks.
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.