Fast convergence for consensus in dynamic networks

DOI10.1145/2601072MaRDI QIDQ5890568zbMATHOpenAlexFDO

Authors T.-H. Hubert Chan, Li Ning

Publication date 11 April 2016

Published in ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/10722/152001

zbMATH Keywords

dynamic networksconsensus problemnatural algorithmsconvergent behaviorweighted averaging model

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Analysis of algorithms (68W40) Network design and communication in computer systems (68M10) Distributed systems (68M14)

Recommendations

• Fast convergence for consensus in dynamic networks
• On fast-slow consensus networks with a dynamic weight
• Convergence speed in distributed consensus and averaging
• Convergence speed in distributed consensus and averaging
• Convergence speed in distributed consensus over dynamically switching random networks

Cites work

• scientific article; zbMATH DE number 51132 (Why is no real title available?)
• Bounds for eigenvalues of certain stochastic matrices
• Convergence speed in distributed consensus and averaging
• Convergence to consensus by general averaging
• Coordination of groups of mobile autonomous agents using nearest neighbor rules
• Degree Fluctuations and the Convergence Time of Consensus Algorithms
• Emergent Behavior in Flocks
• Finite-time convergent gradient flows with applications to network consensus
• Flocking in Fixed and Switching Networks
• On Communication Requirements for Multi-agent Consensus Seeking
• On Distributed Averaging Algorithms and Quantization Effects
• Reaching a Consensus
• Stability of multiagent systems with time-dependent communication links

Cited in

(7)

• Fast consensus seeking on networks with antagonistic interactions
• The temporal explorer who returns to the base
• Fast convergence for consensus in dynamic networks
• Fast consensus in networks of bounded degree.
• Finite-time convergent gradient flows with applications to network consensus
• Convergence Speed of Unsteady Distributed Consensus: Decay Estimate Along the Settling Spanning-Trees
• Convergence Time for Unbiased Quantized Consensus Over Static and Dynamic Networks

Describes a project that uses

Uses Software

• Boids

This page was built for publication: Fast convergence for consensus in dynamic networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5890568)