Distributed average consensus with least-mean-square deviation

• Published in: Journal of parallel and distributed computing Vol. 67; no. 1; pp. 33 - 46
• Main Authors: Xiao, Lin, Boyd, Stephen, Kim, Seung-Jean
• Format: Journal Article
• Language: English
• Published: San Diego, CA Elsevier Inc 2007; Elsevier
• Subjects: Applied sciences; Computer science; control theory; systems; Computer systems and distributed systems. User interface; Convex optimization; Distributed average consensus; Edge-transitive graphs; Exact sciences and technology; Least-mean-square; Software; Edge-transitive graphs; Convex optimization; Distributed average consensus; Least-mean-square; Additive noise; Autonomous system; Edge(graph); Weighted average; Probabilistic approach; Coordination; Transitive graph; Mobility; Updating; Global optimum; Synchronization; Modeling; Convex programming; Steady state; Global solution; Consensus; Multiagent system; Least squares method; Load balancing; Mathematical programming

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 averag...