Synchronizing clocks in the presence of faults
Journal of the ACM (JACM)
Journal of the ACM (JACM)
Clock synchronization in distributed real-time systems
IEEE Transactions on Computers - Special Issue on Real-Time Systems
A new fault-tolerant algorithm for clock synchronization
Information and Computation
On the relationship between the atomic commitment and consensus problems
Fault-tolerant distributed computing
Practical uses of synchronized clocks in distributed systems
PODC '91 Proceedings of the tenth annual ACM symposium on Principles of distributed computing
Replication in the harp file system
SOSP '91 Proceedings of the thirteenth ACM symposium on Operating systems principles
Reaching Agreement in the Presence of Faults
Journal of the ACM (JACM)
Inexact agreement: accuracy, precision, and graceful degradation
Proceedings of the fourth annual ACM symposium on Principles of distributed computing
The Byzantine Generals Problem
ACM Transactions on Programming Languages and Systems (TOPLAS)
ACM Transactions on Computer Systems (TOCS)
Ordering subscribers on cable networks
ACM Transactions on Computer Systems (TOCS)
Time, clocks, and the ordering of events in a distributed system
Communications of the ACM
Maintaining the time in a distributed system
PODC '83 Proceedings of the second annual ACM symposium on Principles of distributed computing
Byzantine 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
On the possibility and impossibility of achieving clock synchronization
STOC '84 Proceedings of the sixteenth annual ACM symposium on Theory of computing
Understanding Protocols for Byzantine Clock Synchronization
Understanding Protocols for Byzantine Clock Synchronization
The Accuracy of the Clock Synchronization Achieved by TEMPO in
The Accuracy of the Clock Synchronization Achieved by TEMPO in
Timed consistency for shared distributed objects
Proceedings of the eighteenth annual ACM symposium on Principles of distributed computing
A RIO-like technique for interactivity loss-avoidance in fast-paced multiplayer online games
Computers in Entertainment (CIE) - Theoretical and Practical Computer Applications in Entertainment
Proceedings of the 2005 ACM SIGCHI International Conference on Advances in computer entertainment technology
Cheating detection through game time modeling: A better way to avoid time cheats in P2P MOGs?
Multimedia Tools and Applications
International Journal of Computers and Applications
Extending the scope of the controlled logical clock
Cluster Computing
| Hi-index | 0.00 |
We show how synchronized clocks can be realized in a distributed system as a byproduct of a common communication paradigm where processors periodically perform broadcasts. Our approach decouples the precision concern of clock synchronization - limiting how much correct clocks can differ from each other - from the accuracy concern - limiting the rate at which any correct clock may drift from real time. Given a system that guarantees only precision, we develop a protocol whereby high accuracy can be achieved on demand. In this manner, the "lazy" protocol we obtain incurs the cost of high accuracy only when needed while keeping the basic synchronization procedure extremely simple and cheap.