This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Stability-Optimized Time Adjustment for a Networked Computer Clock
October 2010 (vol. 59 no. 10)
pp. 1320-1336
ASCII Text
x 
 
Takao Yamashita, "Stability-Optimized Time Adjustment for a Networked Computer Clock," IEEE Transactions on Computers, vol. 59, no. 10, pp. 1320-1336, October, 2010.
 
 
BibTex
x
 
@article{ 10.1109/TC.2010.106,
author = {Takao Yamashita},
title = {Stability-Optimized Time Adjustment for a Networked Computer Clock},
journal ={IEEE Transactions on Computers},
volume = {59},
number = {10},
issn = {0018-9340},
year = {2010},
pages = {1320-1336},
doi = {http://doi.ieeecomputersociety.org/10.1109/TC.2010.106},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Computers
TI - Stability-Optimized Time Adjustment for a Networked Computer Clock
IS - 10
SN - 0018-9340
SP1320
EP1336
EPD - 1320-1336
A1 - Takao Yamashita,
PY - 2010
KW - Clock synchronization
KW - Allan deviation
KW - Allan variance
KW - frequency stability.
VL - 59
JA - IEEE Transactions on Computers
ER -
 
Takao Yamashita, Nippon Telegraph and Telephone Corporation, Tokyo
We propose an optimal time adjustment method from the viewpoint of frequency stability, which is defined as the Allan deviation. When time adjustment is needed for a clock in a networked computer, it is made over a period called a time adjustment period. The proposed method optimizes frequency stability for a given time adjustment period. This method has been evaluated and compared with the adjtime() system call in UNIX systems in terms of frequency stability and duration of time adjustment period needed for achieving particular values of frequency stability. For time intervals from 1 to 1,000 {\rm s}, the frequency stability achieved by the proposed method was about 0.01-0.5 of that achieved by the adjtime() system call. The evaluation also showed that the duration of a time adjustment period needed for achieving the frequency stability of 1.0 \times 10^{-10} in the proposed method was less than 1/12 (1/6) that of the period in the adjtime() system call when we optimized frequency stability for a 60 (3,600) {\rm s} time interval under the condition that the duration of the time-adjustment period was 12 {\rm h}.

[1] D.L. Mills, "Precision Synchronization of Computer Network Clocks," ACM SIGCOMM Computer Comm. Rev., vol. 24, no. 2, pp. 28-43, 1994.
[2] D.L. Mills, "Improved Algorithms for Synchronizing Computer Network Clocks," IEEE/ACM Trans. Networking, vol. 3, no. 3, pp. 245-254, June 1995.
[3] D.L. Mills, "Network Time Protocol (Version 3) Specification, Implementation and Analysis," RFC1305, Mar. 1992.
[4] J. Levine, "An Algorithm to Synchronize the Time of a Computer to Universal Time," IEEE/ACM Trans. Networking, vol. 3, no. 1, pp. 42-50, Feb. 1995.
[5] K. Arvind, "A New Probabilistic Algorithm for Clock Synchronization," Proc. Real-Time Systems Symp., pp. 330-339, 1989.
[6] K. Arvind, "Probabilistic Clock Synchronization in Distributed Systems," IEEE Trans. Parallel and Distributed Systems, vol. 5, no. 4, pp. 474-487, May 1994.
[7] H. Kopetz and W. Ochsenreiter, "Clock Synchronization in Distributed Real-Time Systems," IEEE Trans. Computers, vol. 36, no. 8, pp. 933-940, Aug. 1987.
[8] J. Lundelius and N. Lynch, "A New Fault-Tolerant Algorithm for Clock Synchronization," Proc. Third Ann. ACM Symp. Principles of Distributed Computing, pp. 75-88, 1984.
[9] J. Lundelius and N. Lynch, "An Upper and Lower Bound for Clock Synchronization," Information and Control, vol. 62, pp. 190-204, 1984.
[10] A. Olson and K.G. Shin, "Probabilistic Clock Synchronization in Large Distributed Systems," IEEE Trans. Computers, vol. 43, no. 9, pp. 1106-1112, Sept. 1994.
[11] D. Couvet, G. Florin, and S. Natkin, "A Statistical Clock Synchronization Algorithm for Anisotropic Networks," Proc. 10th IEEE Symp. Reliable Distributed Systems, pp. 42-51, 1991.
[12] S.B. Moon, P. Skelly, and D. Towsley, "Estimation and Removal of Clock Skew from Network Delay Measurements," Proc. IEEE INFOCOM '99, vol. 1, pp. 227-234, 1999.
[13] G. Alari and A. Ciuffoletti, "Implementing a Probabilistic Clock Synchronization Algorithm," Real-Time Systems, vol. 13, no. 1, pp. 25-46, 1997.
[14] K. Schossmaier, "An Interval-Based Framework for Clock Rate Synchronization," Proc. 16th Ann. ACM Symp. Principles of Distributed Computing, pp. 169-178, 1997.
[15] P. Ramanathan, D.D. Kandlur, and K.G. Shin, "Hardware-Assisted Software Clock Synchronization for Homogeneous Distributed Systems," IEEE Trans. Computers, vol. 39, no. 4, pp. 514-524, Apr. 1990.
[16] J. Elson, G. Girod, and D. Estrin, "Fine-Grained Network Time Synchronization Using Reference Broadcasts," Proc Fifth Symp. Operating Systems Design and Implementation, pp. 147-163, 2002.
[17] G.-S. Tian, Y.-C. Tian, and C.J. Fidge, "High-Precision Relative Clock Synchronization Using Time Stamp Counters," Proc. 13th IEEE Int'l Conf. Eng. of Complex Computer Systems, pp. 69-78, 2008.
[18] K. Sun, P. Ning, and C. Wang, "Secure and Resilient Clock Synchronization in Wireless Sensor Networks," IEEE J. Selected Areas in Comm., vol. 24, no. 2, pp. 395-408, Feb. 2006.
[19] S. PalChaudhuri, A.K. Saha, and D.B. Johnson, "Adaptive Clock Synchronization in Sensor Networks," Proc. Third Int'l Symp. Information Processing in Sensor Networks, pp. 340-348, 2004.
[20] Q. Li and D. Rus, "Global Clock Synchronization in Sensor Networks," IEEE Trans. Computers, vol. 55, no. 2, pp. 214-226, Feb. 2006.
[21] A. Sobeih, M. Hack, Z. Liu, and L. Zhang, "Almost Peer-to-Peer Clock Synchronization," Proc. IEEE Int'l Parallel and Distributed Processing Symp., pp. 1-10, 2007.
[22] R. Steinmetz and K. Nahrstedt, Multimedia: Computing, Communications and Applications, Prentice-Hall, 1995.
[23] NIST Physics Laboratory, "Time and Frequency from A to Z," http://tf.nist.gov/timefreq/generalglossary.htm , 2010.
[24] C. Audoin and B. Guinot, The Measurement of Time. Cambridge Univ. Press, 2001.
[25] M.K. McKusick, K. Bostic, M.J. Karels, and J.S. Quarterman, The Design and Implementation of the 4.4BSD Operating System. Addison-Wesley, 1996.
[26] D. Mills, "Unix Kernel Modifications for Precision Time Synchronization," Technical Report 94-10-1, Electrical Eng. Dept., Univ. of Delaware, 1994.
[27] D.L. Mills, "A Kernel Model for Precision Timekeeping," RFC1589, Mar. 1994.
[28] D.W. Allan, "Statistics of Atomic Frequency Standards," Proc. IEEE, vol. 54, no. 2, pp. 221-230, Feb. 1966.
[29] IEEE Standard Definitions of Physical Quantities for Fundamental Frequency and Time Metrology, Standard no. 1139-1988, IEEE, 1988.

Index Terms:
Clock synchronization, Allan deviation, Allan variance, frequency stability.
Citation:
Takao Yamashita, "Stability-Optimized Time Adjustment for a Networked Computer Clock," IEEE Transactions on Computers, vol. 59, no. 10, pp. 1320-1336, Oct. 2010, doi:10.1109/TC.2010.106
Usage of this product signifies your acceptance of the Terms of Use.