Distributed Stochastic Optimization in Networks with Low Informational Exchange

Abstract : We consider the problem of distributed stochastic optimization in networks. Each node adjusts its action in order to optimize the global utility of the network, which is defined as the sum of local utilities of all nodes. Since the computation of the gradient may require much information exchange, we consider here that each node only has a noisy numerical observation of its local utility. This assumption is quite realistic, especially when the system is too complicated or constantly changing. At each time, nodes may exchange the observation of their numerical local utilities to estimate the global utility. Under the assumptions whether each node has collected the local utilities of all the other nodes or only part of these utilities, we propose two stochastic perturbation based distributed algorithms. We use tools from stochastic approximation to prove that both algorithms converge to the optimum. We then apply our algorithm to a power control problem in wireless networks and present numerical results that corroborate our claim.
Type de document :
Communication dans un congrès
55th Annual Allerton Conference on Communication, Control, and Computing, Oct 2017, Monticello, IL, United States. 〈10.1109/allerton.2017.8262868 〉
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-01578376
Contributeur : Wenjie Li <>
Soumis le : mardi 29 août 2017 - 10:24:23
Dernière modification le : jeudi 12 avril 2018 - 10:56:01

Fichier

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

Identifiants

Citation

Wenjie Li, Mohamad Assaad, Pierre Duhamel. Distributed Stochastic Optimization in Networks with Low Informational Exchange. 55th Annual Allerton Conference on Communication, Control, and Computing, Oct 2017, Monticello, IL, United States. 〈10.1109/allerton.2017.8262868 〉. 〈hal-01578376v1〉

Partager

Métriques

Consultations de la notice

280

Téléchargements de fichiers

136