Abstract
We present some results from an experimental implementation of a recent clock synchronization algorithm. This algorithm was designed to overcome arbitrary processor failures, and to achieve optimal accuracy, i.e., the accuracy of synchronized clocks (with respect to real time) is as good as that specified for the underlying hardware clocks. Our system was implemented on a set of workstations on a local area broad-cast network. Initial results indicate that this algorithm can form the basis of an accurate, reliable, and practical distributed time service.
This author was supported in part by a Hewlett Packard Faculty Development Fellowship.
This author was supported in part by a National Science Foundation Grant DCR-8601864.
Preview
Unable to display preview. Download preview PDF.
References
D. Dolev, J.Y. Halpern, and R. Strong, On the possibility and impossibility of achieving clock synchronization, Proceedings Sixteenth Annual ACM STOC, Washington D.C., pp. 504–511, April 1984. Also to appear in JCSS.
R. Drummond, Impact of communication networks on fault-tolerant distributed computing, Ph. D. thesis, Cornell University, 1986.
R. Gusella and S. Zatti, TEMPO — A network time controller for a distributed Berkeley UNIX system, Distributed Processing Tech. Comm. Newsletter, vol. 6 No. SI-2, pp. 7–15, IEEE, June 1984.
J.Y. Halpern, B. Simons, R. Strong, and D. Dolev, Fault-tolerant clock synchronization, Proceedings Third Annual ACM Symposium on Principles of Distributed Computing, Vancouver, Canada, pp. 89–102, Aug. 1984.
L. Lamport and P.M. Melliar-Smith, Synchronizing clocks in the presence of faults, Journal of the ACM, vol. 32, No. 1, pp. 52–78, Jan. 1985.
J. Lundelius and N. Lynch, A new fault-tolerant algorithm for clock synchronization, Proceedings Third Annual ACM Symposium on Principles of Distributea Computing, Vancouver, Canada, pp. 75–88, Aug. 1984.
K. Marzullo, Maintaining the time in a distributed system. An example of a loosely-coupled distributed service. Ph.D. Thesis, Department of Electrical Engineering, Stanford University, 1984.
T.K. Srikanth and S. Toueg, Optimal Clock Synchronization, Proc. 4th Symposium on the Principles of Distributed Computing, Minaki, Canada, pp. 71–86, Aug. 1985. Also, to appear in the Journal of the ACM, vol. 34, No. 3, July 1987.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1990 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Beck, M., Srikanth, T.K., Toueg, S. (1990). Implementation issues in clock synchronization. In: Simons, B., Spector, A. (eds) Fault-Tolerant Distributed Computing. Lecture Notes in Computer Science, vol 448. Springer, New York, NY. https://doi.org/10.1007/BFb0042328
Download citation
DOI: https://doi.org/10.1007/BFb0042328
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-387-97385-2
Online ISBN: 978-0-387-34812-4
eBook Packages: Springer Book Archive