On consensus over random networks

Alireza Tahbaz-Salehi; Ali Jadbabaie

On consensus over random networks

Alireza Tahbaz-Salehi, Ali Jadbabaie

Managerial Economics, Decision Sciences and Operations

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

34 Scopus citations

Abstract

We consider the decentralized consensus problem over random information networks. In such networks, the underlying graph of the network at a given time instance is random and independent of all other times. For such a framework, we present a simple necessary and sufficient criteria for asymptotic consensus using simple ergodicity and probabilistic arguments. Finally, we investigate a special case for which the decentralized consensus algorithm converges to the average of the initial values.

Original language	English (US)
Title of host publication	44th Annual Allerton Conference on Communication, Control, and Computing 2006
Publisher	University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering
Pages	1315-1321
Number of pages	7
ISBN (Electronic)	9781604237924
State	Published - Jan 1 2006
Event	44th Annual Allerton Conference on Communication, Control, and Computing 2006 - Monticello, United States Duration: Sep 27 2006 → Sep 29 2006

Publication series

Name	44th Annual Allerton Conference on Communication, Control, and Computing 2006
Volume	3

Other

Other	44th Annual Allerton Conference on Communication, Control, and Computing 2006
Country	United States
City	Monticello
Period	9/27/06 → 9/29/06

ASJC Scopus subject areas

Computer Science Applications
Computer Networks and Communications

Access to Document

Cite this

Tahbaz-Salehi, A., & Jadbabaie, A. (2006). On consensus over random networks. In 44th Annual Allerton Conference on Communication, Control, and Computing 2006 (pp. 1315-1321). (44th Annual Allerton Conference on Communication, Control, and Computing 2006; Vol. 3). University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering.

Tahbaz-Salehi, Alireza ; Jadbabaie, Ali. / On consensus over random networks. 44th Annual Allerton Conference on Communication, Control, and Computing 2006. University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering, 2006. pp. 1315-1321 (44th Annual Allerton Conference on Communication, Control, and Computing 2006).

@inproceedings{4a559f0c3d0d49d891f3367c6f9ca891,

title = "On consensus over random networks",

abstract = "We consider the decentralized consensus problem over random information networks. In such networks, the underlying graph of the network at a given time instance is random and independent of all other times. For such a framework, we present a simple necessary and sufficient criteria for asymptotic consensus using simple ergodicity and probabilistic arguments. Finally, we investigate a special case for which the decentralized consensus algorithm converges to the average of the initial values.",

author = "Alireza Tahbaz-Salehi and Ali Jadbabaie",

year = "2006",

month = jan,

day = "1",

language = "English (US)",

series = "44th Annual Allerton Conference on Communication, Control, and Computing 2006",

publisher = "University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering",

pages = "1315--1321",

booktitle = "44th Annual Allerton Conference on Communication, Control, and Computing 2006",

note = "44th Annual Allerton Conference on Communication, Control, and Computing 2006 ; Conference date: 27-09-2006 Through 29-09-2006",

}

Tahbaz-Salehi, A & Jadbabaie, A 2006, On consensus over random networks. in 44th Annual Allerton Conference on Communication, Control, and Computing 2006. 44th Annual Allerton Conference on Communication, Control, and Computing 2006, vol. 3, University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering, pp. 1315-1321, 44th Annual Allerton Conference on Communication, Control, and Computing 2006, Monticello, United States, 9/27/06.

On consensus over random networks. / Tahbaz-Salehi, Alireza; Jadbabaie, Ali.

44th Annual Allerton Conference on Communication, Control, and Computing 2006. University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering, 2006. p. 1315-1321 (44th Annual Allerton Conference on Communication, Control, and Computing 2006; Vol. 3).

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

TY - GEN

T1 - On consensus over random networks

AU - Tahbaz-Salehi, Alireza

AU - Jadbabaie, Ali

PY - 2006/1/1

Y1 - 2006/1/1

N2 - We consider the decentralized consensus problem over random information networks. In such networks, the underlying graph of the network at a given time instance is random and independent of all other times. For such a framework, we present a simple necessary and sufficient criteria for asymptotic consensus using simple ergodicity and probabilistic arguments. Finally, we investigate a special case for which the decentralized consensus algorithm converges to the average of the initial values.

AB - We consider the decentralized consensus problem over random information networks. In such networks, the underlying graph of the network at a given time instance is random and independent of all other times. For such a framework, we present a simple necessary and sufficient criteria for asymptotic consensus using simple ergodicity and probabilistic arguments. Finally, we investigate a special case for which the decentralized consensus algorithm converges to the average of the initial values.

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

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

M3 - Conference contribution

AN - SCOPUS:84940654054

T3 - 44th Annual Allerton Conference on Communication, Control, and Computing 2006

SP - 1315

EP - 1321

BT - 44th Annual Allerton Conference on Communication, Control, and Computing 2006

PB - University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering

T2 - 44th Annual Allerton Conference on Communication, Control, and Computing 2006

Y2 - 27 September 2006 through 29 September 2006

ER -

Tahbaz-Salehi A, Jadbabaie A. On consensus over random networks. In 44th Annual Allerton Conference on Communication, Control, and Computing 2006. University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering. 2006. p. 1315-1321. (44th Annual Allerton Conference on Communication, Control, and Computing 2006).