Quantized consensus

被引：27

作者：

Kashyap, Akshay ^{[1
]}

Basar, T. ^{[1
]}

Srikant, R. ^{[1
]}

机构：

[1] Univ Illinois, Dept Elect & Comp Engn, 1406 W Green St, Urbana, IL 61801 USA

来源：

2006 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1-6, PROCEEDINGS | 2006年

关键词：

D O I：

10.1109/ISIT.2006.261862

中图分类号：

TN [电子技术、通信技术];

学科分类号：

0809 ;

摘要：

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 averaging in a network with finite capacity channels (and in this form has applications to distributed detection in sensor networks) 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.

引用

页码：635 / +

页数：2

共 21 条

[1]

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

[2]

[Anonymous], 2005, INFOCOM

[3] COUNTING NETWORKS [J].

ASPNES, J ;

HERLIHY, M ;

SHAVIT, N .

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

[4]

BLONDEL VD, 2005, IEEE C DEC CONTR

[5] Asymptotic results for decentralized detection in power constrained wireless sensor networks [J].

Chamberland, JF ;

Veeravalli, VV .

IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2004, 22 (06) :1007-1015

[6] Decentralized detection in sensor networks [J].

Chamberland, JF ;

Veeravalli, VV .

IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2003, 51 (02) :407-416

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

CYBENKO, G .

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

[8] Tight analyses of two local load balancing algorithms [J].

Ghosh, B ;

Leighton, FT ;

Maggs, BM ;

Muthukrishnan, S ;

Plaxton, CG ;

Rajaraman, R ;

Richa, AW ;

Tarjan, RE ;

Zuckerman, D .

SIAM JOURNAL ON COMPUTING, 1999, 29 (01) :29-64

[9] Dynamic load balancing by random matchings [J].

Ghosh, B ;

Muthukrishnan, S .

JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1996, 53 (03) :357-370

[10] Optimal dimension-exchange token distribution on complete binary trees [J].

Houle, ME ;

Tempero, E ;

Turner, G .

THEORETICAL COMPUTER SCIENCE, 1999, 220 (02) :363-376

← 1 2 3 →