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
Imaging using terahertz time-domain spectroscopy in motion
Simon Christmann,Imke Busboom,Dennis Fertsch,Carsten Gallus,Hartmut Haehnel,Volker K. S. Feige +5 more
TL;DR: A way to synchronize and combine the data from the two subsystems to form a 2D image is described, which is displayed in real time in a web-based user interface.
Posted Content
Fault Tolerance in Distributed Systems using Fused State Machines
TL;DR: In this paper, the authors propose a (f,m)-fusion, which is a set of m backup machines that can correct f crash faults or f/2 Byzantine faults among a given set of machines.
Proceedings ArticleDOI
GPS-free Localization Using Asynchronous Beacons
TL;DR: An algorithm for location and velocity estimation based on DTDOA is proposed, and simulations are performed to verify the robustness of the algorithm to asynchronous local clocks in the beacons and sensors.
Proceedings ArticleDOI
The changing face of technology in distributed systems
Paulo Veríssimo,Werner Vogels +1 more
TL;DR: Internetworking and interprocess communication is examined, the basis for the formation of large-scale distributed systems, and how multipoint communication, logical addressing, membership management, and topology protocols can be used to implement efficient and robust infrastructures.
Proceedings ArticleDOI
Experience with RAPID prototypes
TL;DR: The experience of using RAPID to perform clock synchronization experiments and to serve as scaffolding for high performance C code that implements a collective communication protocol for parallel machines is described.
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.