Distributed average consensus with least-mean-square deviation Export

@article{XiaoBoydKim_07, abstract = {We consider a stochastic model for distributed average consensus, which arises in applications such as load balancing for parallel processors, distributed coordination of mobile autonomous agents, and network synchronization. In this model, each node updates its local variable with a weighted average of its neighbors' values, and each new value is corrupted by an additive noise with zero mean. The quality of consensus can be measured by the total mean-square deviation of the individual variables from their average, which converges to a steady-state value. We consider the problem of finding the (symmetric) edge weights that result in the least mean-square deviation in steady state. We show that this problem can be cast as a convex optimization problem, so the global solution can be found efficiently. We describe some computational methods for solving this problem, and compare the weights and the mean-square deviations obtained by this method and several other weight design methods.}, author = {Xiao, Lin and Boyd, Stephen and Kim, Seung-Jean}, citeulike-article-id = {2735460}, citeulike-linkout-0 = {http://dx.doi.org/10.1016/j.jpdc.2006.08.010}, citeulike-linkout-1 = {http://linkinghub.elsevier.com/retrieve/pii/S0743731506001808}, citeulike-linkout-2 = {http://www.sciencedirect.com/science/article/B6WKJ-4M6RYX0-1/1/166472c94b94f0297e68effa247b7e6b}, doi = {10.1016/j.jpdc.2006.08.010}, journal = {Journal of Parallel and Distributed Computing}, keywords = {consensus, distributed\_algorithms, least\_mean\_square}, month = {January}, number = {1}, pages = {33--46}, posted-at = {2008-10-20 16:43:02}, priority = {2}, title = {Distributed average consensus with least-mean-square deviation}, url = {http://dx.doi.org/10.1016/j.jpdc.2006.08.010}, volume = {67}, year = {2007} }

TY - JOUR ID - XiaoBoydKim_07 L3 - citeulike-article-id:2735460 N2 - We consider a stochastic model for distributed average consensus, which arises in applications such as load balancing for parallel processors, distributed coordination of mobile autonomous agents, and network synchronization. In this model, each node updates its local variable with a weighted average of its neighbors' values, and each new value is corrupted by an additive noise with zero mean. The quality of consensus can be measured by the total mean-square deviation of the individual variables from their average, which converges to a steady-state value. We consider the problem of finding the (symmetric) edge weights that result in the least mean-square deviation in steady state. We show that this problem can be cast as a convex optimization problem, so the global solution can be found efficiently. We describe some computational methods for solving this problem, and compare the weights and the mean-square deviations obtained by this method and several other weight design methods. IS - 1 JF - Journal of Parallel and Distributed Computing EP - 46 TI - Distributed average consensus with least-mean-square deviation VL - 67 SP - 33 KW - consensus KW - distributed_algorithms KW - least_mean_square AU - Xiao, Lin AU - Boyd, Stephen AU - Kim, Seung-Jean PY - 2007/01// UR - http://dx.doi.org/10.1016/j.jpdc.2006.08.010 ER -