Skip to Main content Skip to Navigation

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 :
Complete list of metadata

Cited literature [35 references]  Display  Hide  Download
Contributor : Mahmoud El Chamie Connect in order to contact the contributor
Submitted on : Thursday, July 17, 2014 - 3:47:53 PM
Last modification on : Saturday, June 25, 2022 - 11:14:01 PM
Long-term archiving on: : Friday, November 21, 2014 - 2:22:13 PM


Files produced by the author(s)


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


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⟩



Record views


Files downloads