Efficient Interlayer Network Codes for Fair Layered Multicast Streaming

Multilayer video streaming allows to provide different video qualities to a group of multicast receivers with heterogeneous receive rates. The number of layers received (and thus the receive rate) determines the quality of the decoded video stream. For such layered multicast streaming, network codin...

Descripción completa

Detalles Bibliográficos
Autores: Widmer, Joerg, Capalbo, Andrea, Fernández Anta, Antonio, Banchs, Albert|||0000-0003-3544-8537
Tipo de recurso: artículo
Fecha de publicación:2015
País:España
Institución:IMDEA Networks Institute
Repositorio:IMDEA Networks Institute Digital Repository
Idioma:inglés
OAI Identifier:oai:dspace.networks.imdea.org:20.500.12761/1407
Acceso en línea:http://hdl.handle.net/20.500.12761/1407
https://dx.doi.org/http://dx.doi.org/10.1109/TNET.2014.2326523
Access Level:acceso abierto
Palabra clave:Interlayer network coding
layered multicast
network coding
video streaming
id ES_e35a2e5fa0f05429e4893296c3e08c19
oai_identifier_str oai:dspace.networks.imdea.org:20.500.12761/1407
network_acronym_str ES
network_name_str España
repository_id_str
spelling Efficient Interlayer Network Codes for Fair Layered Multicast StreamingWidmer, JoergCapalbo, AndreaFernández Anta, AntonioBanchs, Albert|||0000-0003-3544-8537Interlayer network codinglayered multicastnetwork codingvideo streamingMultilayer video streaming allows to provide different video qualities to a group of multicast receivers with heterogeneous receive rates. The number of layers received (and thus the receive rate) determines the quality of the decoded video stream. For such layered multicast streaming, network coding provides higher capacity than multicast routing. Network coding can be performed within a layer or across layers, and in general, interlayer coding outperforms intralayer coding. An optimal solution to a network-coded layered multicast problem may require decoding of the network code at interior nodes to extract information to be forwarded. However, decoding consumes resources and introduces delay, which is particularly undesirable at interior nodes (the routers) of the network. In this paper, we thus focus on the interlayer network coding problem without decoding at interior nodes. We show that the problem is NP-hard and propose a heuristic algorithm for rate allocation and coding based on the Edmonds–Karp maximum flow algorithm. We prove that our algorithm ensures decodability of the information received and provides some fairness properties. Finally, we perform extensive simulations and show that our algorithm may even outperform other heuristics that do require decoding at interior nodes.pubCo-sponsored by the IEEE Communications Society, the IEEE Computer Society, and the ACM with its Special Interest Group on Data Communications (SIGCOMM)20152015-08-01journal articlehttp://purl.org/coar/resource_type/c_6501NAhttp://purl.org/coar/version/c_be7fb7dd8ff6fe43info:eu-repo/semantics/articlehttp://hdl.handle.net/20.500.12761/1407https://dx.doi.org/http://dx.doi.org/10.1109/TNET.2014.2326523reponame:IMDEA Networks Institute Digital Repositoryinstname:IMDEA Networks InstituteInglésengopen accesshttp://purl.org/coar/access_right/c_abf2info:eu-repo/semantics/openAccessoai:dspace.networks.imdea.org:20.500.12761/14072026-06-06T12:35:51Z
dc.title.none.fl_str_mv Efficient Interlayer Network Codes for Fair Layered Multicast Streaming
title Efficient Interlayer Network Codes for Fair Layered Multicast Streaming
spellingShingle Efficient Interlayer Network Codes for Fair Layered Multicast Streaming
Widmer, Joerg
Interlayer network coding
layered multicast
network coding
video streaming
title_short Efficient Interlayer Network Codes for Fair Layered Multicast Streaming
title_full Efficient Interlayer Network Codes for Fair Layered Multicast Streaming
title_fullStr Efficient Interlayer Network Codes for Fair Layered Multicast Streaming
title_full_unstemmed Efficient Interlayer Network Codes for Fair Layered Multicast Streaming
title_sort Efficient Interlayer Network Codes for Fair Layered Multicast Streaming
dc.creator.none.fl_str_mv Widmer, Joerg
Capalbo, Andrea
Fernández Anta, Antonio
Banchs, Albert|||0000-0003-3544-8537
author Widmer, Joerg
author_facet Widmer, Joerg
Capalbo, Andrea
Fernández Anta, Antonio
Banchs, Albert|||0000-0003-3544-8537
author_role author
author2 Capalbo, Andrea
Fernández Anta, Antonio
Banchs, Albert|||0000-0003-3544-8537
author2_role author
author
author
dc.subject.none.fl_str_mv Interlayer network coding
layered multicast
network coding
video streaming
topic Interlayer network coding
layered multicast
network coding
video streaming
description Multilayer video streaming allows to provide different video qualities to a group of multicast receivers with heterogeneous receive rates. The number of layers received (and thus the receive rate) determines the quality of the decoded video stream. For such layered multicast streaming, network coding provides higher capacity than multicast routing. Network coding can be performed within a layer or across layers, and in general, interlayer coding outperforms intralayer coding. An optimal solution to a network-coded layered multicast problem may require decoding of the network code at interior nodes to extract information to be forwarded. However, decoding consumes resources and introduces delay, which is particularly undesirable at interior nodes (the routers) of the network. In this paper, we thus focus on the interlayer network coding problem without decoding at interior nodes. We show that the problem is NP-hard and propose a heuristic algorithm for rate allocation and coding based on the Edmonds–Karp maximum flow algorithm. We prove that our algorithm ensures decodability of the information received and provides some fairness properties. Finally, we perform extensive simulations and show that our algorithm may even outperform other heuristics that do require decoding at interior nodes.
publishDate 2015
dc.date.none.fl_str_mv 2015
2015-08-01
dc.type.none.fl_str_mv journal article
http://purl.org/coar/resource_type/c_6501
NA
http://purl.org/coar/version/c_be7fb7dd8ff6fe43
dc.type.openaire.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv http://hdl.handle.net/20.500.12761/1407
https://dx.doi.org/http://dx.doi.org/10.1109/TNET.2014.2326523
url http://hdl.handle.net/20.500.12761/1407
https://dx.doi.org/http://dx.doi.org/10.1109/TNET.2014.2326523
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Co-sponsored by the IEEE Communications Society, the IEEE Computer Society, and the ACM with its Special Interest Group on Data Communications (SIGCOMM)
publisher.none.fl_str_mv Co-sponsored by the IEEE Communications Society, the IEEE Computer Society, and the ACM with its Special Interest Group on Data Communications (SIGCOMM)
dc.source.none.fl_str_mv reponame:IMDEA Networks Institute Digital Repository
instname:IMDEA Networks Institute
instname_str IMDEA Networks Institute
reponame_str IMDEA Networks Institute Digital Repository
collection IMDEA Networks Institute Digital Repository
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869422493701242880
score 15,300724

Similares en LA Referencia