This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
Attiya H, Herzberg A, Rajsbaum S (1996) Optimal clock synchronization under different delay assumptions. SIAM J Comput 25(2):369–389
Fan R, Lynch NA (2006) Gradient clock synchronization. Distrib Comput 18(4):255–266
Halpern JY, Megiddo N, Munshi AA (1985) Optimal precision in the presence of uncertainty. J Complex 1:170–196
Lamport L (1978) Time, clocks, and the ordering of events in a distributed system. Commun ACM 21(7):558–565
Lamport L (1986) The mutual exclusion problem. Part I: a theory of interprocess communication. J ACM 33(2):313–326
Liskov B (1993) Practical uses of synchronized clocks in distributed systems. Distrib Comput 6:211–219. Invited talk at the 9th annual ACM symposium on principles of distributed computing, Quebec City, 22–24 Aug 1990
Lundelius J, Lynch N (1988) A new fault-tolerant algorithm for clock synchronization. Inf Comput 77:1–36
Mills DL (2006) Computer network time synchronization: the network time protocol. CRC, Boca Raton
Ostrovsky R, Patt-Shamir B (1999) Optimal and efficient clock synchronization under drifting clocks. In: Proceedings of the 18th annual symposium on principles of distributed computing, Atlanta, May 1999, pp 3–12
Patt-Shamir B, Rajsbaum S (1994) A theory of clock synchronization. In: Proceedings of the 26th annual ACM symposium on theory of computing, Montreal, 23–25 May 1994, pp 810–819
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Science+Business Media New York
About this entry
Cite this entry
Patt-Shamir, B. (2016). Clock Synchronization. In: Kao, MY. (eds) Encyclopedia of Algorithms. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-2864-4_72
Download citation
DOI: https://doi.org/10.1007/978-1-4939-2864-4_72
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4939-2863-7
Online ISBN: 978-1-4939-2864-4
eBook Packages: Computer ScienceReference Module Computer Science and Engineering