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
Sharing Time and Code in a Browser-Based Live Coding Environment
TL;DR: Research extending the live coding environment Gibber with affordances for ensemble, networked, live coding performances, including shared editing of code documents, remote code execution, an extensible chat system, shared state, and clock synchronization via proportional-integral control is described.
Journal ArticleDOI
Distributed Relative Clock Synchronization for Wireless Sensor Networks
Iman Shames,Adrian N. Bishop +1 more
TL;DR: A modification of the continuous time algorithm that achieves a finite-time convergence to the desired solution under some additional requirements is provided.
Proceedings ArticleDOI
A Scalable and Intrusion-tolerant Digital Time-stamping System
TL;DR: The time-stamping system is intrusion-tolerant and it is based on a novel robust time service suitable for very large populations, on a robust threshold signature scheme, and on quorum system techniques, which makes it particularly suitable to those applications mentioned above, and also to mobile e-commerce.
Performance analysis of WM-Bus-based synchronization protocols in Sensor Networks
TL;DR: 20th IMEKO TC4 Symposium on Measurements of Electrical Quantities: Research on Electrical and Electronic Measurement for the Economic Upturn, Together with 18th TC4 International Workshop on ADC and DCA Modeling and Testing, IWADC 2014
Proceedings ArticleDOI
Using fail-awareness to design adaptive real-time applications
Christof Fetzer,Flaviu Cristian +1 more
TL;DR: This paper addresses the problem of how to adapt the quality of service of distributed, fault-tolerant, real-time applications with respect to the current failure rate and uses fail-awareness, a design concept that allows clients to detect when a distributed service cannot provide certain properties due to a too high failure rate.
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.