Distributed Lossy Averaging

In this paper, an information theoretic formulation of the distributed averaging problem previously studied in computer science and control is presented. We assume a network with m nodes each observing a white Gaussian noise (WGN) source. The nodes communicate and perform local processing with the g...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE transactions on information theory Ročník 56; číslo 7; s. 3422 - 3437
Hlavní autoři: Han-I Su, El Gamal, Abbas
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York IEEE 01.07.2010
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:
A stars
Computer errors
Computer networks
Computer science
Consensus
Distortion
distributed averaging
Distributed computing
Gaussian
Gaussian noise
gossip algorithms
Information processing
Information science
Information systems
interactive communication
lossy source coding
Lower bounds
Mathematical analysis
Mathematical models
Networks
Normal distribution
Peer to peer computing
Protocol
Protocol (computers)
Protocols
Rate-distortion
Source coding
Upper bound
ISSN:0018-9448, 1557-9654
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:In this paper, an information theoretic formulation of the distributed averaging problem previously studied in computer science and control is presented. We assume a network with m nodes each observing a white Gaussian noise (WGN) source. The nodes communicate and perform local processing with the goal of computing the average of the sources to within a prescribed mean squared error distortion. The network rate distortion function R* (D) for a two-node network with correlated Gaussian sources is established. A general cutset lower bound on R*(D) is established and shown to be achievable to within a factor of 2 via a centralized protocol over a star network. A lower bound on the network rate distortion function for distributed weighted-sum protocols, which is larger in order than the cutset bound by a factor of log m, is established. An upper bound on the network rate distortion function for gossip-base weighted-sum protocols, which is only log log m larger in order than the lower bound for a complete graph network, is established. The results suggest that using distributed protocols results in a factor of log m increase in order relative to centralized protocols.
Bibliografie:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-2
content type line 23
ISSN:0018-9448
1557-9654
DOI:10.1109/TIT.2010.2048474