Online Multicast Traffic Engineering for Multi-View Videos With View Synthesis in SDN

Multi-view videos (MVV) have emerged to provide users with immersively interactive experiences with 3D multimedia content. Compared with traditional 2D videos, MVV offers multiple view angles to avoid generating occluded regions from a single viewpoint and allows users to receive different view angl...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	IEEE/ACM transactions on networking Ročník 32; číslo 4; s. 2778 - 2793
Hlavní autori:	Chiang, Sheng-Hao, Wang, Chih-Hang, Yang, De-Nian, Liao, Wanjiun, Chen, Wen-Tsuen
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	IEEE 01.08.2024
Predmet:	Bandwidth Costs Electronic mail multi-view video multicast Multicast algorithms online algorithm SDN Servers Urban areas Videos
ISSN:	1063-6692, 1558-2566
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Abstract	Multi-view videos (MVV) have emerged to provide users with immersively interactive experiences with 3D multimedia content. Compared with traditional 2D videos, MVV offers multiple view angles to avoid generating occluded regions from a single viewpoint and allows users to receive different view angles, which consume much higher bandwidth. In this paper, we leverage multicast and view synthesis to effectively reduce the number of transmitted views and total bandwidth consumption in software-defined content delivery networks (SD-CDN). By exploiting the SDN architecture, SD-CDN can optimize traffic engineering and the selection of multi-view sources to serve users. We formulate a new optimization problem, Online Multicast with View Synthesis (OMVS), prove the NP-hardness, and design an online algorithm with the ideas of View Popularity Cost Ratio, View Watching Possibility, and synthesis tree, to achieve the tightest competitive ratio. The experiment on real networks and implementation in an experimental SDN manifest that the proposed algorithm outperforms state-of-the-art algorithms regarding the total cost, bandwidth consumption, synthesis quality, and link and node utilization.
AbstractList	Multi-view videos (MVV) have emerged to provide users with immersively interactive experiences with 3D multimedia content. Compared with traditional 2D videos, MVV offers multiple view angles to avoid generating occluded regions from a single viewpoint and allows users to receive different view angles, which consume much higher bandwidth. In this paper, we leverage multicast and view synthesis to effectively reduce the number of transmitted views and total bandwidth consumption in software-defined content delivery networks (SD-CDN). By exploiting the SDN architecture, SD-CDN can optimize traffic engineering and the selection of multi-view sources to serve users. We formulate a new optimization problem, Online Multicast with View Synthesis (OMVS), prove the NP-hardness, and design an online algorithm with the ideas of View Popularity Cost Ratio, View Watching Possibility, and synthesis tree, to achieve the tightest competitive ratio. The experiment on real networks and implementation in an experimental SDN manifest that the proposed algorithm outperforms state-of-the-art algorithms regarding the total cost, bandwidth consumption, synthesis quality, and link and node utilization.
Author	Chiang, Sheng-Hao Yang, De-Nian Liao, Wanjiun Wang, Chih-Hang Chen, Wen-Tsuen
Author_xml	– sequence: 1 givenname: Sheng-Hao surname: Chiang fullname: Chiang, Sheng-Hao email: f09942101@ntu.edu.tw organization: Institute of Information Science, Academia Sinica, Taipei City, Taiwan – sequence: 2 givenname: Chih-Hang orcidid: 0000-0003-0194-3871 surname: Wang fullname: Wang, Chih-Hang email: superwch7805@iis.sinica.edu.tw organization: Institute of Information Science, Academia Sinica, Taipei City, Taiwan – sequence: 3 givenname: De-Nian orcidid: 0000-0002-3765-9293 surname: Yang fullname: Yang, De-Nian email: dnyang@iis.sinica.edu.tw organization: Institute of Information Science and the Research Center for Information Technology Innovation, Academia Sinica, Taipei City, Taiwan – sequence: 4 givenname: Wanjiun orcidid: 0000-0001-5396-8849 surname: Liao fullname: Liao, Wanjiun email: wjliao@ntu.edu.tw organization: Department of Electrical Engineering, National Taiwan University, Taipei City, Taiwan – sequence: 5 givenname: Wen-Tsuen orcidid: 0000-0002-7570-610X surname: Chen fullname: Chen, Wen-Tsuen email: wjliao@ntu.edu.tw organization: Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan
BookMark	eNpNkMtOwkAUhicGEwF9ABMX8wLFubSn06VBvCQICwoum-n0DIzBqZmpMby9RVi4On_Of1l8IzLwrUdCbjmbcM6K-3IxKyeCiXQiJQAHuCBDnmUqERnAoNcMZAJQiCsyivGDMS6ZgCFZL_3eeaRv3_vOGR07WgZtrTN05re9gcH5LbVtOCWSjcMfunENtpG-u25H_x6rg-92GF2kztPV4-KaXFq9j3hzvmOyfpqV05dkvnx-nT7MEyO46pIiLWTTZDU2uVIGhZYGa6hTSHnKGpZbbRurM1C55agbBrlWqAQozoyFGuSY8NOuCW2MAW31FdynDoeKs-rIpTpyqY5cqjOXvnN36jhE_JdPM5lCJn8B3A5hmA
CODEN	IEANEP
Cites_doi	10.1109/TMM.2018.2870074 10.1109/TCSVT.2009.2026948 10.1109/INFOCOM.2019.8737563 10.1109/ICC.2019.8761450 10.1109/TNET.2008.919325 10.1109/TCSVT.2007.903664 10.1145/1806689.1806769 10.1109/TWC.2019.2907077 10.1109/TCSII.2016.2595591 10.1109/CVPR46437.2021.00466 10.1109/TNET.2018.2873816 10.1109/INFOCOM41043.2020.9155264 10.1145/1015706.1015766 10.1109/37.1874 10.1109/TNET.2008.2011358 10.1109/INFOCOM.2018.8486290 10.1109/TWC.2020.3027596 10.1109/TCSVT.2019.2951747 10.1109/TNSM.2015.2404792 10.1109/WD.2017.7918125 10.17487/rfc3376 10.1109/TMC.2020.3047714 10.1109/MNET.001.1900340 10.1109/LES.2018.2815954 10.1145/2348816.2348824 10.1109/JSAC.2018.2815441 10.1109/TCSVT.2011.2125610 10.1109/TMC.2017.2707416 10.1109/TCE.2012.6227470 10.1109/TBC.2020.3031724 10.1109/GLOCOM.2016.7841689 10.1109/CESCE.2010.189 10.1109/ACCESS.2019.2935021 10.1109/TMM.2017.2760062 10.1109/JSAC.2002.1003042 10.1109/ICC.2015.7249246 10.1109/TNET.2019.2900434 10.1109/JSAC.2020.3000371 10.5244/C.21.72 10.1109/ICIP.2010.5652546 10.1109/INFOCOM.2016.7524383 10.1109/ICC40277.2020.9148824 10.1109/MASCOT.2001.948886 10.1109/INFOCOM.2015.7218381 10.1109/ICDCSW.2016.15 10.1109/TNSM.2020.3045044 10.1109/ICC40277.2020.9149313 10.1109/MNET.2015.7166185 10.1109/INFOCOM.2014.6848111 10.1145/2620728.2620734 10.1109/ICC40277.2020.9148697 10.1109/ICC.2017.7997197 10.1109/COMST.2016.2571118 10.1109/ICIP.2012.6467463 10.1109/INFOCOM.2016.7524332 10.1109/GLOCOM.2018.8647277 10.1109/INFOCOM.2019.8737388 10.1109/CVPR46437.2021.00843 10.1109/INFCOM.2013.6566832 10.1109/TMM.2018.2791810
ContentType	Journal Article
DBID	97E RIA RIE AAYXX CITATION
DOI	10.1109/TNET.2024.3366166
DatabaseName	IEEE All-Society Periodicals Package (ASPP) 2005–Present IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef
DatabaseTitle	CrossRef
DatabaseTitleList
Database_xml	– sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher
DeliveryMethod	fulltext_linktorsrc
Discipline	Engineering
EISSN	1558-2566
EndPage	2793
ExternalDocumentID	10_1109_TNET_2024_3366166 10453465
Genre	orig-research
GrantInformation_xml	– fundername: MOST grantid: MOST 109-2221-E-007-077-MY3; MOST 110-2223-E002-004-; MOST 111-2223-E-002-002- – fundername: Ministry of Science and Technology, Taiwan funderid: 10.13039/501100004663
GroupedDBID	-DZ -~X .DC 0R~ 29I 4.4 5GY 5VS 6IK 85S 8US 97E 9M8 AAJGR AAKMM AALFJ AARMG AASAJ AAWTH AAWTV ABAZT ABPPZ ABQJQ ABVLG ACGFS ACGOD ACIWK ACM ADBCU ADL AEBYY AEFXT AEJOY AENSD AETEA AETIX AFWIH AFWXC AGQYO AGSQL AHBIQ AI. AIBXA AIKLT AKJIK AKQYR AKRVB ALLEH ALMA_UNASSIGNED_HOLDINGS ATWAV BDXCO BEFXN BFFAM BGNUA BKEBE BPEOZ CCLIF CS3 D0L EBS EJD FEDTE GUFHI HF~ HGAVV HZ~ H~9 I07 ICLAB IEDLZ IES IFIPE IFJZH IPLJI JAVBF LAI LHSKQ M43 MVM O9- OCL P1C P2P PQQKQ RIA RIE RNS ROL TN5 UPT UQL VH1 XOL YR2 ZCA AAYXX CITATION
ID	FETCH-LOGICAL-c218t-9493dd5bed788ce2a3ceb6b464140d07fafdfa5687f1ead067a8e826810cf6b63
IEDL.DBID	RIE
ISICitedReferencesCount	0
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001181536900001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	1063-6692
IngestDate	Sat Nov 29 03:05:28 EST 2025 Wed Aug 27 01:54:24 EDT 2025
IsPeerReviewed	true
IsScholarly	true
Issue	4
Language	English
License	https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html https://doi.org/10.15223/policy-029 https://doi.org/10.15223/policy-037
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c218t-9493dd5bed788ce2a3ceb6b464140d07fafdfa5687f1ead067a8e826810cf6b63
ORCID	0000-0002-3765-9293 0000-0001-5396-8849 0000-0003-0194-3871 0000-0002-7570-610X
PageCount	16
ParticipantIDs	crossref_primary_10_1109_TNET_2024_3366166 ieee_primary_10453465
PublicationCentury	2000
PublicationDate	2024-08-01
PublicationDateYYYYMMDD	2024-08-01
PublicationDate_xml	– month: 08 year: 2024 text: 2024-08-01 day: 01
PublicationDecade	2020
PublicationTitle	IEEE/ACM transactions on networking
PublicationTitleAbbrev	TNET
PublicationYear	2024
Publisher	IEEE
Publisher_xml	– name: IEEE
References	ref13 ref57 ref12 ref56 ref15 ref14 ref58 ref53 ref52 ref11 ref55 ref10 ref19 ref18 ref51 ref50 ref46 ref45 ref48 ref47 Lanza (ref37) 2007 ref42 ref41 ref44 ref43 Senoh (ref67) 2017 ref49 (ref59) 2022 (ref65) 2020 ref8 ref7 ref9 ref4 ref3 ref6 ref5 ref40 ref35 ref34 ref36 ref31 ref30 ref33 ref32 ref2 ref1 ref39 ref38 (ref54) 2022 (ref64) 2022 Senoh (ref17) 2014 ref24 ref23 ref26 ref25 ref20 ref63 ref22 ref66 ref21 ref28 ref27 ref29 Rusanovskyy (ref16) 2013 ref60 ref62 ref61
References_xml	– volume-title: Topology Zoo year: 2022 ident: ref54 – ident: ref18 doi: 10.1109/TMM.2018.2870074 – ident: ref43 doi: 10.1109/TCSVT.2009.2026948 – ident: ref28 doi: 10.1109/INFOCOM.2019.8737563 – ident: ref49 doi: 10.1109/ICC.2019.8761450 – ident: ref45 doi: 10.1109/TNET.2008.919325 – ident: ref46 doi: 10.1109/TCSVT.2007.903664 – ident: ref51 doi: 10.1145/1806689.1806769 – ident: ref1 doi: 10.1109/TWC.2019.2907077 – ident: ref2 doi: 10.1109/TCSII.2016.2595591 – ident: ref6 doi: 10.1109/CVPR46437.2021.00466 – ident: ref55 doi: 10.1109/TNET.2018.2873816 – ident: ref29 doi: 10.1109/INFOCOM41043.2020.9155264 – ident: ref15 doi: 10.1145/1015706.1015766 – ident: ref41 doi: 10.1109/37.1874 – volume-title: SNDlib year: 2022 ident: ref59 – ident: ref63 doi: 10.1109/TNET.2008.2011358 – ident: ref27 doi: 10.1109/INFOCOM.2018.8486290 – ident: ref38 doi: 10.1109/TWC.2020.3027596 – volume-title: Tanimoto Lab year: 2020 ident: ref65 – volume-title: Common Test Conditions of 3DV Core Experiments year: 2013 ident: ref16 – ident: ref36 doi: 10.1109/TCSVT.2019.2951747 – ident: ref23 doi: 10.1109/TNSM.2015.2404792 – ident: ref39 doi: 10.1109/WD.2017.7918125 – ident: ref19 doi: 10.17487/rfc3376 – ident: ref3 doi: 10.1109/TMC.2020.3047714 – ident: ref56 doi: 10.1109/MNET.001.1900340 – ident: ref10 doi: 10.1109/LES.2018.2815954 – ident: ref8 doi: 10.1145/2348816.2348824 – volume-title: FTV AHG: Super-Multiview Sequences of NICT year: 2014 ident: ref17 – ident: ref58 doi: 10.1109/JSAC.2018.2815441 – ident: ref12 doi: 10.1109/TCSVT.2011.2125610 – ident: ref61 doi: 10.1109/TMC.2017.2707416 – ident: ref42 doi: 10.1109/TCE.2012.6227470 – ident: ref22 doi: 10.1109/TBC.2020.3031724 – ident: ref20 doi: 10.1109/GLOCOM.2016.7841689 – ident: ref40 doi: 10.1109/CESCE.2010.189 – ident: ref66 doi: 10.1109/ACCESS.2019.2935021 – ident: ref14 doi: 10.1109/TMM.2017.2760062 – ident: ref50 doi: 10.1109/JSAC.2002.1003042 – ident: ref53 doi: 10.1109/ICC.2015.7249246 – ident: ref21 doi: 10.1109/TNET.2019.2900434 – ident: ref44 doi: 10.1109/JSAC.2020.3000371 – volume-title: Robust Multi-view Change Detection year: 2007 ident: ref37 doi: 10.5244/C.21.72 – ident: ref11 doi: 10.1109/ICIP.2010.5652546 – ident: ref26 doi: 10.1109/INFOCOM.2016.7524383 – ident: ref4 doi: 10.1109/ICC40277.2020.9148824 – ident: ref57 doi: 10.1109/MASCOT.2001.948886 – ident: ref25 doi: 10.1109/INFOCOM.2015.7218381 – volume-title: AMPL year: 2022 ident: ref64 – ident: ref52 doi: 10.1109/ICDCSW.2016.15 – ident: ref24 doi: 10.1109/TNSM.2020.3045044 – ident: ref35 doi: 10.1109/ICC40277.2020.9149313 – ident: ref34 doi: 10.1109/MNET.2015.7166185 – volume-title: View Synthesis Reference Software (VSRS) 4.2 With Improved Inpainting and Hole Filing year: 2017 ident: ref67 – ident: ref32 doi: 10.1109/INFOCOM.2014.6848111 – ident: ref30 doi: 10.1145/2620728.2620734 – ident: ref48 doi: 10.1109/ICC40277.2020.9148697 – ident: ref62 doi: 10.1109/ICC.2017.7997197 – ident: ref33 doi: 10.1109/COMST.2016.2571118 – ident: ref9 doi: 10.1109/ICIP.2012.6467463 – ident: ref47 doi: 10.1109/INFOCOM.2016.7524332 – ident: ref5 doi: 10.1109/GLOCOM.2018.8647277 – ident: ref60 doi: 10.1109/INFOCOM.2019.8737388 – ident: ref7 doi: 10.1109/CVPR46437.2021.00843 – ident: ref31 doi: 10.1109/INFCOM.2013.6566832 – ident: ref13 doi: 10.1109/TMM.2018.2791810
SSID	ssj0013026
Score	2.4455895
Snippet	Multi-view videos (MVV) have emerged to provide users with immersively interactive experiences with 3D multimedia content. Compared with traditional 2D videos,...
SourceID	crossref ieee
SourceType	Index Database Publisher
StartPage	2778
SubjectTerms	Bandwidth Costs Electronic mail multi-view video multicast Multicast algorithms online algorithm SDN Servers Urban areas Videos
Title	Online Multicast Traffic Engineering for Multi-View Videos With View Synthesis in SDN
URI	https://ieeexplore.ieee.org/document/10453465
Volume	32
WOSCitedRecordID	wos001181536900001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText	1
inHoldings	1
isFullTextHit
isPrint
journalDatabaseRights	– providerCode: PRVIEE databaseName: IEEE Electronic Library (IEL) customDbUrl: eissn: 1558-2566 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0013026 issn: 1063-6692 databaseCode: RIE dateStart: 19930101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV09T8MwELWgYoCBzyLKlzwwIbkktWM7I4JWTBFSP-gWObYjsqSoSUH8e85OULMwsEXWWYpebL17se8dQnc0y4yCfUMMCCDCBGcko5KRyGZRMNJKShX4ZhMiSeRyGb-2xeq-FsZa6y-f2aF79Gf5ZqU37lcZ7HAWUcajXbQrhGiKtbZHBoHvrQYShxLO41F7hBkG8cMsGc9ACo7YkFLgI--IuCWhTlcVTyqTo3--zjE6bLNH_Nh87hO0Y8tTdNDxFDxD88Y8FPvKWq2qGgMdOZ8I3AnDkKo2EWRR2C-8KIxdVfitqN-xH5h-l5AZVkWFixJPn5M-mk_Gs6cX0vZOIBpIuyYxi6kxUWYNaFzX9Itqm_GMcQaKygQiV7nJVcSlyENYTMBZSlqQGjIMdM4zTs9Rr1yV9gLhkbE0zEHWCC2ZYr6WV-k4cm52VnAzQPe_YKYfjUVG6qVFEKcO-dQhn7bID1DfAdkJbDC8_GP8Cu276c2Vu2vUq9cbe4P29GddVOtbvwJ-ANj2rq4
linkProvider	IEEE
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PS8MwGA06BfXgz4nzZw6ehMy2SdP0KLoxcRZh3dytpEmKvXSydor_vUlasRcP3kr4COU14X2vyfc-AK5xmkqu9w2SWgAhElCCUswI8lXqO57gjHHHNpsIoojN5-FLU6xua2GUUvbymeqbR3uWLxdiZX6V6R1OfEyovw42fEI8ty7X-j00cGx3NS1yMKI09JpDTNcJb-NoEGsx6JE-xpqRrCfiLw21-qpYWhnu_fOF9sFukz_Cu_qDH4A1VRyCnZar4BGY1vah0NbWCl5WUBOScYqArTCok9U6As1y9QlnuVSLEr7m1Ru0A5OvQueGZV7CvICTh6gLpsNBfD9CTfcEJDRtVygkIZbST5XUKte0_cJCpTQllGhNJZ0g45nMuE9ZkLl6OWnW4kxpscFcR2Q0pfgYdIpFoU4A9KTCbqaFTSAY4cRW83IR-sbPTgVU9sDND5jJe22SkVhx4YSJQT4xyCcN8j3QNUC2AmsMT_8YvwJbo_h5nIwfo6czsG2mqi_gnYNOtVypC7ApPqq8XF7a1fANH3Kx9Q
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=Online+Multicast+Traffic+Engineering+for+Multi-View+Videos+With+View+Synthesis+in+SDN&rft.jtitle=IEEE%2FACM+transactions+on+networking&rft.au=Chiang%2C+Sheng-Hao&rft.au=Wang%2C+Chih-Hang&rft.au=Yang%2C+De-Nian&rft.au=Liao%2C+Wanjiun&rft.date=2024-08-01&rft.pub=IEEE&rft.issn=1063-6692&rft.volume=32&rft.issue=4&rft.spage=2778&rft.epage=2793&rft_id=info:doi/10.1109%2FTNET.2024.3366166&rft.externalDocID=10453465
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1063-6692&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1063-6692&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1063-6692&client=summon