Network Coding Algorithms for Multi-Layered Video Broadcast
Discrete Mathematics
2017-12-19 v1
Abstract
In this paper we give network coding algorithms for multi-layered video streaming. The problem is motivated by video broadcasting in a communication network to users with varying demands. We give a polynomial time algorithm for deciding feasibility for the case of two layers, and show that the problem becomes NP-hard if the task is to maximize the number of satisfied demands. For the case of three layers we also show NP-hardness of the problem. Finally, we propose a heuristic for three layers and give experimental comparison with previous approaches.
Keywords
Cite
@article{arxiv.1712.06435,
title = {Network Coding Algorithms for Multi-Layered Video Broadcast},
author = {Erika R. Bérczi-Kovács and Zoltán Király},
journal= {arXiv preprint arXiv:1712.06435},
year = {2017}
}
Comments
A preliminary version entitled "A Network Coding Algorithm for Multi-Layered Video Streaming" presented at International Symposium on Network Coding (NetCod), 2011