A Network Coding Algorithm for Multi-Layered Video Streaming

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

Full description

Saved in:
Bibliographic Details
Published in2011 International Symposium on Networking Coding pp. 1 - 7
Main Authors Kiraly, Z., Kovacs, E. R.
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.07.2011
Subjects
Distributed algorithms
Linear code
Network coding
Receivers
Streaming media
Vectors
Online AccessGet full text
ISBN1612841384
9781612841380
ISSN2374-9660
DOI10.1109/ISNETCOD.2011.5978943

Cover

More Information
Summary: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 some new heuristics for three layers.
ISBN:1612841384
9781612841380
ISSN:2374-9660
DOI:10.1109/ISNETCOD.2011.5978943