TY - GEN

T1 - Asymptotic analysis of quadratic error of consensus in large-scale random directed networks

AU - Preciado, Victor M.

AU - Tahbaz-Salehi, Alireza

AU - Jadbabaie, Ali

PY - 2009

Y1 - 2009

N2 - We analyze the asymptotic variance of distributed consensus algorithms over large-scale switching random networks. Our analysis is focused on consensus algorithms over large, i.i.d., and directed Erdocombining double acute accents-Rényi random graphs. We assume that every agent can communicate with any other agent with some fixed probability c/n, where c is the expected number of neighbors of each agent and n is the size of the network. We compute the variance of the random consensus value and show that it converges to zero at rate 1/n as the number of agents grows. We provide numerical simulations that illustrate our results.

AB - We analyze the asymptotic variance of distributed consensus algorithms over large-scale switching random networks. Our analysis is focused on consensus algorithms over large, i.i.d., and directed Erdocombining double acute accents-Rényi random graphs. We assume that every agent can communicate with any other agent with some fixed probability c/n, where c is the expected number of neighbors of each agent and n is the size of the network. We compute the variance of the random consensus value and show that it converges to zero at rate 1/n as the number of agents grows. We provide numerical simulations that illustrate our results.

UR - http://www.scopus.com/inward/record.url?scp=77949611353&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77949611353&partnerID=8YFLogxK

U2 - 10.1109/ALLERTON.2009.5394941

DO - 10.1109/ALLERTON.2009.5394941

M3 - Conference contribution

AN - SCOPUS:77949611353

SN - 9781424458714

T3 - 2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009

SP - 778

EP - 782

BT - 2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009

T2 - 2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009

Y2 - 30 September 2009 through 2 October 2009

ER -