On End-to-End Network Clock Offset Compensation Algorithm and Its Implementation

This paper addresses the problem of clock offset in end-to-end network time synchronization. Firstly, an algorithm for measuring the end-to-end clock offset is proposed. Secondly, the traditional linear-compensation method is analyzed and an algorithm to obtain the compensation line using least-squared algorithm is proposed. Finally, a new method of dynamic non-linear predicting compensation and its realization algorithm are proposed. Through experiments, it shows that the method of dynamic non-linear predicting compensation could compensate clock offset better than linear-compensation method. The superiority, validity and feasibility of the new method are proved.

[1]  Aggelos Bletsas.  Evaluation of Kalman filtering for network time keeping , 2005 .

[2]  T. Kohonen.  Self-Organized Formation of Correct Feature Maps , 1982 .

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

[4]  Azzedine Boukerche,et al.  Synchronization and handoff management schemes for wireless multimedia systems , 2003, Comput. Networks.

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

[6]  Teuvo Kohonen,et al.  Self-organized formation of topologically correct feature maps , 2004, Biological Cybernetics.

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

[8]  S. Gopal,et al.  Remote sensing of forest change using artificial neural networks , 1996, IEEE Trans. Geosci. Remote. Sens..

[9]  David L. Mills,et al.  Internet time synchronization: the network time protocol , 1991, IEEE Trans. Commun..

[10]  Israel Cidon,et al.  Network classless time protocol based on clock offset optimization , 2006, TNET.

[11]  D. Mills.  Improved Algorithms for Synchronizing Computer Network Clocks 1 , 2 , 3 , 1995 .

[12]  Israel Cidon,et al.  Network classless time protocol based on clock offset optimization , 2006, IEEE/ACM Transactions on Networking.