Fast convergence for consensus in dynamic networks

DOI10.1145/2601072zbMATH Open1333.68207OpenAlexW1973153469MaRDI QIDQ5890568FDOQ5890568

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

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

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)

Cites Work

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

Cited In (7)

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

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)