Clock Synchronization: Open Problems in Theory and Practice

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5901 LNCS, Issue , 2010, Pages 61-70

  Lenzen, Christoph ^a   Locher, Thomas ^a   Sommer, Philipp ^a   Wattenhofer, Roger ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

BASIC BUILDING BLOCK; CLOCK SYNCHRONIZATION; COMPUTER SCIENCE AND ENGINEERINGS; DISTRIBUTED SYSTEMS; OPEN PROBLEMS; THEORY AND PRACTICE;

COMPUTER SCIENCE; MECHANICAL CLOCKS; SYNCHRONIZATION;

COMPUTER APPLICATIONS;

EID: 77249094570     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-11266-9_5     Document Type: Conference Paper

References (28)

1. Ben-Or, M., Dolev, D., Hoch, E.N.: Fast Self-Stabilizing Byzantine Tolerant Digital Clock Synchronization. In: Proc. 27th Annual ACM Symposium on Principles of Distributed Computing (PODC), pp. 385-394 (2008)
2. Biaz, S., Lundelius Welch, J.: Closed Form Bounds for Clock Synchronization Under Simple Uncertainty Assumptions. Information Processing Letters 80(3), 151-157 (2001)
3. Chandrakasan, A.P., Sheng, S., Brodersen, R.W.: Low-Power Digital CMOS Design. IEEE Journal of Solid State Circuits 27(4), 473-484 (1992)
4. Dolev, D., Halpern, J.Y., Pinter, S.S., Stark, E.W., Weihl, W.E.: Reaching Approximate Agreement in the Presence of Faults. Journal of the ACM 33(3), 499-516 (1986)
5. Dolev, S.: Possible and Impossible Self-Stabilizing Digital Clock Synchronization in General Graphs. Journal of Real-Time Systems 12(1), 95-107 (1997)
6. Dolev, S., Lundelius Welch, J.: Wait-free Clock Synchronization. Algorithmica 18(4), 486-511 (1997)
7. Elson, J., Girod, L., Estrin, D.: Fine-Grained Network Time Synchronization Using Reference Broadcasts. ACM SIGOPS Operating Systems Review 36, 147-163 (2002)
8. Fan, R., Lynch, N.: Gradient Clock Synchronization. In: Proc. 23rd Annual ACM Symposium on Principles of Distributed Computing (PODC), pp. 320-327 (2004)
9. Függer, M., Schmid, U., Fuchs, G., Kempf, G.: Fault-Tolerant Distributed Clock Generation in VLSI Systems-on-Chip. In: Proc. 6th European Dependable Computing Conference (EDCC-6), pp. 87-96 (2006)
10. Ganeriwal, S., Kumar, R., Srivastava, M.B.: Timing-Sync Protocol for Sensor Networks. In: Proc. 1st ACM Conference on Embedded Networked Sensor Systems (SenSys), pp. 138-149 (2003)
11. Huang, S.T., Liu, T.J.: Four-State Stabilizing Phase Clock for Unidirectional Rings of Odd Size. Information Processing Letters 65(6), 325-329 (1998)
12. Korte, B., Rautenbach, D., Vygen, J.: BonnTools: Mathematical Innovation for Layout and Timing Closure of Systems on a Chip. Proceedings of the IEEE 95(3), 555-572 (2007)
13. Kuhn, F., Locher, T., Oshman, R.: Gradient Clock Synchronization in Dynamic Networks. In: Proc. 21st ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), pp. 270-279 (2009)
14. Lenzen, C., Locher, T., Wattenhofer, R.: Clock Synchronization with Bounded Global and Local Skew. In: Proc. 49th Annual IEEE Symposium on Foundations of Computer Science (FOCS), pp. 500-510 (2008)
15. Lenzen, C., Locher, T., Wattenhofer, R.: Tight Bounds for Clock Synchronization. In: Proc. 28th Annual ACM Symposium on Principles of Distributed Computing (PODC), pp. 46-55 (2009)
16. Lenzen, C., Sommer, P., Wattenhofer, R.: Optimal Clock Synchronization in Networks. In: Proc. 7th ACM Conference on Embedded Networked Sensor Systems, SenSys. (2009)
17. Locher, T.: Foundations of Aggregation and Synchronization in Distributed Systems. PhD Thesis, ETH Zurich (2009)
18. Locher, T., Wattenhofer, R.: Oblivious gradient clock synchronization. In: Dolev, S. (ed.) DISC 2006. LNCS, vol. 4167, pp. 520-533. Springer, Heidelberg (2006)
19. Lundelius Welch, J., Lynch, N.: An Upper and Lower Bound for Clock Synchronization. Information and Control 62(2/3), 190-204 (1984)
20. Maróti, M., Kusy, B., Simon, G., Lédeczi, Á.: The Flooding Time Synchronization Protocol. In: Proc. 2nd ACM Conference on Embedded Networked Sensor Systems (SenSys), pp. 39-49 (2004)
21. Mills, D.: Internet Time Synchronization: the Network Time Protocol. IEEE Transactions on Communications 39, 1482-1493 (1991)
22. Ostrovsky, R., Patt-Shamir, B.: Optimal and Efficient Clock Synchronization under Drifting Clocks. In: Proc. 18th Annual ACM Symposium on Principles of Distributed Computing (PODC), pp. 400-414 (1999)
23. Pal Chaudhuri, S., Saha, A.K., Johnson, D.B.: Adaptive Clock Synchronization in Sensor Networks. In: Proc. 3rd ACM/IEEE International Symposium on Information Processing in Sensor Networks (IPSN), pp. 340-348 (2004)
24. Papatriantafilou, M., Tsigas, P.: On Self-Stabilizing Wait-free Clock Synchronization. Parallel Processing Letters 7(3), 321-328 (1997)
25. Patt-Shamir, B., Rajsbaum, S.: A Theory of Clock Synchronization. In: Proc. 26th Annual ACM Symposium on Theory of Computing (STOC), pp. 810-819 (1994)
26. Sommer, P., Wattenhofer, R.: Gradient Clock Synchronization in Wireless Sensor Networks. In: Proc. 8th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN), pp. 37-48 (2009)
27. Srikanth, T.K., Toueg, S.: Optimal Clock Synchronization. Journal of the ACM 34(3), 626-645 (1987)
28. Sun, K., Ning, P., Wang, C.: Secure and Resilient Time Synchronization in Wireless Sensor Networks. In: Secure Localization and Time Synchronization for Wireless Sensor and Ad Hoc Networks. Springer, US (2007)