Real-Time Systems

, Volume 13, Issue 1, pp 25–46

Implementing a Probabilistic Clock Synchronization Algorithm

Authors

  • Gianluigi Alari
    • Departement d'Ingegnerie InformatiqueUniversité Catholique de Louvain
  • Augusto Ciuffoletti
    • Dipartimento di InformaticaUniversità degli Studi di Pisa
Article

DOI: 10.1023/A:1007900902186

Cite this article as:
Alari, G. & Ciuffoletti, A. Real-Time Systems (1997) 13: 25. doi:10.1023/A:1007900902186

Abstract

In this paper we present a new probabilistic clock synchronization algorithm, its prototype implementation and experimental results. The algorithm follows the client-server programming paradigm and is designed to work in a departmental environment with few servers and a number of clients connected through an arbitrary network topology.

At the core of the algorithm is a remote clock reading method that mitigates the negative effects of message delay uncertainty. The implementation proves the effectiveness of this approach and corroborates the theoretical speculations.

clock synchronizationprobabilistic algorithmsdistributed systemsdistributed algorithmslocal area networksTCP/IP

Copyright information

© Kluwer Academic Publishers 1997