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...
Saved in:
| Published in | arXiv.org |
|---|---|
| Main Authors | , |
| Format | Paper Journal Article |
| Language | English |
| Published |
Ithaca
Cornell University Library, arXiv.org
18.12.2017
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 2331-8422 |
| DOI | 10.48550/arxiv.1712.06435 |
Cover
| 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. |
|---|---|
| AbstractList | 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. Optimal and heuristic network coding algorithms for multi-layered video broadcast, Volume 71, Issue 1, January 2018, Pages 51-59 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. |
| Author | Bérczi-Kovács, Erika R Király, Zoltán |
| Author_xml | – sequence: 1 givenname: Erika surname: Bérczi-Kovács middlename: R fullname: Bérczi-Kovács, Erika R – sequence: 2 givenname: Zoltán surname: Király fullname: Király, Zoltán |
| BackLink | https://doi.org/10.1002/net.21788$$DView published paper (Access to full text may be restricted) https://doi.org/10.48550/arXiv.1712.06435$$DView paper in arXiv |
| BookMark | eNotj71OwzAURi0EEqX0AZiwxJxgX8dxJKYS8ScFWCrWyLFviksaFzsF-vaElulbjj6dc0aOe98jIRecpVkhJbvW4cd9pVxxSFmeCXlEJiAET4oM4JTMYlwxxiBXIKWYkJsXHL59-KClt65f0nm39MEN7-tIWx_o87YbXFLpHQa09M1Z9PQ2eG2NjsM5OWl1F3H2v1OyuL9blI9J9frwVM6rREvgCTbWKFkAaJPxFiwaVEaMpioDjmg45pY1mukMjBVGKMNANqzlrcl1YQoxJZeH231ZvQlurcOu_ius94UjcXUgNsF_bjEO9cpvQz861cBULqAYYfELLTFVNw |
| ContentType | Paper Journal Article |
| Copyright | 2017. This work is published under http://arxiv.org/licenses/nonexclusive-distrib/1.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. http://arxiv.org/licenses/nonexclusive-distrib/1.0 |
| Copyright_xml | – notice: 2017. This work is published under http://arxiv.org/licenses/nonexclusive-distrib/1.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. – notice: http://arxiv.org/licenses/nonexclusive-distrib/1.0 |
| DBID | 8FE 8FG ABJCF ABUWG AFKRA AZQEC BENPR BGLVJ CCPQU DWQXO HCIFZ L6V M7S PHGZM PHGZT PIMPY PKEHL PQEST PQGLB PQQKQ PQUKI PRINS PTHSS AKY GOX |
| DOI | 10.48550/arxiv.1712.06435 |
| DatabaseName | ProQuest SciTech Collection ProQuest Technology Collection Materials Science & Engineering Collection ProQuest Central (Alumni) ProQuest Central UK/Ireland ProQuest Central Essentials ProQuest Central Technology Collection ProQuest One Community College ProQuest Central Korea SciTech Premium Collection ProQuest Engineering Collection Engineering Database (Proquest) ProQuest Central Premium ProQuest One Academic Publicly Available Content Database ProQuest One Academic Middle East (New) ProQuest One Academic Eastern Edition (DO NOT USE) ProQuest One Applied & Life Sciences ProQuest One Academic ProQuest One Academic UKI Edition ProQuest Central China Engineering collection arXiv Computer Science arXiv.org |
| DatabaseTitle | Publicly Available Content Database Engineering Database Technology Collection ProQuest One Academic Middle East (New) ProQuest Central Essentials ProQuest One Academic Eastern Edition ProQuest Central (Alumni Edition) SciTech Premium Collection ProQuest One Community College ProQuest Technology Collection ProQuest SciTech Collection ProQuest Central China ProQuest Central ProQuest One Applied & Life Sciences ProQuest Engineering Collection ProQuest One Academic UKI Edition ProQuest Central Korea Materials Science & Engineering Collection ProQuest Central (New) ProQuest One Academic ProQuest One Academic (New) Engineering Collection |
| DatabaseTitleList | Publicly Available Content Database |
| Database_xml | – sequence: 1 dbid: GOX name: arXiv.org url: http://arxiv.org/find sourceTypes: Open Access Repository – sequence: 2 dbid: 8FG name: ProQuest Technology Collection url: https://search.proquest.com/technologycollection1 sourceTypes: Aggregation Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Physics |
| EISSN | 2331-8422 |
| ExternalDocumentID | 1712_06435 |
| Genre | Working Paper/Pre-Print |
| GroupedDBID | 8FE 8FG ABJCF ABUWG AFKRA ALMA_UNASSIGNED_HOLDINGS AZQEC BENPR BGLVJ CCPQU DWQXO FRJ HCIFZ L6V M7S M~E PHGZM PHGZT PIMPY PKEHL PQEST PQGLB PQQKQ PQUKI PRINS PTHSS AKY GOX |
| ID | FETCH-LOGICAL-a521-ebdc75822ac41f2dece7c35507421eec1e6d0ba0a42cd3c37c025b0f1fc6a8c83 |
| IEDL.DBID | BENPR |
| IngestDate | Tue Jul 22 23:59:50 EDT 2025 Mon Jun 30 09:35:10 EDT 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-a521-ebdc75822ac41f2dece7c35507421eec1e6d0ba0a42cd3c37c025b0f1fc6a8c83 |
| Notes | SourceType-Working Papers-1 ObjectType-Working Paper/Pre-Print-1 content type line 50 |
| OpenAccessLink | https://www.proquest.com/docview/2076328171?pq-origsite=%requestingapplication%&accountid=15518 |
| PQID | 2076328171 |
| PQPubID | 2050157 |
| ParticipantIDs | arxiv_primary_1712_06435 proquest_journals_2076328171 |
| PublicationCentury | 2000 |
| PublicationDate | 20171218 2017-12-18 |
| PublicationDateYYYYMMDD | 2017-12-18 |
| PublicationDate_xml | – month: 12 year: 2017 text: 20171218 day: 18 |
| PublicationDecade | 2010 |
| PublicationPlace | Ithaca |
| PublicationPlace_xml | – name: Ithaca |
| PublicationTitle | arXiv.org |
| PublicationYear | 2017 |
| Publisher | Cornell University Library, arXiv.org |
| Publisher_xml | – name: Cornell University Library, arXiv.org |
| SSID | ssj0002672553 |
| Score | 1.644342 |
| SecondaryResourceType | preprint |
| Snippet | 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... Optimal and heuristic network coding algorithms for multi-layered video broadcast, Volume 71, Issue 1, January 2018, Pages 51-59 In this paper we give network... |
| SourceID | arxiv proquest |
| SourceType | Open Access Repository Aggregation Database |
| SubjectTerms | Algorithms Coding Computer Science - Discrete Mathematics Multilayers Polynomials Video broadcasting Video communication Video transmission |
| SummonAdditionalLinks | – databaseName: arXiv.org dbid: GOX link: http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwdV3BTsMwDI22nbggEKANBsqBa0STpl0rTtPENCEYl4F2qxLHhUmwonUg-HuctBMHxDVxDrEjv-ckthm7NMblmoixwCxKhI41CIt5JBKtXDQCT8F9cvL9PJ096ttlsuwwvsuFMZuv1WdTH9jWV3Lkr-oINJMu6xJR8Mm8D8vmcTKU4mrlf-WIY4ahP6414MX0gO23RI-PG8scsg6uj9j1vPl1zSeVxww-fn2uKDp_eas5kUcesmHFnfn2DTT508phxSlONg5MvT1mi-nNYjITbfsCYQgTBVoHRMaVMqBlqRwCjiD25cO0koggMXWRNZHRClwMMSlGJTYqZQmpySCLT1hvXa2xz3iWgS0VTRuJGilCclYbkKnSmECe5gPWD5su3psKFYXXRxH0MWDDnR6K9nTWhYrIq6iMpE7_X3nG9pSHMKmEzIast9184DkB8NZeBCv8AGEYhUs priority: 102 providerName: Cornell University |
| Title | Network Coding Algorithms for Multi-Layered Video Broadcast |
| URI | https://www.proquest.com/docview/2076328171 https://arxiv.org/abs/1712.06435 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV3dS8MwED_miuCbn2w6Rx98zWzS9AsR0bEPxM0hU_ZW0kumA13nNkVf_NtNsk4fBKEU2kBpL-V-v1zu7gdwIoRMuCbGRMVeQLjPkWQq8UjAmfQiNBTcFCf3-mH3nl-PglEJ-utaGJNWufaJ1lHLHE2M3ERCQp_FNKIXs1diVKPM7upaQkMU0gry3LYY2wCHmc5YZXCuWv3B3U_UhYWR5tD-anvTNvM6FfOPyXtDP5c1DDxrkHHsrT_O2SJOexucgZip-Q6U1HQXNm2iJi724Ky_ytt2m7lBHffy-VG_5fLpZeFq-unaelpyIz6NBKf7MJEqd_VKW0gUi-U-DNutYbNLCgEEIjSqEpVJ1HSeMYGcjplUqCL0TQMyzqhSSFUovUx4gjOUPvratCzIvDEdYyhijP0DKE_zqaqAG8eYjZkeFlRxpddYMuMCaci4CjAJkypU7Eens1WPi9TYI7X2qEJtbYe0-L8X6e9sHP4_fARbzBQMUH0kNSgv52_qWMP4MqvDRtzu1IsZ0led25E-975a33knn5Q |
| linkProvider | ProQuest |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1Lb9NAEB6FRghu5aWkLeADHLd412vHVlUhGhIlJI0qFFBu1np2DJFKksZpoT-O_9bZjQMHJG69eiXLM7Pe75vZeQC8McZmmomxoDSMhY40ioKyUMRa2bCDjoK74uTzSTL4oj_N4lkDfu9qYVxa5e5M9Ae1XaKLkbtISBKpVHbk-9WVcFOj3O3qboSGqUcr2FPfYqwu7BjR7U924arT4Ue291ul-r1pdyDqKQPCMHQJKiwyZ1bKoJalsoTUwch1-dJKEqGkxIaFCY1WaCOM-PtVXISlLDExKaYRv_YBNFnKjH2_5llvcvH5T5BHJR2m7NH2NtX3Dntn1r_mN8cshjp2bIAxrekf_YMFHuD6-9C8MCtaP4EGLZ7CQ58XitUzOJls08SD7tKBXPDh8hsrZfP9RxUw2w18-a4Ym1s38TP4Ore0DNixNxZNtXkO0_vQxAvYWywX1IIgTbEoFS8bSZrYpbOFNigTpSnGLMna0PJC56ttS43c6SP3-mjD0U4Pef07Vflf4x_8f_k1PBpMz8f5eDgZHcJj5TBYKiHTI9jbrK_pJTOITfGqtlMA-T3vjDv2_tox |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Network+Coding+Algorithms+for+Multi-Layered+Video+Broadcast&rft.jtitle=arXiv.org&rft.au=B%C3%A9rczi-Kov%C3%A1cs%2C+Erika+R&rft.au=Kir%C3%A1ly%2C+Zolt%C3%A1n&rft.date=2017-12-18&rft.pub=Cornell+University+Library%2C+arXiv.org&rft.eissn=2331-8422&rft_id=info:doi/10.48550%2Farxiv.1712.06435 |