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
Support for High Performance Real-time Collaboration within the NaradaBrokering Substrate
TL;DR: The NaradaBrokering messaging substrate enables scalable, fault-tolerant, distributed interactions between entities, and is based on the publish/subscribe paradigm, and incorporates support for Grid and Web Service.
Journal ArticleDOI
An Investigational Analysis of Different Approaches and Techniques for Time Synchronization in Wireless Sensor Network
TL;DR: This paper discusses every technical aspect from fundamental level of challenges in time synchronization in WSN, its type and approaches of time synchronization in general to specific to the wireless sensor network.
Book ChapterDOI
Towards a versatile problem diagnosis infrastructure for largewireless sensor networks
TL;DR: This position paper argues that diagnosing a sensornet application requires the ability to dynamically and temporarily extend the application on a selected group of nodes with virtually any functionality, and proposes a highly nonintrusive solution to dynamically extending a running applications on a resource-constrained sensor node.
Journal ArticleDOI
Layered interactive convergence for distributed clock synchronization
TL;DR: A new layered form of ICV is introduced, compared with basic ICV and other simpler alternatives via experimental analysis on a distributed system testbed, and shown to improve synchronization tightness, resource utilization, and scalability.
Proceedings ArticleDOI
Dynamic techniques for minimizing the intrusive effect of monitoring actions
Rajiv Gupta,Madalene Spezialetti +1 more
TL;DR: Dynamic techniques for dynamically minimizing the intrusive effects of monitoring are presented by attempting to ensure that the likelihoods of various outcomes of the non-deterministic events are the same for uninstrumented and instrumented programs.
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.