Repository ITM - University of Groningen
 
tbk_pic.jpg
English | Nederlands

Topology design for fast convergence of network consensus algorithms

(2007) Cao, M.; Wu, C.W.

The quantities of coefficient of ergodicity and algebraic
connectivity have been used to estimate the convergence
rates of discrete-time and continuous-time network consensus
algorithms respectively. Both of these two quantities are defined
with respect to network topologies without the symmetry assumption,
and they are applicable to the case when network topologies
change with time. We present results identifying deterministic
network topologies that optimize these quantities. We will also
propose heuristics that can accelerate convergence in random
networks by redirecting a small portion of the links assuming
that the network topology is controllable.




file:2007C12ISCAS07Cao.pdf

Please use this identifier to cite or link to this item:
http://irs.ub.rug.nl/dbi/4911a4ea415ab

ID 526
Mother ID 491
Order Cao
Name 2007C12ISCAS07Cao
Publish yes
OAI name Article_in_monograph_or_in_proceedings
Path root/2007/2007C12ISCAS07Cao/
Tags dtpa
Created on: 2008-11-05 13:51:38
Last modified: 2010-01-27 10:36:53
Digital ID 4911a4ea415ab
Event The 2007 IEEE International Symposium on Circuits and Systems (ISCAS), New Orleans, LA, USA
Title Topology design for fast convergence of network consensus algorithms
Exchangeable no
Printing on demand no
Number of pages 4
Page start 1029
Page end 1032
Year issued 2007
Language en
Description The quantities of coefficient of ergodicity and algebraic
connectivity have been used to estimate the convergence
rates of discrete-time and continuous-time network consensus
algorithms respectively. Both of these two quantities are defined
with respect to network topologies without the symmetry assumption,
and they are applicable to the case when network topologies
change with time. We present results identifying deterministic
network topologies that optimize these quantities. We will also
propose heuristics that can accelerate convergence in random
networks by redirecting a small portion of the links assuming
that the network topology is controllable.
Publisher University of Groningen
Relation URI http://www.rug.nl/
Rights University of Groningen
Author(s) Cao, M.; Wu, C.W.


 
To top