Published in:
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:
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} |