TR-2011-01

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

Zoltán Király, Erika Renáta 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 Ren{\'a}ta, Erika},
TITLE = {Multi-Layered Video Broadcast using Network Coding and a Distributed Connectivity Algorithm},
NOTE= {{\tt egres.elte.hu}},
INSTITUTION = {Egerv{\'a}ry Research Group, Budapest},
YEAR = {2011},
NUMBER = {TR-2011-01}
}


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