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. Distributed Rate Allocation in Inter-Session Network Coding
 
research article

Distributed Rate Allocation in Inter-Session Network Coding

Bourtsoulatze, Eirina  
•
Thomos, Nikolaos  
•
Frossard, Pascal  
2014
IEEE Transactions on Multimedia

In this work, we propose a distributed rate allocation algorithm that minimizes the average decoding delay for multimedia clients in inter-session network coding systems. We consider a scenario where the users are organized in a mesh network and each user requests the content of one of the available sources. We propose a novel distributed algorithm where network users determine the coding operations and the packet rates to be requested from the parent nodes, such that the decoding delay is minimized for all clients. A rate allocation problem is solved by every user, which seeks the rates that minimize the average decoding delay for its children and for itself. Since this optimization problem is a priori non-convex, we introduce the concept of equivalent packet flows, which permits to estimate the expected number of packets that every user needs to collect for decoding. We then decompose our original rate allocation problem into a set of convex subproblems, which are eventually combined to obtain an effective approximate solution to the delay minimization problem. The results demonstrate that the proposed scheme eliminates the bottlenecks and reduces the decoding delay experienced by users with limited bandwidth resources. We validate the performance of our distributed rate allocation algorithm in different video streaming scenarios using the NS-3 network simulator. We show that our system is able to take benefit of inter-session network coding for simultaneous delivery of video sessions in networks with path diversity.

  • Details
  • Metrics
Type
research article
DOI
10.1109/TMM.2014.2328320
Web of Science ID

WOS:000344720200022

ArXiv ID

1212.5032

Author(s)
Bourtsoulatze, Eirina  
Thomos, Nikolaos  
Frossard, Pascal  
Date Issued

2014

Publisher

Institute of Electrical and Electronics Engineers

Published in
IEEE Transactions on Multimedia
Volume

16

Issue

6

Start page

1752

End page

1765

Subjects

distributed rate allocation

•

P2P networks

•

delay minimization

•

inter-session network coding

•

overlay networks

•

multimedia communications

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LTS4  
Available on Infoscience
December 21, 2012
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/87538
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