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
Using ordered and atomic multicast for distributed deadlock prevention
TL;DR: The paper shows that in a number of situations, OAM is a good alternative to the existing deadlock prevention techniques.
Accelerating MPI collective communications through hierarchical algorithms with flexible inter-node communication and imbalance awareness
TL;DR: The universal hierarchical algorithm is developed, which can pair arbitrary hierarchy unaware inter-node communication algorithms with shared memory intra- node communication and works with all collectives, including those incompatible with past works, like alltoallv.
Journal ArticleDOI
Development of a distributed multi‐player computer game for scientific experimentation of team training protocols
Sen Cao Richard,Richard A. Volz,Jamison Johnson,Jonathan Whetzel,Dianxiang Xu,Maitreyi Nanjanath +5 more
TL;DR: A distributed multi‐player game in Java that executes in real time was developed to support research on using intelligent agents in team training and real‐time performance in the Java environment is described.
Proceedings ArticleDOI
LATe: A Lightweight Authenticated Time Synchronization Protocol for IoT
Renzo E. Navas,Laurent Toutain +1 more
TL;DR: This work proposes a Lightweight Authenticated Time (LATe) Synchronization Protocol, based on IETF open standards and is agnostic to underlying communication technologies.
Proceedings ArticleDOI
ULTRA - Unmanned Low-cost Testing Research Aircraft
TL;DR: The Unmanned Low-cost Testing and Research Aircraft (ULTRA) project enables such capabilities within a representative framework for research and testing adopting industry standard software and hardware components.
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.