TY - GEN
T1 - Distributed Agreement on Activity Driven Networks
AU - Ogura, Masaki
AU - Tagawa, Junpei
AU - Masuda, Naoki
N1 - Publisher Copyright:
© 2018 AACC.
PY - 2018/8/9
Y1 - 2018/8/9
N2 - In this paper, we investigate asymptotic properties of a consensus protocol taking place in a class of temporal (i.e., time-varying) networks called the activity driven network. We first show that a standard methodology provides us with an estimate of the convergence rate toward the consensus, in terms of the eigenvalues of a matrix whose computational cost grows exponentially fast in the number of nodes in the network. To overcome this difficulty, we then derive alternative bounds involving the eigenvalues of a matrix that is easy to compute. Our analysis covers the regimes of 1) sparse networks and 2) fast-switching networks. We numerically confirm our theoretical results by numerical simulations.
AB - In this paper, we investigate asymptotic properties of a consensus protocol taking place in a class of temporal (i.e., time-varying) networks called the activity driven network. We first show that a standard methodology provides us with an estimate of the convergence rate toward the consensus, in terms of the eigenvalues of a matrix whose computational cost grows exponentially fast in the number of nodes in the network. To overcome this difficulty, we then derive alternative bounds involving the eigenvalues of a matrix that is easy to compute. Our analysis covers the regimes of 1) sparse networks and 2) fast-switching networks. We numerically confirm our theoretical results by numerical simulations.
UR - http://www.scopus.com/inward/record.url?scp=85052560357&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85052560357&partnerID=8YFLogxK
U2 - 10.23919/ACC.2018.8431658
DO - 10.23919/ACC.2018.8431658
M3 - Conference contribution
AN - SCOPUS:85052560357
SN - 9781538654286
T3 - Proceedings of the American Control Conference
SP - 4147
EP - 4152
BT - 2018 Annual American Control Conference, ACC 2018
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2018 Annual American Control Conference, ACC 2018
Y2 - 27 June 2018 through 29 June 2018
ER -