An Efficient Method of Estimating the Ratio of Clock Frequency

This paper describes an efficient method of estimating the ratio of clock frequency between two clocks used at the two end nodes of a one-way path. This estimation method relies on the local time measurements on the packets in a data stream going from a source node to a sink node. The time durations between adjacent packets are measured at both the source and the sink nodes according to the local clocks. The ratios of clock frequencies of two local clocks can be estimated on the suitable samples of the ratios of the time durations between two adjacent packets. The suitable samples of the ratios are obtained when two adjacent packets have experienced a zero value of the one-way variable delay. A heuristic has been developed to infer the cases when two adjacent packets experienced a zero one-way variable delay. The heuristic is used to select the suitable samples of the ratios of the time duration between two adjacent packets. Evaluation results show that the estimated values of the ratio of clock frequency very closely approximate the actual ratios. The accuracy of this method is robust to packet loss and the out-of-the-order transmission of packets. This estimation method is highly efficient without requiring complicated computations.

[1]  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).

[2]  Van Jacobson,et al.  Controlling Queue Delay , 2012, ACM Queue.

[3]  Ness B. Shroff,et al.  New bounds and approximations using extreme value theory for the queue length distribution in high-speed networks , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

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

[5]  Zhongcheng Li,et al.  On estimating clock skew for one-way measurements , 2006, Comput. Commun..

[6]  Vern Paxson,et al.  On calibrating measurements of packet transit times , 1998, SIGMETRICS '98/PERFORMANCE '98.

[7]  Cathy H. Xia,et al.  Clock synchronization algorithms for network measurements , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

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

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

[10]  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.

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

[12]  Kang Lee,et al.  IEEE 1588 standard for a precision clock synchronization protocol for networked measurement and control systems , 2002, 2nd ISA/IEEE Sensors for Industry Conference,.

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

[14]  Giovanni Pau,et al.  TCP Start up Performance in Large Bandwidth Delay Networks. , 2004, INFOCOM 2004.

[15]  Israel Cidon,et al.  One-way delay estimation using network-wide measurements , 2006, IEEE Transactions on Information Theory.

[16]  Eduardo Magaña,et al.  One-way Delay Measurement and Characterization , 2007, International Conference on Networking and Services (ICNS '07).