Issue No. 07 - July (1989 vol. 15)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/32.29484
<p>The authors discuss the upper and lower bounds on the accuracy of the time synchronization achieved by the algorithm implemented in TEMPO, the distributed service that synchronizes the clocks of the University of California, Berkeley, UNIX 4.3BSD systems. The accuracy is shown to be a function of the network transmission latency; it depends linearly upon the drift rate of the clocks and the interval between synchronizations. TEMPO keeps the clocks of the VAX computers in a local area network synchronized with an accuracy comparable to the resolution of single-machine clocks. Comparison with other clock synchronization algorithms shows that TEMPO, in an environment with no Byzantine faults, can achieve better synchronization at a lower cost.</p>
upper bounds; clock synchronization; TEMPO; Berkeley UNIX 4.3BSD; lower bounds; distributed service; network transmission latency; VAX computers; local area network; fault tolerant computing; local area networks; synchronisation; Unix
R. Gusella and S. Zatti, "The Accuracy of the Clock Synchronization Achieved by TEMPO in Berkeley UNIX 4.3BSD," in IEEE Transactions on Software Engineering, vol. 15, no. , pp. 847-853, 1989.