Borkar, V.S.Karnik, A.Nair, J.Nalli, S.2020-03-312020-03-312015IEEE Transactions on Automatic Control, 2015, Vol.60, 1, pp.104-117https://idr.nitk.ac.in/handle/123456789/12135We consider a variant of the gossip algorithm wherein a controller can influence the values at a subset of nodes as well as the averaging weights. This leads to three optimization problems: (i) Optimal choice of nodes: a combinatorial optimization problem for which we propose a nonlinear programming relaxation as well as a greedy heuristic; (ii) Parametric optimization of weights: a non-convex optimization for which we propose an effective heuristic for a special case; (iii) Dynamic adjustment of weights: an optimal control problem. For the dynamic case, we note some empirically observed interesting critical phenomena for the uncontrolled case. 1963-2012 IEEE.Article