Distributed Stochastic Optimization in Networks with Low Informational Exchange - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2017

Distributed Stochastic Optimization in Networks with Low Informational Exchange

Mohamad Assaad
Pierre Duhamel

Résumé

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.
Fichier principal
Vignette du fichier
allerton_wenjie.pdf (725.98 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01578376 , version 1 (29-08-2017)

Identifiants

Citer

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⟩
175 Consultations
180 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More