Achieve high accuracy of network time with proper parameters

Authors:
Li-Shen Juhn;Li-Ming Tseng
Affiliations:
Department of Computer Science and Information Engineering, National Central University, Chungli, Taiwan 32054;Department of Computer Science and Information Engineering, National Central University, Chungli, Taiwan 32054
Venue:
Computer Communications
Year:
1999

Citing 11
Cited 0

Synchronizing clocks in the presence of faults

Journal of the ACM (JACM)
The Accuracy of the Clock Synchronization Achieved by TEMPO in Berkeley UNIX 4.3BSD

IEEE Transactions on Software Engineering
Fault-Tolerant Clock Synchronization in Distributed Systems

Computer
Precision synchronization of computer network clocks

ACM SIGCOMM Computer Communication Review
Improved algorithms for synchronizing computer network clocks

IEEE/ACM Transactions on Networking (TON)
A hierarchical architecture for buffer management in integrated services networks

Multimedia Systems
Computer networks (3rd ed.)

Computer networks (3rd ed.)
Optimal Clock Synchronization Under Different Delay Assumptions

SIAM Journal on Computing
Probabilistic Clock Synchronization in Distributed Systems

IEEE Transactions on Parallel and Distributed Systems
Fault-Tolerant Clock Synchronization for Distributed Systems Using Continuous Synchronization Messages

FTCS '95 Proceedings of the Twenty-Fifth International Symposium on Fault-Tolerant Computing
Distributed source-destination synchronization using inband clock distribution

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.24

Visualization

Abstract

In a distributed system, any clock synchronization algorithm has to synchronize the clocks periodically to maintain the accuracy of network time. The uncertainty of network delays and the unknown relative drift rate between computer's clocks are two major problems to synchronize clocks. Increasing the messages (clock readings) exchange rate can reduce the drift error, but it will increase the network load. If the network becomes congested, it will increase the delay uncertainty and the cell loss rate. This will decrease the synchronization accuracy. Therefore, it is a problem to predict as to how fast one needs to exchange the clock messages to achieve an expected accuracy of network time. We present a simple clock synchronization algorithm. Suppose the delay uncertainty and cell loss rate are given, we can clearly know how fast the message exchange rate can achieve and how accurate is the network time. Even though our measurement results show that the stability of our current computer clocks is worse than most assumptions in the literature on clock synchronization, our clock synchronization algorithm can still provide high synchronization accuracy by accurately estimating the relative drift rate between clocks. Here we also show how to monitor the quality of synchronization online.