We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.DM

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Discrete Mathematics

Title: Network Coding Algorithms for Multi-Layered Video Broadcast

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.
Comments: A preliminary version entitled "A Network Coding Algorithm for Multi-Layered Video Streaming" presented at International Symposium on Network Coding (NetCod), 2011
Subjects: Discrete Mathematics (cs.DM)
Journal reference: Optimal and heuristic network coding algorithms for multi-layered video broadcast, Volume 71, Issue 1, January 2018, Pages 51-59
DOI: 10.1002/net.21788
Cite as: arXiv:1712.06435 [cs.DM]
  (or arXiv:1712.06435v1 [cs.DM] for this version)

Submission history

From: Erika Bérczi-Kovács [view email]
[v1] Mon, 18 Dec 2017 14:53:51 GMT (109kb,D)

Link back to: arXiv, form interface, contact.