A Novel Method for Estimating the Relative Clock Offset between Skew-Free Clocks

Estimating the relative clock offset under asymmetric one-way delays is a hard problem. This paper reports the theoretical fundation for estimating the relative clock offset between a pair of master and slave clocks. The two clocks are equipped on a pair of nodes that are connected by a bi-directional connectivity with asymmetric one-way delays. The estimation requires the two nodes to perform a handshake by transmitting one packet along each of the two uni-directional paths. The sending and receiving times of a packet are measured according to the local clocks. The measured value of a one-way delay of a packet is calculated based on the locally recorded time stamps. The relative clock offset can be estimated based on the measured values of one-way delays.

[1]  Nancy A. Lynch,et al.  An Overview of Clock Synchronization , 1986, Fault-Tolerant Distributed Computing.

[2]  Erchin Serpedin,et al.  On Maximum Likelihood Estimation of Clock Offset and Skew in Networks With Exponential Delays , 2008, IEEE Transactions on Signal Processing.

[3]  Li Zhang,et al.  Achieving precise coordinated cluster time in a cluster environment , 2008, 2008 IEEE International Symposium on Precision Clock Synchronization for Measurement, Control and Communication.

[4]  David L. Mills.  Improved algorithms for synchronizing computer network clocks , 1994, SIGCOMM 1994.

[5]  David L. Mills,et al.  Network Time Protocol (Version 3) Specification, Implementation , 1992 .

[6]  Daniele Marioli,et al.  A New Instrument for Real-Time Ethernet Performance Measurement , 2008, IEEE Transactions on Instrumentation and Measurement.

[7]  Erchin Serpedin,et al.  A New Approach for Time Synchronization in Wireless Sensor Networks: Pairwise Broadcast Synchronization , 2008, IEEE Transactions on Wireless Communications.

[8]  Daniel R. Jeske,et al.  On maximum-likelihood estimation of clock offset , 2005, IEEE Transactions on Communications.

[9]  Donald F. Towsley,et al.  Estimation and removal of clock skew from network delay measurements , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[10]  Moshe Sidi,et al.  Estimating one-way delays from cyclic-path delay measurements , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[11]  J. Elson,et al.  Fine-grained network time synchronization using reference broadcasts , 2002, OSDI '02.

[12]  Julien Ridoux,et al.  Robust synchronization of absolute and difference clocks over networks , 2009, IEEE/ACM Trans. Netw..

[13]  Enrique Mallada,et al.  Skewless network clock synchronization , 2012, 2013 21st IEEE International Conference on Network Protocols (ICNP).

[14]  Xiaoying Gan,et al.  Joint Estimation of Clock Skew and Offset in Pairwise Broadcast Synchronization Mechanism , 2013, IEEE Transactions on Communications.

[15]  Parameswaran Ramanathan,et al.  Fault-tolerant clock synchronization in distributed systems , 1990, Computer.

[16]  Erchin Serpedin,et al.  On Minimum Variance Unbiased Estimation of Clock Offset in a Two-Way Message Exchange Mechanism , 2010, IEEE Transactions on Information Theory.