Skip to Main content Skip to Navigation
Reports

Distributed Weight Selection in Consensus Protocols by Schatten Norm Minimization

Abstract : In average consensus protocols, nodes in a network perform an iterative weighted average of their estimates and those of their neighbors. The protocol converges to the average of initial estimates of all nodes found in the network. The speed of convergence of average consensus protocols depends on the weights selected on links (to neighbors). We address in this paper how to select the weights in a given network in order to have a fast speed of convergence for these protocols. We approximate the problem of optimal weight selection by the minimization of the Schatten p-norm of a matrix with some constraints related to the connectivity of the underlying network. We then provide a totally distributed gradient method to solve the Schatten norm optimization problem. By tuning the parameter p in our proposed minimization, we can simply trade-off the quality of the solution (i.e. the speed of convergence) for communication/computation requirements (in terms of number of messages exchanged and volume of data processed). Simulation results show that our approach provides very good performance already for values of p that only needs limited information exchange. The weight optimization iterative procedure can also run in parallel with the consensus protocol and form a joint consensus-optimization procedure.
Document type :
Reports
Complete list of metadata

Cited literature [35 references]  Display  Hide  Download

https://hal.inria.fr/hal-00738249
Contributor : Mahmoud El Chamie <>
Submitted on : Thursday, July 17, 2014 - 3:47:53 PM
Last modification on : Monday, October 12, 2020 - 10:28:02 AM
Long-term archiving on: : Friday, November 21, 2014 - 2:22:13 PM

Files

trace_crRR.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00738249, version 3
  • ARXIV : 1406.4099

Citation

Mahmoud El Chamie, Giovanni Neglia, Konstantin Avrachenkov. Distributed Weight Selection in Consensus Protocols by Schatten Norm Minimization. [Research Report] RR-8078, INRIA. 2012, pp.28. ⟨hal-00738249v3⟩

Share

Metrics

Record views

925

Files downloads

740