Synchronizing clocks in the presence of faults
Journal of the ACM (JACM)
On the possibility and impossibility of achieving clock synchronization
Journal of Computer and System Sciences
Clock synchronization in distributed real-time systems
IEEE Transactions on Computers - Special Issue on Real-Time Systems
Time, clocks, and the ordering of events in a distributed system
Communications of the ACM
Byzantine clock synchronization
PODC '84 Proceedings of the third annual ACM symposium on Principles of distributed computing
A new fault-tolerant algorithm for clock synchronization
PODC '84 Proceedings of the third annual ACM symposium on Principles of distributed computing
Fault-tolerant clock synchronization
PODC '84 Proceedings of the third annual ACM symposium on Principles of distributed computing
The Design of the Spring Kernel
The Design of the Spring Kernel
A New Probablistic Algorithm for Clock Synchronization
A New Probablistic Algorithm for Clock Synchronization
Effective distributed scheduling of parallel workloads
Proceedings of the 1996 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Implementing a Probabilistic Clock Synchronization Algorithm
Real-Time Systems
On the Quality of Service of Failure Detectors
IEEE Transactions on Computers
On the Quality of Service of Failure Detectors
IEEE Transactions on Computers
A Hybrid Time Synchronization Implemented Through Special Ring Array for Mesh or Torus
IPPS '97 Proceedings of the 11th International Symposium on Parallel Processing
FTCS '95 Proceedings of the Twenty-Fifth International Symposium on Fault-Tolerant Computing
A brief history of NTP time: memoirs of an Internet timekeeper
ACM SIGCOMM Computer Communication Review
Timing-sync protocol for sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
TSync: a lightweight bidirectional time synchronization service for wireless sensor networks
ACM SIGMOBILE Mobile Computing and Communications Review - Special issue on wireless pan & sensor networks
Adaptive clock synchronization in sensor networks
Proceedings of the 3rd international symposium on Information processing in sensor networks
Causality and the spatial-temporal ordering in mobile systems
Mobile Networks and Applications
Fault-Tolerant Cluster-Wise Clock Synchronization for Wireless Sensor Networks
IEEE Transactions on Dependable and Secure Computing
Scalable synchronization of clocks in wireless sensor networks
Ad Hoc Networks
A protocol for distributed multimedia capture for personal communicating devices
Proceedings of the 1st international conference on Autonomic computing and communication systems
A theoretical evaluation of peer-to-peer internal clock synchronization
Autonomics '08 Proceedings of the 2nd International Conference on Autonomic Computing and Communication Systems
Optimal Deterministic Remote Clock Estimation in Real-Time Systems
OPODIS '08 Proceedings of the 12th International Conference on Principles of Distributed Systems
Towards a theory for securing time synchronization in wireless sensor networks
Proceedings of the second ACM conference on Wireless network security
Video-an-demand systems with cooperative clients in multicast environment
IEEE Transactions on Circuits and Systems for Video Technology
Wireless network synchronization for multichannel multimedia services
ICACT'09 Proceedings of the 11th international conference on Advanced Communication Technology - Volume 2
Time synchronization in wireless sensor network applications
SEUS'07 Proceedings of the 5th IFIP WG 10.2 international conference on Software technologies for embedded and ubiquitous systems
Design of a decentralized video-on-demand system with cooperative clients in multicast environment
PCM'07 Proceedings of the multimedia 8th Pacific Rim conference on Advances in multimedia information processing
OTM'07 Proceedings of the 2007 OTM Confederated international conference on On the move to meaningful internet systems: CoopIS, DOA, ODBASE, GADA, and IS - Volume Part I
On minimum variance unbiased estimation of clock offset in a two-way message exchange mechanism
IEEE Transactions on Information Theory
Synchronization in sensor networks: an overview
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
Energy efficient dynamic cluster based clock synchronization for wireless sensor network
FSKD'05 Proceedings of the Second international conference on Fuzzy Systems and Knowledge Discovery - Volume Part II
Achieve high accuracy of network time with proper parameters
Computer Communications
Characterising and minimising sources of error in inertial body sensor networks
International Journal of Autonomous and Adaptive Communications Systems
| Hi-index | 0.07 |
Presents and analyzes a new probabilistic clock synchronization algorithm that can guarantee a much smaller bound on the clock skew than most existing algorithms. The algorithm is probabilistic in the sense that the bound on the clock skew that it guarantees has a probability of invalidity associated with it. However, the probability of invalidity may be made extremely small by transmitting a sufficient number of synchronization messages. It is shown that an upper bound on the probability of invalidity decreases exponentially with the number of synchronization messages transmitted. A closed-form expression that relates the probability of invalidity to the clock skew and the number of synchronization messages is also derived.