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. Journal articles
  4. On Calculating the Minimum Rate for the Cooperative Data Exchange Problem Over Fully Connected Networks
 
research article

On Calculating the Minimum Rate for the Cooperative Data Exchange Problem Over Fully Connected Networks

Li, Su  
•
Gastpar, Michael C.  
2021
IEEE Transactions on Communications

We study the cooperative data exchange problem for fully connected networks. In this problem, nodes make broadcast transmissions to recover a file consisting of K independent packets. Each node initially only possesses a subset of the packets. We propose (d,K) -Basis Searching, a deterministic polynomial-time minimization approach, to calculate the minimum rate for this problem. (d,K) -Basis Searching has strictly reduced complexity compared with the state-of-the-art algorithms, which are based on submodular function minimization. We extend our algorithm to a generalized problem: the so-called successive local omniscience problem.

  • Details
  • Metrics
Type
research article
DOI
10.1109/TCOMM.2021.3088527
ArXiv ID

1712.02306

Author(s)
Li, Su  
Gastpar, Michael C.  
Date Issued

2021

Published in
IEEE Transactions on Communications
Volume

69

Issue

9

Start page

5817

End page

5827

Subjects

Cooperative data exchange

•

linear codes

•

deterministic algorithm

•

successive local omniscience

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LINX  
Available on Infoscience
September 17, 2021
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/181476
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