Self-adaptive clock synchronization based on clock precision difference

Authors:
Ying Zhao;Wanlei Zhou;Elicia J. Lanham;Shui Yu;Mingjun Lan
Affiliations:
International Network Centre, Beijing University of Chemical Technology, 15 Beisanhuan East Road, Chaoyang District, Beijing, 100029, P. R. China;School of Information Technology, Deakin University, 221 Burwood HWY, Burwood, VIC 3125, Australia;School of Information Technology, Deakin University, 221 Burwood HWY, Burwood, VIC 3125, Australia;School of Information Technology, Deakin University, 221 Burwood HWY, Burwood, VIC 3125, Australia;School of Information Technology, Deakin University, 221 Burwood HWY, Burwood, VIC 3125, Australia
Venue:
ACSC '03 Proceedings of the 26th Australasian computer science conference - Volume 16
Year:
2003

Citing 10
Cited 1

Synchronizing clocks in the presence of faults

Journal of the ACM (JACM)
Optimal clock synchronization

Journal of the ACM (JACM)
Synchronous and asynchronous

Communications of the ACM
Multistep Interactive Convergence: An Efficient Approach to the Fault-Tolerant Clock Synchronization of Large Multicomputers

IEEE Transactions on Parallel and Distributed Systems
The Timed Asynchronous Distributed System Model

IEEE Transactions on Parallel and Distributed Systems
Distributed Operating Systems: Concepts and Design

Distributed Operating Systems: Concepts and Design
Timing Constraint Remapping to Avoid Time Discontinuities in Distributed Real-Time Systems

RTAS '99 Proceedings of the Fifth IEEE Real-Time Technology and Applications Symposium
Continuous Clock Synchronization in Wireless Real-Time Applications

SRDS '00 Proceedings of the 19th IEEE Symposium on Reliable Distributed Systems
Uniform Timing of Multi-cast Service

ICDCS '99 Proceedings of the 19th IEEE International Conference on Distributed Computing Systems
Practical uses of synchronized clocks in distributed systems

Distributed Computing

Evaluting a clock synchronization for dependable sensor networks

IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents an innovative strategy to synchronize all virtual clocks in asynchronous Internet environments. Our model is based on the architecture of one reference clock and many slave clocks communicating with each other over the Internet. The paper makes three major contributions to this research area. Firstly, one-way information transmission is applied to reduce traffic overhead on the Internet for the purpose of clock synchronization. Secondly, the slave nodes use local virtual time and the arrival timestamp, from the reference node, to create linear mathematical trend models and to retrieve the clock precision differences between reference clock and slave clocks. Finally, a fault-tolerant and self-adaptive model executed by each slave node based on the above linear trend model is created in order to ensure that the virtual clock is running normally, even when the link between the reference node and this slave node has crashed. We also present detailed simulations of this strategy and mathematical analysis on real Internet environments.