TR-2011-01

Multi-Layered Video Broadcast using Network Coding and a Distributed Connectivity Algorithm

Zoltán Király, Erika Bérczi-Kovács

Published in:
International Symposium on Network Coding, NetCod 2011



Abstract

Multi-layered video streaming considers different quality requirements of the receivers. Network coding has been shown to be a useful tool to increase throughput of multi-layered service compared to simple multicasting. Kim et al. gave a simple effective algorithm using network coding. We generalize their approach and give an algorithm that solves the problem for two layers optimally for certain natural objective functions and prove NP-hardness of the problem for some other objectives, as well as for more than two layers. We also give a heuristic for three layers.


Bibtex entry:

@techreport{egres-11-01,
AUTHOR = {Kir{\'a}ly, Zolt{\'a}n and B{\'e}rczi-Kov{\'a}cs, Erika},
TITLE = {Multi-Layered Video Broadcast using Network Coding and a Distributed Connectivity Algorithm},
NOTE= {{\tt www.cs.elte.hu/egres}},
INSTITUTION = {Egerv{\'a}ry Research Group, Budapest},
YEAR = {2011},
NUMBER = {TR-2011-01}
}


Last modification: 5.6.2018. Please email your comments to Tamás Király!