Clock Synchronization

We can achieve this using Approximate Agreement Reaching approximate agreement in the presence of faults. Danny Dolev, Nancy A. Lynch, Shlomit S. Pinter, Eugene W. Stark, and William E. Weihl. 1986.

Papers

  • Fault-tolerant clock synchronization. Joseph Y. Halpern, Barbara Simons, Ray Strong, and Danny Dolev. 1984
  • Implementation issues in clock synchronization. Micah Beck, T. K. Srikanth, and Sam Toueg. 1990
  • On the possibility and impossibility of achieving clock synchronization. Danny Dolev, Joe Halpern, and H. Raymond Strong. 1984
  • Synchronizing clocks in the presence of faults. Leslie Lamport, and P. M. Melliar-Smith. 1985
  • Optimal clock synchronization. T. K. Srikanth, and Sam Toueg. 1987
  • Dynamic fault-tolerant clock synchronization. Danny Dolev, Joseph Y. Halpern, Barbara Simons, and Ray Strong. 1995
  • Permissionless Clock Synchronization with Public Setup. Juan Garay, Aggelos Kiayias, and Yu Shen. 2022
  • A tale of two synchronizing clocks. Jinkyu Koo, Rajesh K Panta, Saurabh Bagchi, and Luis Montestruque. 2009
  • Ouroboros Chronos: Permissionless Clock Synchronization via Proof-of-Stake. Christian Badertscher, Peter Gaži, Aggelos Kiayias, Alexander Russell, and Vassilis Zikas. 2019
  • Dynamic Ad Hoc Clock Synchronization. Christian Badertscher, Peter Gaži, Aggelos Kiayias, Alexander Russell, and Vassilis Zikas. 2021
  • Optimal Bootstrapping of PoW Blockchains. Ranvir Rana, Dimitris Karakostas, Sreeram Kannan, Aggelos Kiayias, and Pramod Viswanath. 2022
  • An overview of clock synchronization. Barbara Simons. 1990
  • Probabilistic clock synchronization. Flaviu Cristian. 1989
  • Optimal clock synchronization in networks. Christoph Lenzen, Philipp Sommer, and Roger Wattenhofer. 2009
  • Gradient clock synchronization. Rui Fan, and Nancy Lynch. 2004
  • A theory of clock synchronization (extended abstract). Boaz Patt-Shamir, and Sergio Rajsbaum. 1994
  • PulseSync: An Efficient and Scalable Clock Synchronization Protocol. Christoph Lenzen, Philipp Sommer, and Roger Wattenhofer. 2015
  • A new fault-tolerant algorithm for clock synchronization. Jennifer Lundelius, and Nancy Lynch. 1984
  • Byzantine clock synchronization. Leslie Lamport, and P. M. Melliar-Smith. 1984
  • Performance Evaluation of Clock Synchronization Algorithms. Emmanuelle Anceaume, and Isabelle Puaut. 1998