TY - GEN
T1 - Rate of convergence for consensus with delays
AU - Bliman, Pierre Alexander
AU - Nedić, Angelia
AU - Ozdaglar, Asuman
PY - 2008
Y1 - 2008
N2 - We study the problem of reaching a consensus in the values of a distributed system of agents with time-varying connectivity in the presence of delays. We consider a widely studied consensus algorithm, in which every agent forms a weighted average of its own value with the values received from its neighboring agents. We study an asynchronous operation of this algorithm using delayed agent values. Our focus is on establishing convergence rate results for this algorithm. In particular, for general network topologies, we provide a bound on the time required to reach consensus, which is an explicit function of the system parameters including the delay bound and the bound on agents' intercommunication intervals.
AB - We study the problem of reaching a consensus in the values of a distributed system of agents with time-varying connectivity in the presence of delays. We consider a widely studied consensus algorithm, in which every agent forms a weighted average of its own value with the values received from its neighboring agents. We study an asynchronous operation of this algorithm using delayed agent values. Our focus is on establishing convergence rate results for this algorithm. In particular, for general network topologies, we provide a bound on the time required to reach consensus, which is an explicit function of the system parameters including the delay bound and the bound on agents' intercommunication intervals.
UR - http://www.scopus.com/inward/record.url?scp=62949109602&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=62949109602&partnerID=8YFLogxK
U2 - 10.1109/CDC.2008.4738941
DO - 10.1109/CDC.2008.4738941
M3 - Conference contribution
AN - SCOPUS:62949109602
SN - 9781424431243
T3 - Proceedings of the IEEE Conference on Decision and Control
SP - 4849
EP - 4854
BT - Proceedings of the 47th IEEE Conference on Decision and Control, CDC 2008
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 47th IEEE Conference on Decision and Control, CDC 2008
Y2 - 9 December 2008 through 11 December 2008
ER -