Quantized consensus

被引：556

作者：

Kashyap, Akshay ^{[1
]}

Basar, Tamer ^{[1
]}

Srikant, R. ^{[1
]}

机构：

[1] Univ Illinois, Dept Elect & Comp Engn, Urbana, IL 61801 USA

来源：

AUTOMATICA | 2007年 / 43卷 / 07期

关键词：

sensor fusion; quantization; distributed detection; estimation algorithms; stochastic systems; random processes; clock synchronization;

D O I：

10.1016/j.automatica.2007.01.002

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

We study the distributed averaging problem on arbitrary connected graphs, with the additional constraint that the value at each node is an integer. This discretized distributed averaging problem models several problems of interest, such as averaging in a network with finite capacity channels and load balancing in a processor network. We describe simple randomized distributed algorithms which achieve consensus to the extent that the discrete nature of the problem permits. We give bounds on the convergence time of these algorithms for fully connected networks and linear networks. (c) 2007 Elsevier Ltd. All rights reserved.

引用

页码：1192 / 1203

页数：12

共 29 条

[1]

Aiello W., 1993, Proceedings of the Twenty-Fifth Annual ACM Symposium on the Theory of Computing, P632, DOI 10.1145/167088.167250

[2]

AKAR M, 2006, P MTNS, P221

[3]

[Anonymous], 1998, MARKOV SET CHAINS

[4]

[Anonymous], 2001, Matrix Analysis and Applied Linear Algebra

[5] COUNTING NETWORKS [J].

ASPNES, J ;

HERLIHY, M ;

SHAVIT, N .

JOURNAL OF THE ACM, 1994, 41 (05) :1020-1048

[6]

Bertsekas D., 2015, Parallel and distributed computation: numerical methods

[7]

Blondel VD, 2005, IEEE DECIS CONTR P, P2996

[8]

Boyd S, 2005, IEEE INFOCOM SER, P1653

[9] Communication constraints in coordinated consensus problems [J].

Carli, Ruggero ;

Fagnani, Fabio ;

Speranzon, Alberto ;

Zampieri, Sandro .

2006 AMERICAN CONTROL CONFERENCE, VOLS 1-12, 2006, 1-12 :4189-4194

[10] DYNAMIC LOAD BALANCING FOR DISTRIBUTED MEMORY MULTIPROCESSORS [J].

CYBENKO, G .

JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1989, 7 (02) :279-301

← 1 2 3 →