Bibliography on Computer Network Time Synchronization

gif

from Alice’s Adventures in Wonderland, Lewis Carroll

It isn’t clear whether the mushroom is a controlled substance or a food item.


Table of Contents


The following citations have at least some relevance to the field of computer network time synchronization. Where multiple citations to the same work occur, only the latest should be used; earlier ones are included only for record. Those documents available online are indicated following the citation. Send additions or corrections to Dave Mills (mills@udel.edu).


Contributors

Abali, B. (abali@watson.ibm.com)
Ahamad, Mustaq (mustaq%bay@gatech.edu)
Bubenik, Rick (rick@wucs1.wustl.edu)
Downing, Alan (downing@erg.sri.com)
Dunigan, Tom (dunigan@cs.utk.edu)
Graham, P. (pgraham@gold.cs.UManitoba.CA)
Malczewski, Frank D. (fdm@WLV.IMSD.CONTEL.COM)
Marzullo, Keith (marzullo@cs.cornell.edu)
Mattern, Friedemann (mattern@uklirb.informatik.uni-kl.de)
McCallum, Doug (dougm@ico.isc.com)
Mills, Dave (mills@udel.edu)
Neiger, Gil (gil@cc.gatech.edu)
Partridge. Craig (craig@sics.se)
Plumb, Colin (ccplumb@rose.waterloo.edu)
Rajsbaum, Sergio (rajsbaum@crl.dec.com)
Reiher, Peter (reiher@onyx.Jpl.Nasa.Gov)
Strom, Rob (STROM@IBM.COM)
Vera, M (vera%chook.adelaide.edu.au@augean.ua.OZ.AU)
Vielmetti, Ed (emv@ox.com)
Yih, Benny (yih%albion@cs.utah.edu)


Bibliography

  1. Abali, B., C.B. Stunkel and C. Benveniste. Clock synchronization on a multicomputer. J. Parallel Distributed Computing 40, 1 (1997), 118-130.

  2. Allan, D.W. Time and frequency (time-domain) estimation and prediction of precision clocks and oscillators. IEEE Trans. on Ultrasound, Ferroelectrics, and Frequency Control UFFC-34, 6 (November 1987), 647-654. Also in: Sullivan, D.B., D.W. Allan, D.A. Howe and F.L. Walls (Eds.). Characterization of Clocks and Oscillators. NIST Technical Note 1337, U.S. Department of Commerce, 1990, 121-128.

  3. Allan, D.W., J.E. Gray and H.E. Machlan. The National Bureau of Standards atomic time scale: generation, stability, accuracy and accessibility. In: Blair, B.E. (Ed.). Time and Frequency Theory and Fundamentals. National Bureau of Standards Monograph 140, U.S. Department of Commerce, 1974, 205-231.

  4. Allan, D.W., J.H. Shoaf and D. Halford. Statistics of time and frequency data analysis. In: Blair, B.E. (Ed.). Time and Frequency Theory and Fundamentals. National Bureau of Standards Monograph 140, U.S. Department of Commerce, 1974, 151-204.

  5. Automated Computer Time Service (ACTS). NBS Research Material 8101, U.S. Department of Commerce, 1988.

  6. Arvind, K. Probabilistic clock synchronization in distributed systems. IEEE Trans. Parallel and Distributed Systems 5, 5 (May 1994), 474-487.

  7. Attiya, H., A. Herzberg and S. Rajsbaum, Optimal clock synchronization under different delay assumptions. SIAM Journal on Computing 25, 2 (April 1996), 369-3896.

  8. Awerbuch, B., S. Kutten, Y. Mansour and B. Patt-Shamir. Time optimized self-stabilizing synchronization. Proc. 25th Annual ACM Symposium on Theory of Computing (1993), 652-661.

  9. Bell Communications Research. Digital Synchronization Network Plan. Technical Advisory TA-NPL-000436, 1 November 1986.

  10. Berthaud, J.-M. Time synchronization over nutworks using convex closures. IEEE/ADM Trans. on Networking 8, 2 (April 2000), 265-277.

  11. Bertsekas, D., and R. Gallager. Data Networks. Prentice-Hall, Englewood Cliffs, NJ, 1987.

  12. Beser, J., and B.W. Parkinson. The application of NAVSTAR differential GPS in the civilian community. Navigation 29, 2 (Summer 1982).

  13. Blair, B.E. Time and frequency dissemination: an overview of principles and techniques. In: Blair, B.E. (Ed.). Time and Frequency Theory and Fundamentals. National Bureau of Standards Monograph 140, U.S. Department of Commerce, 1974, 233-313.

  14. Calendar. The Encyclopaedia Britannica Macropaedia, 15th ed., vol. 15, pp. 460-477. Encyclopaedia Britannica Co., New York, NY, 1986.

  15. Chaffee, J.W. Relating the Allan variance to the diffusion coefficients of a linear stochastic differential equation model for precision oscillators. IEEE Trans. Ultrasonics, Ferroelectrics and Frequency Control UFFC-34, 6 (November 1987), 655-658.

  16. Cole, R., and C. Foxcroft. An experiment in clock synchronisation. The Computer Journal 31, 6 (1988), 496-502.

  17. Crocroft, J., and J.P. Onions. Network Time Protocol (NTP) Over the OSI Remote Operations Service. Network Working Group Report RFC-1165, University College London, June 1990, 10 pp.

  18. Cristian, F. A probabilistic approach to distributed clock synchronization. Distributed Computing 3 (1989), 146-158.

  19. Cristian, F., H. Aghili and R. Strong. Clock synchronization in the presence of omission and performance faults, and processor joins. Proc. Sixteenth International Symposium on Fault-Tolerant Computing (July 1986), 218-233.

  20. Data Encryption Standard. Federal Information Processing Standards Publication 46. National Bureau of Standards, U.S. Department of Commerce, 1977.

  21. Deering, S.E., and D.R. Cheriton. Multicast routing in datagram internetworks and extended LANs. ACM Trans. Computing Systems 8, 2 (May 1990), 85-100.

  22. Defense Advanced Research Projects Agency. Internet Protocol. Network Working Group Report RFC-791, USC Information Sciences Institute, September 1981.

  23. Defense Advanced Research Projects Agency. Internet Control Message Protocol. Network Working Group Report RFC-792, USC Information Sciences Institute, September 1981.

  24. Dershowitz, N., and E.M. Reingold. Calendrical Calculations. Software Practice and Experience 20, 9 (September 1990), 899-928.

  25. DES Modes of Operation. Federal Information Processing Standards Publication 81. National Bureau of Standards, U.S. Department of Commerce, December 1980.

  26. Digital Time Service Functional Specification Version T.1.0.5. Digital Equipment Corporation, 1989.

  27. Dolev, D., J. Halpern, B. Simons and R. Strong. Dynamic fault-tolerant clock synchronization. JACM 42, 1 (January 1995), 143-185.

  28. Dolev, D., N. Lynch, S. Pinter, E. Stark and W. Weihl. Reaching approximate agreement in the presence of faults. Proc. Third Symposium on Reliability in Distributed Software and Database Systems (October 1983, 145-154.

  29. Dunigan, T.H. Hypercube clock synchronization. Concurrency: Software Practice and Experience 4, 3 (May 1992), 257-268.

  30. Frank, R.L. History of LORAN-C. Navigation 29, 1 (Spring 1982).

  31. Dwork, C. Knowledge and common knowledge in a Byzantine environment: crash failures. Information and Computation 88 (1990), 156-186.

  32. Guino, B. Some properties of algorithms for atomic time scales. Metrologia 24 (1987), 195-198.

  33. Goud, M.G., and T. Herman. Stablizing Unison. Information Processing Letters 35 (1990), 171-175.

  34. Gusella, R., and S. Zatti. The Berkeley UNIX 4.3BSD time synchronization protocol: protocol specification. Technical Report UCB/CSD 85/250, University of California, Berkeley, June 1985.

  35. Gusella, R., and S. Zatti. TEMPO - A network time controller for a distributed Berkeley UNIX system. IEEE Distributed Processing Technical Committee Newsletter 6, NoSI-2 (June 1984), 7-15. Also in: Proc. Summer 1984 USENIX (Salt Lake City, June 1984).

  36. Hac, A., and C. Xue. Synchronization in multimedia data retrieval. Int. J. Network Mgmt., Vol. 7 (1997), 33-62.

  37. Halpern, J.Y., B. Simons, R. Strong and D. Dolev. Fault-tolerant clock synchronization. Proc. ACM Third Annual Symposium on Principles of Distributed Computing (August 1984), 89-102.

  38. Jefferson, D.R. Virtual time. Proc. ACM Trans. Programming Languages and Systems 7, 3 (July 1985), 404-425.

  39. Jones, R.H., and P.V. Tryon. Continuous time series models for unequally spaced data applied to modelling atomic clocks. SIAM J. Sci. Stat. Comput. 4, 1 (January 1987), 71-81.

  40. Jones, R.H., and P.V. Tryon. Estimating time from atomic clocks. J. Research of the National Bureau of Standards 88, 1 (January-February 1983), 17-24.

  41. Kajackas, A. On synchronization of communications networks with varying channel delays. IEEE Trans. Communications 28, 8 (August 1980), 1267-1268.

  42. Kessels, J.L.W. Two designs of a fault-tolerant clocking system. IEEE Trans. Computers C-33, 10 (October 1984), 913-919.

  43. Kopetz, H., and W. Ochsenreiter. Clock synchronization in distributed real-time systems. IEEE Trans. Computers C-36, 8 (August 1987), 933-939.

  44. Krishna, C.M., K.G. Shin and R.W. Butler. Ensuring fault toleance of phase-locked clocks. IEEE Trans. Computers COM-34, 8 (August 1985), 752-756.

  45. Kugelmass, S.D., and K. Steiglitz. An upper bound on expected clock skew in synchronous systems. IEEE Trans. Computers COM-39, 12 (December 1990), 1475-1477.

  46. Liao, C., M. Martonosi, and D. Clark. Experience with an adaptive globally-synchronizing clock algorithm. Proc. 11th Annual ACM Simposium on Parallel Algorithms and Architecture (Saint Malo, June 1999), 106-114.

  47. Liskov, B. Practical uses of synchronized clocks in distributed systems. Proc. 10th Annual ACM Symposium on Principles of Distributed Computing (Montreal, April 1991), 1-9.

  48. Lamport, L., Time, clocks and the ordering of events in a distributed system. Comm. ACM 21, 7 (July 1978), 558-565.

  49. Lamport, L., and P.M. Melliar-Smith. Synchronizing clocks in the presence of faults. JACM 32, 1 (January 1985), 52-78.

  50. Levine, J. An algorithm to synchronize the time of a computer to universal time. IEEE Trans. on Networking 3, 1 (February 1995), 42-50.

  51. Levine, J., M. Weiss, D.D. Davis, D.W. Allan, and D.B. Sullivan. The NIST automated computer time service. J. Research National Institute of Standards and Technology 94, 5 (September-October 1989), 311-321.

  52. Lindsay, W.C., and A.V. Kantak. Network synchronization of random signals. IEEE Trans. Communications COM-28, 8 (August 1980), 1260-1266.

  53. Liskov, B., L. Shrira and J. Wroclawski. Efficient at-most-once messages based on synchronized clocks. ACM Trans. Computer Systems 9, 2 (May 1991), 125-142.

  54. Lu, M., D. Zhang. Analysis of self-stabilizing clock synchronization by means of stochastic Petri nets. IEEE Trans. Computers 39, 5 (May 1990), 597-604.

  55. Lundelius, J., and N.A. Lynch. A new fault-tolerant algorithm for clock synchronization. Proc. Third Annual ACM Symposium on Principles of Distributed Computing (August 1984), 75-88.

  56. Marzullo, K., and S. Owicki. Maintaining the time in a distributed system. ACM Operating Systems Review 19, 3 (July 1985), 44-54.

  57. Mattern, F. Virtual time and global states of distributed systems. International Workshop on Parallel and Distributed Algorithms, M. Cosnard, et al, (Eds), Elsevier Science Publishers B.V., 1989, 215-226.

  58. Levine, J., and D. Mills. Using the Network Time Protocol to transmit International Atomic Time (TAI). Proc. Precision Time and Time Interval (PTTI) Applications and Planning Meeting (Reston VA, November 2000), 431-439. Paper: PDF

  59. Mills, D.L., and P.-H. Kamp. The nanokernel. Proc. Precision Time and Time Interval (PTTI) Applications and Planning Meeting (Reston VA, November 2000), 423-430. Paper: PDF, Slides: PostScript | PDF | PowerPoint

  60. Mills, D.L. Public key cryptography for the Network Time Protocol. Electrical Engineering Report 00-5-1, University of Delaware, May 2000. 23 pp. Abstract: PostScript | PDF, Body: PostScript | PDF

  61. Mills, D.L. Adaptive hybrid clock discipline algorithm for the Network Time Protocol. IEEE/ACM Trans. on Networking 6, 5 (October 1998), 505-514. PDF

  62. Mills, D.L. Improved algorithms for synchronizing computer network clocks. IEEE/ACM Trans. on Networks (June 1995), 245-254. (PostScript).

  63. Mills, D.L. Internet time synchronization: the Network Time Protocol. IEEE Trans. Communications COM-39, 10 (October 1991), 1482-1493. PDF Also in: Yang, Z., and T.A. Marsland (Eds.). Global States and Time in Distributed Systems. IEEE Computer Society Press, Los Alamitos, CA, 1994, 91-102. Condensed from: Ibid. Network Working Group Report RFC-1129, University of Delaware, October 1989. Also published as: Electrical Engineering Department Report 89-9-1, University of Delaware, September 1989.

  64. Mills, D.L. On the chronology and metrology of computer network timescales and their application to the Network Time Protocol. ACM Computer Communications Review 21, 5 (October 1991), 8-17. PDF

  65. Mills, D.L. Precision synchronization of computer network clocks. ACM Computer Communication Review 24, 2 (April 1994). 28-43. PostScript | PDF Condensed from: Ibid. Electrical Engineering Department Report 93-11-1, University of Delaware, November 1993, 66 pp.

  66. Mitra, D. Network synchronization: analysis of a hybrid of master-slave and mutual synchronization. IEEE Trans. Communications COM-28, 8 (August 1980), 1245-1259.

  67. Mockapetris, P. Domain names - concepts and facilities. Network Working Group Report RFC-1034, USC Information Sciences Institute, November 1987.

  68. Mogul, J., D. Mills, J. Brittenson, J. Stone and U. Windl. Pulse-per-second API for Unix-like operating systems, version 1. Request for Comments RFC-2783, Internet Engineering Task Force, March 2000, 31 pp. ASCII

  69. Morley, S.G., G.W. Brainerd and R.J. Sharer. The Ancient Maya, 4th ed., pp. 598-600. Stanford University Press, Stanford, CA, 1983.

  70. Morgan, C. Global and logical time in distributed algorithms. Information Processing Letters 20 (1985), 189-194.

  71. Moyer, G. The Gregorian Calendar. Scientific American 246, 5 (May 1982), 144-152.

  72. Munter, E.A. Synchronized clocks for the DMS-100 family. IEEE Trans. Communications 28, 8, (August 1980), 1276-1284.

  73. Neiger, G., and S. Toueg. Substituting for real time and common knowledge in asynchronous. Proc. ACM SIGPLAN/SIGOPS Symposium on Principles of Distributed Computing (1987), 281-293.

  74. NIST Time and Frequency Dissemination Services. NBS Special Publication 432 (Revised 1990), National Institute of Science and Technology, U.S. Department of Commerce, 1990.

  75. Ostrovsky, R., and B. Patt-Shamir. Optimal and efficient clock synchronization under drifting clocks. Proc. ACM Annual Symposium on Principles of Distributed Computing (Atlanta, May 1999), 3-12.

  76. Patt-Shamir, B., and S. Rajsbaum. A theory of clock synchronization. Proc. 26th Annual ACM Symposium on Theory of Computing (Montreal, May 1994), 810-819.

  77. Paxson, V. On calibrating measurements of packet transit times. Proc. Joint Internet Conference on Measurements and Modelling of Computer Systems, (Madison, June 1998), 11-21.

  78. Pease, M., R. Shostak and L. Lamport. Reaching agreement in the presence of faults. JACM 27, 2 (April 1980), 228-234.

  79. Percival, D.B. The U.S. Naval Observatory Clock Time Scales. IEEE Trans. Instrumentation and Measurement IM-27, 4 (December 1978), 376-385.

  80. Peterson, L.L. Preserving context information in an IPC abstraction. Proc. Sixth symposium on Reliability in Distributed Software and Database Systems (March 1987), 22-31.

  81. Postel, J. Daytime protocol. Network Working Group Report RFC-867, USC Information Sciences Institute, May 1983.

  82. Postel, J. Time protocol. Network Working Group Report RFC-868, USC Information Sciences Institute, May 1983.

  83. Postel, J. User Datagram Protocol. Network Working Group Report RFC-768, USC Information Sciences Institute, August 1980.

  84. Ramanathan, P., D.D. Kandlur and K.G. Shin. Hardware-assisted software clock synchronization for homogeneous distributed systems. IEEE Trans. Computers C-39, 4 (April 1990), 514-524.

  85. Ramanathan, P., K.G. Shin and R.W. Butler. Fault-tolerant clock synchronization in distributed systems. IEEE Computer 23, 10 (October 1990), 33-42.

  86. Rawley, L.A., J.H. Taylor, M.M. Davis and D.W. Allan. Millisecond pulsar PSR 1937+21: a highly stable clock. Science 238 (6 November 1987), 761-765.

  87. Rickert, N.W. Non Byzantine clock synchronization - a programming experiment. ACM Operating Systems Review 22, 1 (January 1988), 73-78.

  88. Schneider, F.B. A paradigm for reliable clock synchronization. Department of Computer Science Technical Report TR 86-735, Cornell University, February 1986.

  89. Schneider, F.B. Understanding protocols for Byzantine clock synchronization. Department of Computer Science Report TR 87-859, Cornell University, August 1987.

  90. ScienceScope. Sounding out the threat of global warning. Science 251 (8 February 1991), 615.

  91. Sethi, A.S., H. Gao, and D.L. Mills. Management of the Network Time Protocol (NTP) with SNMP. Computer and Information Sciences Report 98-09, University of Delaware, November 1997, 32 pp. PostScript | PDF

  92. Shin, K.G., and P. Ramanathan. Clock synchronization of a large multiprocessor system in the presence of malicious faults. IEEE Trans. Computers C-36, 1 (January 1987), 2-12.

  93. Shin, K.G., and P. Ramanathan. Transmission delays in hardware clock synchronization. IEEE Trans. Computers C-37, 11 (November 1988), 1465-1467.

  94. Smith, J. Modern Communications Circuits. McGraw-Hill, New York, NY, 1986.

  95. Snow, C.R. A multi-protocol campus time server. Software Practice and Experience 21, 9 (September 1991).

  96. Srikanth, T.K., and S. Toueg. Optimal clock synchronization. JACM 34, 3 (July 1987), 626-645.

  97. Stein, S.R. Frequency and time - their measurement and characterization (Chapter 12). In: E.A. Gerber and A. Ballato (Eds.). Precision Frequency Control, Vol. 2, Academic Press, New York 1985, 191-232, 399-416. Also in: Sullivan, D.B., D.W. Allan, D.A. Howe and F.L. Walls (Eds.). Characterization of Clocks and Oscillators. National Institute of Standards and Technology Technical Note 1337, U.S. Government Printing Office (January 1990), TN61-TN119.

  98. Storz, W., and G. Beling. Transmitting time-critical data over heterogeneous subnetworks using standardized protocols. Mobile Networks and Applications 2, Balzer Science Publishers (1997), 243-249.

  99. Strom, R.E., and S. Yemini. Optimistic recovery in distributed systems. ACM Trans. on Computer Systems 3, 3 (August 1985), 204-226.

  100. Su, Z. A specification of the Internet protocol (IP) timestamp option. Network Working Group Report RFC-781. SRI International, May 1981.

  101. Tel, G., E. Korach and S. Zaks. Synchronizing ABD networks. IEEE/ACM Trans. on Networking 2, 1 (February 1994), 66-69.

  102. Time. The Encyclopaedia Britannica Macropaedia, 15th ed., vol. 28, pp. 652-664. Encyclopaedia Britannica Co., New York, NY, 1986.

  103. Time and Frequency Dissemination Services. NBS Special Publication 432, U.S. Department of Commerce, 1979.

  104. Tripathi, S.K., and S.H. Chang. ETempo, a clock synchronization algorithm for hierarchical LANs - implementation and measurements. Systems Research Center Technical Report TR-86-48, University of Maryland, 25 pp.

  105. Tryon, P.V., and R.H. Jones. Estimation of parameters in models for cesium beam atomic clocks. J. Research of the National Bureau of Standards 88, 1 (January-February 1983).

  106. Vasanthavada, N., and P.N. Marinos. Synchronization of fault-tolerant clocks in the presence of malicious failures. IEEE Trans. Computers C-37, 4 (April 1988), 440-448.

  107. Vass, E.R. OMEGA navigation system: present status and plans 1977-1980. Navigation 25, 1 (Spring 1978).

  108. Weiss, M.A., D.W. Allan and T.K. Peppler. A study of the NBS time scale algorithm. IEEE Trans. Instrumentation and Measurement 38, 2 (April 1989), 631-635.

  109. Welch, J.L. Simulating synchronous processors. Information and Computation 74, 2 (August 1987), 159-171.

  110. Wilcox, D.R. Backplane bus distributed realtime clock synchronization. Technical Report 1400, Naval Ocean Systems Center, December 1990, 42 pp.

  111. Wilcox, D.R. Local area network distributed realtime clock synchronization. Technical Report 1466, Naval Ocean Systems Center, November 1991, 70 pp.