Prioritized Distributed Video Delivery With Randomized Network Coding

Nikolaos Thomos*, Jakob Chakareski, Pascal Frossard

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract / Description of output

We address the problem of prioritized video streaming over lossy overlay networks. We propose to exploit network path diversity via a novel randomized network coding (RNC) approach that provides unequal error protection (UEP) to the packets conveying the video content. We design a distributed receiver-driven streaming solution, where a client requests packets from the different priority classes from its neighbors in the overlay. Based on the received requests, a node in turn forwards combinations of the selected packets to the requesting peers. Choosing a network coding strategy at every node can be cast as an optimization problem that determines the rate allocation between the different packet classes such that the average distortion at the requesting peer is minimized. As the optimization problem has log-concavity properties, it can be solved with low complexity by an iterative algorithm. Our simulation results demonstrate that the proposed scheme respects the relative priorities of the different packet classes and achieves a graceful quality adaptation to network resource constraints. Therefore, our scheme substantially outperforms reference schemes such as baseline network coding techniques as well as solutions that employ rateless codes with built-in UEP properties. The performance evaluation provides additional evidence of the substantial robustness of the proposed scheme in a variety of transmission scenarios.

Original languageEnglish
Pages (from-to)776-787
Number of pages12
JournalIEEE transactions on multimedia
Issue number4
Publication statusPublished - Aug 2011

Keywords / Materials (for Non-textual outputs)

  • Network coding
  • overlay networks
  • peer-to-peer (P2P) systems
  • rate allocation
  • scalable video delivery
  • unequal error protection
  • video streaming


Dive into the research topics of 'Prioritized Distributed Video Delivery With Randomized Network Coding'. Together they form a unique fingerprint.

Cite this