Improved Algorithms for Synchronizing Computer Network Clocks

IEEE/ACM Transactions on Networking

Volumn 3, Issue 3, 1995, Pages 245-254

  Mills, David I ^a  

^a UNIVERSITY OF DELAWARE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER NETWORKS; SYNCHRONIZATION; SYSTEMS ANALYSIS; UNIX;

COMPUTER NETWORK CLOCKS; COORDINATED UNIVERSAL TIME; NETWORK TIME PROTOCOL;

NETWORK PROTOCOLS;

EID: 0029326301     PISSN: 10636692     EISSN: 15582566     Source Type: Journal    
DOI: 10.1109/90.392384     Document Type: Article

References (15)

1. D. W. Allan, Time and frequency (time-domain) estimation and prediction of precision clocks and oscillators. IEEE Trans. on Ultrasound, Ferroelectrics, and Frequency Contr. vol. UFFC-34, pp. 647-654, Nov. 1987. Also in “Characterization of clocks and oscillators, “D. B. Sullivan, D. W. Allan, D. A. Howe, and F.L. Walls, Eds., U.S. Dep. Commerce, 1990, NIST Tech. Note 1337, pp. 121-128.
2. Digital Time Service Functional Specification Version T.1.0.5, Digital Equipment Corp., 1989.
3. S. E. Deering and D. R. Cheriton, ' ‘' ‘Multicast routing in datagram internetworks and extended LAN's, “ACM Trans. Comput. Syst., vol. 8, no. 2, pp. 85-100, May 1990.
4. J. Levine, M. Weiss, D. D. Davis, D. W. Allan, and D. B. Sullivan, “The NIST automated computer time service, “J. Res. Nat. Inst. Standards and Technol. 94, Sept.-Oct. 1989, vol. 5, pp. 311-321.
5. J. Levine, “An algorithm to synchronize the time of a computer to universal time, “IEEE Trans. Networks, vol. 3, pp. 42-50, Feb. 1995.
6. W. C. Lindsay and A. V. Kantak, “Network synchronization of random signals, “IEEE Trans. Commun., vol. COM-28, pp. 1260-1266, Aug. 1980.
7. K. Marzullo, and S. Owicki. “Maintaining the time in a distributed system, “ACM Oper. Syst. Rev., vol. 19, no. 3, pp. 44-54, July 1985.
8. D. L. Mills, “Measured performance of the network time protocol in the Internet system, “ACM Comput. Commun. Rev., vol. 20, no. 1, pp. 65-75, Jan. 1990.
9. “Internet time synchronization: The network time protocol, “IEEE Trans. Commun., vol. 39, pp. 1482-1493, Oct. 1993. Also in Global States and Tune in Distributed Systems, Z. Yang, and T. A. Marsland, Eds. Los Alamitos, CA: IEEE Press, pp. 91-102.
10. “Network time protocol (Version 3) specification, implementation and analysis, “Univ. Delaware, DARPA Network Working Group Rep. RFC-1305, Mar. 1992, 113.
11. “Modeling and analysis of computer network clocks, “Elec. Eng. Dep. Rep. 92-5-2, Univ. Delaware, May 1992, 29.
12. “Precision synchronization of computer network clocks, “ACM Comput. Commun. Rev., vol. 24, no. 2, 16 pp., Apr. 1994.
13. “Network time protocol version 4 proposed changes, “Elec. Eng. Dep. Rep. 94-10-2, Univ. Delaware, Oct. 1994, 46.
14. NIST Time and Frequency Dissemination Services. NBS Special Publication 432 (Revised 1990), Nat. Inst. of Sci. and Technol., U.S. Dep. of Commerce, 1990.
15. S. R. Stein, “Frequency and time - their measurement and characterization (Chapter 12), “in Precision Frequency Control, Vol. 2, E.A. Gerber and A. Ballato Eds. New York: Academic, 1985, pp. 191-232, pp. 399-416. Also in: Characterization of Clocks and Oscillators, D. B. Sullivan, D. W. Allan, D. A. Howe, and F. L. Walls, Eds. Nat. Inst. Standards and Technol. Tech. Note 1337, U.S. Government Printing Office, Jan., 1990, TN61-TN119.