Title :
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
fDate :
30 Sep-2 Oct 1991
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;
Conference_Titel :
Reliable Distributed Systems, 1991. Proceedings., Tenth Symposium on
Conference_Location :
Pisa
Print_ISBN :
0-8186-2260-1
DOI :
10.1109/RELDIS.1991.145403
