Clock Synchronization: Open Problems in Theory and Practice

  • Authors:
  • Christoph Lenzen;Thomas Locher;Philipp Sommer;Roger Wattenhofer

  • Affiliations:
  • Computer Engineering and Networks Laboratory TIK, ETH Zurich, Zurich, Switzerland 8092;Computer Engineering and Networks Laboratory TIK, ETH Zurich, Zurich, Switzerland 8092;Computer Engineering and Networks Laboratory TIK, ETH Zurich, Zurich, Switzerland 8092;Computer Engineering and Networks Laboratory TIK, ETH Zurich, Zurich, Switzerland 8092

  • Venue:
  • SOFSEM '10 Proceedings of the 36th Conference on Current Trends in Theory and Practice of Computer Science
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Clock synchronization is one of the most basic building blocks for many applications in computer science and engineering. The purpose of clock synchronization is to provide the constituent parts of a distributed system with a common notion of time. While the problem of synchronizing clocks in distributed systems has already received considerable attention from researchers and practitioners alike, we believe that there are many fascinating problems that remain unsolved. In this paper, we give a brief overview of previous work in this area, followed by a discussion of open clock synchronization problems in theory and practice.