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
Herramientas para instrumentación de programas paralelos en ambientes distribuidos
TL;DR: This paper presents a methodology and tool for instrumenting parallel programs in distributed computing platforms with the highest possible resolution (microseconds, if possible) and the minimum interference/overhead in programs.
Proceedings ArticleDOI
Optimized inquiry mechanisms for Bluetooth devices
Shahram Mohrehkesh,Tamer Nadeem +1 more
TL;DR: A simple and practical scheme for optimization the inquiry process in Bluetooth standards in order to achieve fast, reliable and controlled responses and results show how the proposed optimized scheme outperforms in comparison with others.
Proceedings ArticleDOI
Pervasive audio playback in cyber-physical environments
TL;DR: A framework for audio playback in cyber-physical environments named ‘Audio as a Service’, which features a method for loudspeaker selection and automatic adjustment of the audio output volume, and implements device discovery and a flexible interface to process and distribute auditive content.
Design and Evaluation of a QoS-Adaptive System for Reliable Multicasting
TL;DR: This paper presents and studies a reliable multicast protocol whose objective is to deliver a message to all intended destinations, despite possible crashes of the sender and other processes, and communication failures.
Book ChapterDOI
Two Approaches to Modelling Logical Time in Cyber-Physical Systems
TL;DR: The paper argues in favour of restricting possible sets of schedules by that sets of timetables that satisfy certain safety properties are restricted.
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.