Decentralized algorithms for sequential network time synchronization

Abstract : Accurate clock synchronization is important in many distributed applications. Standard algorithms, such as the Network Time Protocol (NTP), essentially rely on pairwise offset estimation between adjacent nodes. Some recent work introduced more elaborate algorithms for clock offset estimation, which take into account the algebraic constraints imposed on the sum of offsets over network cycles, using a least-squares framework. These algorithms are iterative and decentralized in nature, requiring several cycles of local communication among neighbors for convergence. In this paper, we extend this approach towards a sequential estimation framework, which allows to incorporate initial time estimates along with their uncertainty, as well as multiple rounds of pairwise measurements. We propose a decentralized implementation of the estimation algorithm that employs only local broadcasts and establish its convergence to the optimal centralized solution. We also present some simulation results to illustrate the performance benefits of the suggested algorithms.
Type de document :
Communication dans un congrès
NET-COOP 2010 - 4th Workshop on Network Control and Optimization, Nov 2010, Ghent, Belgium. 2010
Liste complète des métadonnées

Littérature citée [17 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00597320
Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Soumis le : mardi 31 mai 2011 - 15:30:51
Dernière modification le : dimanche 31 décembre 2017 - 09:44:02
Document(s) archivé(s) le : jeudi 1 septembre 2011 - 02:32:27

Fichier

regpaper11.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00597320, version 1

Collections

Citation

Maxime Cohen, Nahum Shimkin. Decentralized algorithms for sequential network time synchronization. NET-COOP 2010 - 4th Workshop on Network Control and Optimization, Nov 2010, Ghent, Belgium. 2010. 〈inria-00597320〉

Partager

Métriques

Consultations de la notice

229

Téléchargements de fichiers

108