Results 1  10
of
133,259
Clock Synchronization
, 1998
"... This paper is a survey of various issues related to clock synchronization, problems and algorithms (software/hardware) which attempt to solve them in a distributed system. ..."
Abstract
 Add to MetaCart
This paper is a survey of various issues related to clock synchronization, problems and algorithms (software/hardware) which attempt to solve them in a distributed system.
Optimal Clock Synchronization
 Journal of the ACM
, 2003
"... We present a simple, efficient, and unified solution to the problems of synchronizing, initializing, and integrating clocks for systems with different types of failures: crash, omission, and arbitrary failures with and without message authentication. This is the ft known solution that achieves optim ..."
Abstract

Cited by 153 (0 self)
 Add to MetaCart
We present a simple, efficient, and unified solution to the problems of synchronizing, initializing, and integrating clocks for systems with different types of failures: crash, omission, and arbitrary failures with and without message authentication. This is the ft known solution that achieves
Clock Synchronization in Distributed Systems
"... Abstract In this paper, we present the wellknown shifting tool for proving the lower bounds of the distributed clock synchronization algorithms. With using this mathematical tool, we prove the lower bound on the clock synchronization error between two processors in a distributed system. ..."
Abstract
 Add to MetaCart
Abstract In this paper, we present the wellknown shifting tool for proving the lower bounds of the distributed clock synchronization algorithms. With using this mathematical tool, we prove the lower bound on the clock synchronization error between two processors in a distributed system.
FailAware Clock Synchronization
, 1996
"... Internal clock synchronization requires that at any point in time the deviation between any two correct clocks is bounded by an a priori given constant. Due to network partitions, unbounded message transmission and process scheduling delays, internal clock synchronization is impossible to implement ..."
Abstract

Cited by 8 (6 self)
 Add to MetaCart
Internal clock synchronization requires that at any point in time the deviation between any two correct clocks is bounded by an a priori given constant. Due to network partitions, unbounded message transmission and process scheduling delays, internal clock synchronization is impossible to implement
Gradient clock synchronization
 In Proceedings of the 23rd Annual ACM Symposium on Principles of Distributed Computing (PODC). ACM
"... We introduce the distributed gradient clock synchronization problem. As in traditional distributed clock synchronization, we consider a network of nodes equipped with hardware clocks with bounded drift. Nodes compute logical clock values based on their hardware clocks and message exchanges, and the ..."
Abstract

Cited by 40 (1 self)
 Add to MetaCart
We introduce the distributed gradient clock synchronization problem. As in traditional distributed clock synchronization, we consider a network of nodes equipped with hardware clocks with bounded drift. Nodes compute logical clock values based on their hardware clocks and message exchanges
Optimal Clock Synchronization in Networks
"... Having access to an accurate time is a vital building block in all networks; in wireless sensor networks even more so, because wireless media access or data fusion may depend on it. Starting out with a novel analysis, we show that orthodox clock synchronization algorithms make fundamental mistakes. ..."
Abstract

Cited by 37 (8 self)
 Add to MetaCart
Having access to an accurate time is a vital building block in all networks; in wireless sensor networks even more so, because wireless media access or data fusion may depend on it. Starting out with a novel analysis, we show that orthodox clock synchronization algorithms make fundamental mistakes
Dynamic FaultTolerant Clock Synchronization
, 1996
"... This paper gives two simple efficient distributed algorithms: one for keeping clocks in a network synchronized and one for allowing new processors to join the network with their clocks synchronized. Assuming a fault tolerant authentication protocol, the algorithms tolerate both link and processor fa ..."
Abstract

Cited by 141 (11 self)
 Add to MetaCart
This paper gives two simple efficient distributed algorithms: one for keeping clocks in a network synchronized and one for allowing new processors to join the network with their clocks synchronized. Assuming a fault tolerant authentication protocol, the algorithms tolerate both link and processor
Intervalbased Clock Synchronization
 RealTime Systems
, 1997
"... . In this paper, we develop and analyze a simple intervalbased algorithm suitable for faulttolerant external clock synchronization. Unlike usual internal synchronization approaches, our convergence functionbased algorithm provides approximately synchronized clocks maintaining both precision and a ..."
Abstract

Cited by 51 (17 self)
 Add to MetaCart
. In this paper, we develop and analyze a simple intervalbased algorithm suitable for faulttolerant external clock synchronization. Unlike usual internal synchronization approaches, our convergence functionbased algorithm provides approximately synchronized clocks maintaining both precision
Clock Synchronization in Distributed System
"... steady rate during recent years. Improvements in VLSI technology and processor architecture have resulted in microprocessors with performance/cost ratios that are several orders of magnitude greater than those available a decade ago. During the same period, and motivated by these advances, parallel ..."
Abstract
 Add to MetaCart
computing evolved to become the leading direction towards terafloplevel performance. This paper presents and analyzes a clock synchronization algorithm which is probabilistic that can guarantee a much smaller bound on the clock skew than most existing algorithms. We also discuss the basics of clock
Observable Clock Synchronization
, 1994
"... While the synchronization of timeofday clocks ordinarily requires information flow in both directions between the clocks, this information need not flow directly via messages. However, to take advantage of indirect information flow, we have to make a number of complex assumptions about the behavio ..."
Abstract

Cited by 20 (3 self)
 Add to MetaCart
While the synchronization of timeofday clocks ordinarily requires information flow in both directions between the clocks, this information need not flow directly via messages. However, to take advantage of indirect information flow, we have to make a number of complex assumptions about
Results 1  10
of
133,259