IMDEA Networks Institute Publications Repository

Rate allocation for layered multicast streaming with inter-layer network coding

Widmer, Joerg and Capalbo, Andrea and Fernández Anta, Antonio and Banchs, Albert (2012) Rate allocation for layered multicast streaming with inter-layer network coding. In: The 31st Annual IEEE International Conference on Computer Communications (IEEE INFOCOM 2012), 25-30 March, 2012, Orlando, Florida, USA.

PDF (Rate allocation for layered multicast streaming with inter-layer network coding) - Published Version
Download (309Kb) | Preview


Multi-layer video streaming allows to provide different video qualities to a group of multicast receivers with heterogeneous receive rates. The number of layers received 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 (intra-layer) or across layers (inter-layer), and in general inter-layer coding outperforms intra-layer 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 inter-layer network coding problem without decoding at interior nodes. We propose a heuristic algorithm for rate allocation and code assignment based on the Edmonds- Karp maximum flow algorithm and perform simulations that show that our algorithm may even outperform other heuristics that do require decoding at interior nodes.

Item Type: Conference or Workshop Papers (Paper)
Subjects: Q Science > Q Science (General)
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
T Technology > T Technology (General)
T Technology > TA Engineering (General). Civil engineering (General)
T Technology > TK Electrical engineering. Electronics Nuclear engineering
Divisions: Faculty of Engineering, Science and Mathematics > School of Electronics and Computer Science
Depositing User: Rebeca De Miguel
Date Deposited: 19 Apr 2012 13:03
Last Modified: 19 Apr 2012 13:03

Actions (login required)

View Item View Item