A statistical clock synchronization algorithm for anisotropic networks

Author

Couvet, D. ; Florin, G. ; Natkin, S.

Author_Institution

Centre d´´Etudes et de Recherche en Inf., Conservatoire Nat. des Arts et Metiers, Paris, France

fYear

1991

fDate

30 Sep-2 Oct 1991

Firstpage

42

Lastpage

51

Abstract

A method to estimate the value of remote clocks in distributed systems is proposed. The method is able to deal with isotropic and anisotropic networks and includes a way to detect performance failures on single exchanges. It uses a statistical approach to estimate the relative drift of clocks and a round trip clock reading protocol to compute the offset. A good precision can be attained and maintained without exchanging too many specific extra messages. Numerical results obtained from a discrete event simulation are presented

Keywords

clocks; distributed processing; protocols; synchronisation; anisotropic networks; discrete event simulation; distributed systems; isotropic networks; performance failures; remote clocks; round trip clock reading protocol; statistical clock synchronization algorithm; Anisotropic magnetoresistance; Art; Broadcasting; Clocks; Delay; Distributed computing; Probability; Protocols; Synchronization; Time measurement;

fLanguage

English

Publisher

ieee

Conference_Titel

Reliable Distributed Systems, 1991. Proceedings., Tenth Symposium on

Conference_Location

Pisa

Print_ISBN

0-8186-2260-1

Type

conf

DOI

10.1109/RELDIS.1991.145403

Filename

145403