Real-Time Systems

, Volume 13, Issue 1, pp 25–46

Implementing a Probabilistic Clock Synchronization Algorithm

  • Gianluigi Alari
  • Augusto Ciuffoletti

DOI: 10.1023/A:1007900902186

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


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 synchronization probabilistic algorithms distributed systems distributed algorithms local area networks TCP/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

Personalised recommendations