Clock Synchronization in the Byzantine-Recovery Failure Model - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2007

Clock Synchronization in the Byzantine-Recovery Failure Model

Résumé

We consider the problem of synchronizing clocks in synchronous systems prone to transient and dynamic process failures, i.e., we consider systems where all processes may alternate correct and Byzantine behaviors. We propose a clock synchronization algorithm based on periodical resynchronizations which is based on the assumption that no more than f < n/3 processes (with n the number of processors in the system) are simultaneously faulty. Both, accuracy (clocks being within a linear envelope of real-time) and precision (maximum deviation between clocks) perpetually hold for processes which sufficiently long follow their algorithm. We provide expressions for both the recovery time and the failure turn-over rates. Both expressions are independent of f, and are less than the time needed to execute 3 resynchronizations.
Fichier principal
Vignette du fichier
opodis07-camera-ready.pdf (143.54 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00264219 , version 1 (14-03-2008)

Identifiants

  • HAL Id : inria-00264219 , version 1

Citer

Emmanuelle Anceaume, Carole Delporte-Gallet, Hugues Fauconnier, Michel Hurfin, Josef Widder. Clock Synchronization in the Byzantine-Recovery Failure Model. OPODIS, 2007, Pointe-à-Pitre, France. ⟨inria-00264219⟩
603 Consultations
348 Téléchargements

Partager

More