Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Preprints and Working Papers
  4. Optimized Quantization in Distributed Graph Signal Filtering
 
preprint

Optimized Quantization in Distributed Graph Signal Filtering

Cunha Maia Nobre, Isabela
•
Frossard, Pascal  
2019

Distributed graph signal processing algorithms require the network nodes to communicate by exchanging messages in order to achieve a common objective. These messages have a finite precision in realistic networks, which may necessitate to implement message quantization. Quantization, in turn, may generate distortion and performance penalty in the distributed processing tasks. This paper proposes a novel method for distributed graph filtering that minimizes the error due to message quantization without compromising the communication costs. It first bounds the exchanged messages and then allocates a limited bit budget in an optimized way to the different messages and network nodes. In particular, our novel quantization algorithm adapts to both the network topology and the message importance in a distributed processing task. Our results show that the proposed method is effective in minimizing the error due to quantization and that it permits to outperform baseline distributed algorithms when the bit budget is limited. They further show that errors produced in nodes with high eccentricity or in the first steps of the distributed algorithm contribute more to the global error. Also, sparse and irregular graphs require more irregular bit distribution. Our method provides one of the first quantization solutions for distributed graph processing, which is able to adapt to the target task, the graph properties and the communication constraints.

  • Details
  • Metrics
Type
preprint
ArXiv ID

1909.12725

Author(s)
Cunha Maia Nobre, Isabela
Frossard, Pascal  
Date Issued

2019

Subjects

Graph signal processing

•

quantization

•

distributed processing

•

wireless sensor networks.

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LTS4  
RelationURL/DOI

IsContinuedBy

https://infoscience.epfl.ch/record/264108?ln=en
Available on Infoscience
October 3, 2019
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/161805
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés