Prioritized distributed video delivery with randomized network coding

Nikolaos Thomos, Jacob Chakareski, Pascal Frossard

Research output: Contribution to journalArticlepeer-review

54 Scopus citations

Abstract

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 (US)
Article number5708176
Pages (from-to)776-787
Number of pages12
JournalIEEE Transactions on Multimedia
Volume13
Issue number4
DOIs
StatePublished - Aug 2011
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Media Technology
  • Computer Science Applications
  • Electrical and Electronic Engineering

Keywords

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

Fingerprint

Dive into the research topics of 'Prioritized distributed video delivery with randomized network coding'. Together they form a unique fingerprint.

Cite this