Network Coding Algorithms for Multi-Layered Video Broadcast

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 probl...

Full description

Saved in:
Bibliographic Details
Published inarXiv.org
Main Authors Bérczi-Kovács, Erika R, Király, Zoltán
Format Paper Journal Article
LanguageEnglish
Published Ithaca Cornell University Library, arXiv.org 18.12.2017
Subjects
Algorithms
Coding
Computer Science - Discrete Mathematics
Multilayers
Polynomials
Video broadcasting
Video communication
Video transmission
Online AccessGet full text
ISSN2331-8422
DOI10.48550/arxiv.1712.06435

Cover

More Information
Summary: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.
Bibliography:SourceType-Working Papers-1
ObjectType-Working Paper/Pre-Print-1
content type line 50
ISSN:2331-8422
DOI:10.48550/arxiv.1712.06435