IEEE Transactions on Signal Processing · 2009 · 70 citations · 32 references
ComputingComputer ScienceAlgorithmsDistributed SystemsOptimizationConsensus AlgorithmsConvex OptimizationDiffusion ProcessesDistributed AlgorithmsDistributed ComputingOnline AlgorithmsConvex FunctionsDistributed Convex OptimizationDistributed OptimizationNetwork ReachabilityNode FailuresOnline Convex OptimizationReachabilityStochastic Network Optimization
We present an algorithm that minimizes asymptotically a sequence of nonnegative convex functions over diffusion networks. In the proposed algorithm, at each iteration the nodes in the network have only partial information of the cost function, but they are able to achieve consensus on a possible minimizer asymptotically. To account for possible node failures, position changes, and/or reachability problems (because of moving obstacles, jammers, etc.), the algorithm can cope with changing network topologies and cost functions, a desirable feature in online algorithms where information arrives sequentially. Many projection-based algorithms can be straightforwardly extended to (probabilistic) diffusion networks with the proposed scheme. The system identification problem in distributed networks is given as one example of a possible application.
32
Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam · IEEE Communications Magazine · 2002 · 13.7K citations
Consensus and Cooperation in Networked Multi-Agent Systems
Reza Olfati‐Saber, J.A. Fax, Richard M. Murray · Proceedings of the IEEE · 2007 · 10.3K citations
Björn Wittenmark · Automatica · 1993 · 3.1K citations
Fast linear iterations for distributed averaging
Lin Xiao, Stephen Boyd · Systems & Control Letters · 2004 · 2.8K citations