Implementing a Probabilistic Clock Synchronization Algorithm

  • Authors:
  • Gianluigi Alari;Augusto Ciuffoletti

  • Affiliations:
  • Departement d‘Ingegnerie Informatique, Université Catholique de Louvain Place St. Barbe, 2, B-1348 Louvain La Neuve, Belgique. E-mail: gigi@info.ucl.ac.be;Dipartimento di Informatica, Università degli Studi di Pisa Corso Italia n. 40, 56125 Pisa, Italy. E-mail: augusto@di.unipi.it

  • Venue:
  • Real-Time Systems
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we present a new probabilistic clock synchronizationalgorithm, its prototype implementation and experimental results. Thealgorithm follows the client-server programming paradigm and is designed towork in a departmental environment with few servers and a number of clientsconnected through an arbitrary network topology. At the core of the algorithm is a remote clock reading method thatmitigates the negative effects of message delay uncertainty. Theimplementation proves the effectiveness of this approach and corroborates thetheoretical speculations.