Statistical probabilistic clock synchronization algorithm

  • Pierre Moukeli
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 634)


Cristian proposed a probabilistic algorithm for clock synchronization. This algorithm however is not adapted to the changing system load, and it needs the knowledge of communication delay distribution. In this paper, we presents an algorithm similar to that of Cristian, which supports system load changes. This algorithm is based on the statistic of the communication delays.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Lundelius Jennifer, Lynch Nancy An Upper and Lower Bound for Clock Synchronization Information and Control, Vol. 62, N∘ 2–3, 1984, PP. 190–204CrossRefGoogle Scholar
  2. [2]
    Lamport L., Miller-Smith P.M. Synchronizing Clocks in Presence of Faults Journal of the Association for Computing Machinery Vol. 32, N∘ 1, January 1985, PP. 52–78Google Scholar
  3. [3]
    Dolev D., Halpern J.Y., Strong R. On the Possibility and Impossibility of Achieving Clock Synchronization Journal of Computer and System Sciences, N∘ 32, 1986, PP. 230–250.Google Scholar
  4. [4]
    Cristian Flaviu Probabilistic Clock Synchronization Distributed Computing, N∘ 3, 1989, PP. 146–158Google Scholar
  5. [5]
    Adamo J.M., Alhafez N., Bonello C., Bonneville J., Moukeli P., Trejo L. Developing A High Level Programming Environment for SuperNode, Proc. of Transputer Applications 91, Aug. 28–30, Glasgow, IOS Press.Google Scholar
  6. [6]
    Alari G., Ciuffoletti Augusto. Improving the Probabilistic Clock Synchronization Algorithm Università degli Studi di Pisa-Dipartimento di Informatica Corso Italia n. 40, 56100 Pisa-ItalyGoogle Scholar
  7. [7]
    Moukeli Pierre Designing CDS: the C_NET Debugging System. Supercomputer Debugging workshop'91 Albuquerque New Mexico (Proceedings to be published)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1992

Authors and Affiliations

  • Pierre Moukeli
    • 1
  1. 1.Laboratoire LIP-IMAGEcole Normale Supérieure de LyonLyon Cedex 07France

Personalised recommendations