Distributed estimation and optimization in asynchronous networks - Archive ouverte HAL Access content directly
Theses Year : 2013

Distributed estimation and optimization in asynchronous networks

Estimation et optimisation distribuée dans les réseaux asynchrones

(1)
1

Abstract

This thesis addresses the distributed estimation and optimization of a global value of interest over a network using only local and asynchronous (sometimes wireless) communications. Motivated by many different applications ranging from cloud computing to wireless sensor networks via machine learning, we design new algorithms and theoretically study three problems of very different nature : the propagation of the maximal initial value, the estimation of their average and finally distributed optimization.
Cette thèse s’intéresse au problème d’estimation et d’optimisation distribuée dans les réseaux asynchrones, c’est à dire en n’utilisant que des communication locales et asynchrones. A partir de multiples applications allant de l’apprentissage automatique aux réseaux de capteurs sans-fils, nous concevons et analysons théoriquement de nouveaux algorithmes résolvant trois problèmes de nature très différentes : la propagation de la plus grande des valeurs initiales, l’estimation de leur moyenne et enfin l’optimisation distribuée.
Fichier principal
Vignette du fichier
TheseIutzelerV2.pdf (2.23 Mo) Télécharger le fichier
Origin : Version validated by the jury (STAR)
Loading...

Dates and versions

tel-01334788 , version 1 (13-01-2014)
tel-01334788 , version 2 (05-02-2014)
tel-01334788 , version 3 (21-06-2016)

Identifiers

  • HAL Id : tel-01334788 , version 3

Cite

Franck Iutzeler. Distributed estimation and optimization in asynchronous networks. Networking and Internet Architecture [cs.NI]. Télécom ParisTech, 2013. English. ⟨NNT : 2013ENST0078⟩. ⟨tel-01334788v3⟩
376 View
557 Download

Share

Gmail Facebook Twitter LinkedIn More