Real-Time Systems

, Volume 13, Issue 1, pp 25–46

Implementing a Probabilistic Clock Synchronization Algorithm

  • Gianluigi Alari
  • Augusto Ciuffoletti
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

Authors and Affiliations

  • Gianluigi Alari
    • 1
  • Augusto Ciuffoletti
    • 2
  1. 1.Departement d'Ingegnerie InformatiqueUniversité Catholique de LouvainLouvain La NeuveBelgique
  2. 2.Dipartimento di InformaticaUniversità degli Studi di PisaPisaItaly