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...
| Authors: | ; ; ; |
|---|---|
| Format: | Article |
| Publication date: | 2015 |
| Country: | España |
| Institution: | IMDEA Networks Institute |
| Repository: | IMDEA Networks Institute Digital Repository |
| Language: | English |
| OAI Identifier: | oai:dspace.networks.imdea.org:20.500.12761/1407 |
| Online Access: | http://hdl.handle.net/20.500.12761/1407 https://dx.doi.org/http://dx.doi.org/10.1109/TNET.2014.2326523 |
| Access Level: | Open access |
| Keyword: | Interlayer network coding layered multicast network coding video streaming |
| _version_ | 1878741333621866496 |
|---|---|
| author | Widmer, Joerg |
| author2 | Capalbo, Andrea Fernández Anta, Antonio Banchs, Albert|||0000-0003-3544-8537 |
| author2_role | author author author |
| author_browse | Banchs, Albert|||0000-0003-3544-8537 Capalbo, Andrea Fernández Anta, Antonio Widmer, Joerg |
| author_facet | Widmer, Joerg Capalbo, Andrea Fernández Anta, Antonio Banchs, Albert|||0000-0003-3544-8537 |
| author_role | author |
| collection | IMDEA Networks Institute Digital Repository |
| 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. |
| eu_rights_str_mv | openAccess |
| format | article |
| id | ES_e35a2e5fa0f05429e4893296c3e08c19 |
| institution | IMDEA Networks Institute |
| instname_str | IMDEA Networks Institute |
| language | eng |
| network_acronym_str | ES |
| network_name_str | España |
| oai_identifier_str | oai:dspace.networks.imdea.org:20.500.12761/1407 |
| publishDate | 2015 |
| publishDateSort | 2015 |
| publisher | Co-sponsored by the IEEE Communications Society, the IEEE Computer Society, and the ACM with its Special Interest Group on Data Communications (SIGCOMM) |
| publisherStr | Co-sponsored by the IEEE Communications Society, the IEEE Computer Society, and the ACM with its Special Interest Group on Data Communications (SIGCOMM) |
| reponame_str | IMDEA Networks Institute Digital Repository |
| spelling | Efficient Interlayer Network Codes for Fair Layered Multicast Streaming Widmer, Joerg Capalbo, Andrea Fernández Anta, Antonio Banchs, Albert|||0000-0003-3544-8537 Interlayer network coding layered multicast network coding video 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 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. pub Co-sponsored by the IEEE Communications Society, the IEEE Computer Society, and the ACM with its Special Interest Group on Data Communications (SIGCOMM) http://hdl.handle.net/20.500.12761/1407 https://dx.doi.org/http://dx.doi.org/10.1109/TNET.2014.2326523 |
| spellingShingle | Efficient Interlayer Network Codes for Fair Layered Multicast Streaming Widmer, Joerg Interlayer network coding layered multicast network coding video streaming |
| title | 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_short | Efficient Interlayer Network Codes for Fair Layered Multicast Streaming |
| title_sort | Efficient Interlayer Network Codes for Fair Layered Multicast Streaming |
| topic | Interlayer network coding layered multicast network coding video streaming |
| topic_facet | Interlayer network coding layered multicast network coding video streaming |
| url | http://hdl.handle.net/20.500.12761/1407 https://dx.doi.org/http://dx.doi.org/10.1109/TNET.2014.2326523 |