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

Victor M. Preciado; Alireza Tahbaz-Salehi; Ali Jadbabaie

doi:10.1109/ALLERTON.2009.5394941

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

Victor M. Preciado, Alireza Tahbaz-Salehi, Ali Jadbabaie

Managerial Economics, Decision Sciences and Operations

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

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.

Original language	English (US)
Title of host publication	2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009
Pages	778-782
Number of pages	5
DOIs	https://doi.org/10.1109/ALLERTON.2009.5394941
State	Published - 2009
Event	2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009 - Monticello, IL, United States Duration: Sep 30 2009 → Oct 2 2009

Publication series

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

Other

Other	2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009
Country/Territory	United States
City	Monticello, IL
Period	9/30/09 → 10/2/09

ASJC Scopus subject areas

General Computer Science
Control and Systems Engineering
Communication

Access to Document

10.1109/ALLERTON.2009.5394941

Cite this

Preciado, V. M., Tahbaz-Salehi, A., & Jadbabaie, A. (2009). Asymptotic analysis of quadratic error of consensus in large-scale random directed networks. In 2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009 (pp. 778-782). Article 5394941 (2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009). https://doi.org/10.1109/ALLERTON.2009.5394941

@inproceedings{94efef8944894fda931eea2b624ae709,

title = "Asymptotic analysis of quadratic error of consensus in large-scale random directed networks",

abstract = "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{\'e}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.",

author = "Preciado, {Victor M.} and Alireza Tahbaz-Salehi and Ali Jadbabaie",

year = "2009",

doi = "10.1109/ALLERTON.2009.5394941",

language = "English (US)",

isbn = "9781424458714",

series = "2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009",

pages = "778--782",

booktitle = "2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009",

note = "2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009 ; Conference date: 30-09-2009 Through 02-10-2009",

}

Preciado, VM, Tahbaz-Salehi, A & Jadbabaie, A 2009, Asymptotic analysis of quadratic error of consensus in large-scale random directed networks. in 2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009., 5394941, 2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009, pp. 778-782, 2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009, Monticello, IL, United States, 9/30/09. https://doi.org/10.1109/ALLERTON.2009.5394941

Asymptotic analysis of quadratic error of consensus in large-scale random directed networks. / Preciado, Victor M.; Tahbaz-Salehi, Alireza; Jadbabaie, Ali.
2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009. 2009. p. 778-782 5394941 (2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

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 -

Preciado VM, Tahbaz-Salehi A, Jadbabaie A. Asymptotic analysis of quadratic error of consensus in large-scale random directed networks. In 2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009. 2009. p. 778-782. 5394941. (2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009). doi: 10.1109/ALLERTON.2009.5394941

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

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this