IMDEA Networks Institute Publications Repository

Efficient Interlayer Network Codes for Fair Layered Multicast Streaming

Widmer, Joerg and Capalbo, Andrea and Fernández Anta, Antonio and Banchs, Albert (2015) Efficient Interlayer Network Codes for Fair Layered Multicast Streaming. [Journal Articles]

[img] PDF (Efficient Interlayer Network Codes for Fair Layered Multicast Streaming)
Download (2142Kb)

Abstract

Multilayer video streaming allows to provide different video qualities to a group of multicast receivers with heterogeneous receive rates. The number of layers received (and thus the receive rate) determines the quality of the decoded video stream. For such layered multicast streaming, network coding provides higher capacity than multicast routing. Network coding can be performed within a layer or across layers, and in general, interlayer coding outperforms intralayer coding. An optimal solution to a network-coded layered multicast problem may require decoding of the network code at interior nodes to extract information to be forwarded. However, decoding consumes resources and introduces delay, which is particularly undesirable at interior nodes (the routers) of the network. In this paper, we thus focus on the interlayer network coding problem without decoding at interior nodes. We show that the problem is NP-hard and propose a heuristic algorithm for rate allocation and coding based on the Edmonds–Karp maximum flow algorithm. We prove that our algorithm ensures decodability of the information received and provides some fairness properties. Finally, we perform extensive simulations and show that our algorithm may even outperform other heuristics that do require decoding at interior nodes.

Item Type: Journal Articles
Uncontrolled Keywords: Interlayer network coding; layered multicast; network coding; video streaming.
Subjects: UNSPECIFIED
Divisions: UNSPECIFIED
Depositing User: Rebeca De Miguel
Date Deposited: 14 Oct 2014 10:31
Last Modified: 28 Mar 2016 10:36
URI: http://eprints.networks.imdea.org/id/eprint/882

Actions (login required)

View Item View Item