GroupCast: Preference-Aware Cooperative Video Streaming With Scalable Video Coding

In this paper, we propose a preference-aware cooperative video streaming system for videos encoded using scalable video coding (SVC). In the proposed system, the collaborating users are interested in watching a video together on a shared screen. However, the willingness of each user to cooperate is...

Full description

Saved in:

Bibliographic Details
Published in:	IEEE/ACM transactions on networking Vol. 27; no. 3; pp. 1138 - 1150
Main Authors:	Elgabli, Anis, Felemban, Muhamad, Aggarwal, Vaneet
Format:	Journal Article
Language:	English
Published:	New York IEEE 01.06.2019 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:	Algorithms Bandwidth Bandwidths Coding Computational geometry Convexity Cooperation Cooperative video streaming non convex optimization Optimization Polynomials Prediction algorithms Quality of experience rate adaptation scalable video coding Skips Static VAr compensators Streaming media Video coding Video transmission
ISSN:	1063-6692, 1558-2566
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Abstract	In this paper, we propose a preference-aware cooperative video streaming system for videos encoded using scalable video coding (SVC). In the proposed system, the collaborating users are interested in watching a video together on a shared screen. However, the willingness of each user to cooperate is subject to her own constraints such as user data plans. Using SVC, videos are segmented into chunks and each chunk is encoded using layers, where each layer can be fetched through any of the collaborating users. We formulate the problem of finding the optimal quality decisions and fetching policy of the SVC layers of video chunks subject to the available bandwidth, chunk deadlines, and cooperation willingness of the different users as an optimization problem. The objective is to optimize a QoE metric that maintains a trade-off between maximizing the playback rate of every chunk and ensuring fairness among all chunks to achieve the minimum skip (stall) duration without violating any of the imposed constraints. We propose an offline algorithm to solve the non-convex optimization problem when the bandwidth prediction is non-causally known. This algorithm has a run-time complexity that is polynomial in the video length and the number of collaborating users. Furthermore, we propose an online version of the algorithm for practical scenarios, where erroneous bandwidth prediction for a short window is used. Real implementation with android devices using SVC encoded video and a public dataset of bandwidth traces reveals the robustness and performance of the proposed algorithm and shows that the algorithm significantly outperforms round robin-based mechanisms in terms of avoiding skips/stalls and fetching video chunks at their highest quality possible.
AbstractList	In this paper, we propose a preference-aware cooperative video streaming system for videos encoded using scalable video coding (SVC). In the proposed system, the collaborating users are interested in watching a video together on a shared screen. However, the willingness of each user to cooperate is subject to her own constraints such as user data plans. Using SVC, videos are segmented into chunks and each chunk is encoded using layers, where each layer can be fetched through any of the collaborating users. We formulate the problem of finding the optimal quality decisions and fetching policy of the SVC layers of video chunks subject to the available bandwidth, chunk deadlines, and cooperation willingness of the different users as an optimization problem. The objective is to optimize a QoE metric that maintains a trade-off between maximizing the playback rate of every chunk and ensuring fairness among all chunks to achieve the minimum skip (stall) duration without violating any of the imposed constraints. We propose an offline algorithm to solve the non-convex optimization problem when the bandwidth prediction is non-causally known. This algorithm has a run-time complexity that is polynomial in the video length and the number of collaborating users. Furthermore, we propose an online version of the algorithm for practical scenarios, where erroneous bandwidth prediction for a short window is used. Real implementation with android devices using SVC encoded video and a public dataset of bandwidth traces reveals the robustness and performance of the proposed algorithm and shows that the algorithm significantly outperforms round robin-based mechanisms in terms of avoiding skips/stalls and fetching video chunks at their highest quality possible.
Author	Elgabli, Anis Felemban, Muhamad Aggarwal, Vaneet
Author_xml	– sequence: 1 givenname: Anis orcidid: 0000-0001-5012-2370 surname: Elgabli fullname: Elgabli, Anis email: aelgabli@purdue.edu organization: School of ECE, Purdue University, West Lafayette, IN, USA – sequence: 2 givenname: Muhamad surname: Felemban fullname: Felemban, Muhamad email: mfelemban@kfupm.edu.sa organization: School of ECE, Purdue University, West Lafayette, IN, USA – sequence: 3 givenname: Vaneet orcidid: 0000-0001-9131-4723 surname: Aggarwal fullname: Aggarwal, Vaneet email: vaneet@purdue.edu organization: School of IE, Purdue University, West Lafayette, IN, USA
BookMark	eNp9kM1OwzAQhC1UJErhARCXSJxT_BM7CbcqKgWpAkQLHC3H3YCrNA6OC-LtcdTCgQOnXWlmdrTfMRo0tgGEzggeE4Lzy-XddDmmmORjmhPCKTtAQ8J5FlMuxCDsWLBYiJweoeOuW2NMGKZiiB5nzm7bQnX-KnpwUIGDRkM8-VQOosLaFpzy5gOiZ7MCGy28A7UxzWv0YvxbtNCqVmX9oxZ2FaQTdFipuoPT_Ryhp-vpsriJ5_ez22IyjzXNmY8rnBGWgsKUJySBKkuylEJCdAlqxUoOKa5KrgTXoGnVuymUqU7LHEhe0oSN0MXubuvs-xY6L9d265pQKWmQaYYZJcFFdi7tbNeFD2XrzEa5L0mw7NHJHp3s0ck9upBJ_2S08QGDbbxTpv43eb5LGgD4bcpSzJmg7Bsr9X2j
CODEN	IEANEP
CitedBy_id	crossref_primary_10_1007_s11042_023_15460_4 crossref_primary_10_1109_TWC_2021_3119401 crossref_primary_10_1109_JIOT_2022_3168061 crossref_primary_10_1109_TVT_2021_3058676 crossref_primary_10_3390_electronics12030532 crossref_primary_10_1007_s00530_021_00885_4 crossref_primary_10_1109_TMM_2020_3002612 crossref_primary_10_1109_ACCESS_2020_2973929
Cites_doi	10.1016/j.image.2011.03.003 10.1145/2785956.2787486 10.1109/TCSVT.2015.2477935 10.1109/WAINA.2017.123 10.1109/WCCIT.2013.6618779 10.1109/MWC.2005.1561948 10.1109/JSAC.2016.2577322 10.1145/2699343.2699359 10.1145/2934872.2934898 10.1145/1877891.1877908 10.1145/2342356.2342431 10.1007/978-3-319-30505-9_5 10.1145/2483977.2483991 10.1145/2307636.2307643 10.1109/TCSVT.2018.2870715 10.1109/TMC.2018.2889039 10.1109/TNET.2018.2844123 10.1109/LCOMM.2014.020414.132649 10.1145/2557642.2557647 10.1109/INFOCOM.2014.6847968 10.1109/TMM.2015.2441002 10.1145/2619239.2626296 10.1109/INFCOMW.2018.8406852 10.1145/2155555.2155580 10.1109/MMUL.2012.57 10.1093/comjnl/bxr129 10.1145/1659029.1659037 10.1145/2713168.2713193
ContentType	Journal Article
Copyright	Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2019
Copyright_xml	– notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2019
DBID	97E RIA RIE AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D
DOI	10.1109/TNET.2019.2911523
DatabaseName	IEEE All-Society Periodicals Package (ASPP) 2005–Present IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef Computer and Information Systems Abstracts Electronics & Communications Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional
DatabaseTitle	CrossRef Technology Research Database Computer and Information Systems Abstracts – Academic Electronics & Communications Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional
DatabaseTitleList	Technology Research Database
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	1150
ExternalDocumentID	10_1109_TNET_2019_2911523 8705362
Genre	orig-research
GrantInformation_xml	– fundername: Directorate for Computer and Information Science and Engineering grantid: CCF-1527486; CNS-1618335 funderid: 10.13039/100000083
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 7SC 7SP 8FD JQ2 L7M L~C L~D
ID	FETCH-LOGICAL-c293t-f08137ea025414ef84872e41cbead3b5e70fb5a65cec2ff0812eb7c7b9e19b243
IEDL.DBID	RIE
ISICitedReferencesCount	12
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000472207900018&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	Mon Jun 30 04:12:32 EDT 2025 Sat Nov 29 03:05:23 EST 2025 Tue Nov 18 22:13:15 EST 2025 Wed Aug 27 05:56:11 EDT 2025
IsDoiOpenAccess	false
IsOpenAccess	true
IsPeerReviewed	true
IsScholarly	true
Issue	3
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-c293t-f08137ea025414ef84872e41cbead3b5e70fb5a65cec2ff0812eb7c7b9e19b243
Notes	ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14
ORCID	0000-0001-5012-2370 0000-0001-9131-4723
PQID	2243280321
PQPubID	32020
PageCount	13
ParticipantIDs	ieee_primary_8705362 crossref_citationtrail_10_1109_TNET_2019_2911523 crossref_primary_10_1109_TNET_2019_2911523 proquest_journals_2243280321
PublicationCentury	2000
PublicationDate	2019-June 2019-6-00 20190601
PublicationDateYYYYMMDD	2019-06-01
PublicationDate_xml	– month: 06 year: 2019 text: 2019-June
PublicationDecade	2010
PublicationPlace	New York
PublicationPlace_xml	– name: New York
PublicationTitle	IEEE/ACM transactions on networking
PublicationTitleAbbrev	TNET
PublicationYear	2019
Publisher	IEEE The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml	– name: IEEE – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References	ref35 ref13 ref34 ref12 ref37 ref15 ref36 ref14 ref31 ref30 ref33 (ref5) 2017 ref32 ganjam (ref17) 2015 (ref39) 2017 ref1 ref16 ref19 ref18 nemhauser (ref38) 1992; 20 (ref2) 2016 (ref11) 2017 (ref9) 2017 sieber (ref25) 2013 (ref22) 2007 ref24 ref23 ref26 ref20 (ref10) 2017 ref28 ref29 ref8 ref7 (ref27) 2017 ref4 ref3 ref6 elgabli (ref21) 2018 ref40
References_xml	– year: 2017 ident: ref5 publication-title: Scalable Video Coding – ident: ref13 doi: 10.1016/j.image.2011.03.003 – ident: ref7 doi: 10.1145/2785956.2787486 – year: 2007 ident: ref22 publication-title: 5th Meeting of the Joint Video Team (JVT) of ISO/IEC MPEG and ITU-T VCEG – volume: 20 start-page: 8 year: 1992 ident: ref38 article-title: Integer programming and combinatorial optimization publication-title: Constraint Classification for Mixed Integer Programming Formulations – ident: ref6 doi: 10.1109/TCSVT.2015.2477935 – year: 2018 ident: ref21 publication-title: FastScan Robust low-complexity rate adaptation algorithm for video streaming over HTTP – ident: ref36 doi: 10.1109/WAINA.2017.123 – year: 2017 ident: ref27 publication-title: MultiPath TCP in the Linux Kernel – ident: ref34 doi: 10.1109/WCCIT.2013.6618779 – ident: ref40 doi: 10.1109/MWC.2005.1561948 – start-page: 131 year: 2015 ident: ref17 article-title: C3: Internet-scale control plane for video quality optimization publication-title: Proc NSDI – ident: ref8 doi: 10.1109/JSAC.2016.2577322 – ident: ref3 doi: 10.1145/2699343.2699359 – ident: ref18 doi: 10.1145/2934872.2934898 – ident: ref33 doi: 10.1145/1877891.1877908 – ident: ref16 doi: 10.1145/2342356.2342431 – ident: ref28 doi: 10.1007/978-3-319-30505-9_5 – ident: ref19 doi: 10.1145/2483977.2483991 – ident: ref31 doi: 10.1145/2307636.2307643 – year: 2017 ident: ref11 publication-title: HTTP Dynamic Streaming – ident: ref37 doi: 10.1109/TCSVT.2018.2870715 – ident: ref29 doi: 10.1109/TMC.2018.2889039 – ident: ref26 doi: 10.1109/TNET.2018.2844123 – ident: ref14 doi: 10.1109/LCOMM.2014.020414.132649 – year: 2016 ident: ref2 publication-title: Ericsson Mobility Report - on the Pulse of the Networked Society – ident: ref20 doi: 10.1145/2557642.2557647 – ident: ref4 doi: 10.1109/INFOCOM.2014.6847968 – ident: ref12 doi: 10.1109/TMM.2015.2441002 – year: 2017 ident: ref39 publication-title: The Dummynet Project – ident: ref15 doi: 10.1145/2619239.2626296 – ident: ref1 doi: 10.1109/INFCOMW.2018.8406852 – ident: ref24 doi: 10.1145/2155555.2155580 – ident: ref32 doi: 10.1109/MMUL.2012.57 – ident: ref35 doi: 10.1093/comjnl/bxr129 – year: 2017 ident: ref9 publication-title: HTTP live streaming – start-page: 1318 year: 2013 ident: ref25 article-title: Implementation and user-centric comparison of a novel adaptation logic for DASH with SVC publication-title: Proc IFIP/IEEE Int Symp Integr Netw Manage – year: 2017 ident: ref10 publication-title: Microsoft Smooth Streaming – ident: ref30 doi: 10.1145/1659029.1659037 – ident: ref23 doi: 10.1145/2713168.2713193
SSID	ssj0013026
Score	2.3663006
Snippet	In this paper, we propose a preference-aware cooperative video streaming system for videos encoded using scalable video coding (SVC). In the proposed system,...
SourceID	proquest crossref ieee
SourceType	Aggregation Database Enrichment Source Index Database Publisher
StartPage	1138
SubjectTerms	Algorithms Bandwidth Bandwidths Coding Computational geometry Convexity Cooperation Cooperative video streaming non convex optimization Optimization Polynomials Prediction algorithms Quality of experience rate adaptation scalable video coding Skips Static VAr compensators Streaming media Video coding Video transmission
Title	GroupCast: Preference-Aware Cooperative Video Streaming With Scalable Video Coding
URI	https://ieeexplore.ieee.org/document/8705362 https://www.proquest.com/docview/2243280321
Volume	27
WOSCitedRecordID	wos000472207900018&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/eLvHCXMwlV3NS8MwFA9zeNCDX1OcTunBk5itTdOk8TbKhqcxdOpuJU1fcaDr2Dr9903SWhVF8FbISyjvJXnv5X38ELoAj7gygxAnUkhMlciwthIAA2XAlaCEZK4Fm-CjUTidinEDXdW1MABgk8-gaz5tLD_N1do8lfX03grshbvBOStrtT4jBq6FVtMejo8ZE6SKYHqu6E1Gg4lJ4hJdoo92QPxvOsiCqvy4ia16Ge7-78f20E5lRjr9Uu77qAHzA7T9pblgC93aZ6VIroprZ1yjieD-m1yCE-X5Asqm387DLIXcMeFp-aJnOo-z4sm507IzVVXVaJQbHXeI7oeDSXSDKwQFrLQaL3CmFb7PQZqSd49CFmr3hAD1VKI3kJ8EwN0sCSQLFCiSGWoCCVc8EeCJhFD_CDXn-RyOkcNS7StSGaTaoNGrJGHGKPeBpYpwFgi_jdwPnsaqai9uUC6eY-tmuCI2YoiNGOJKDG10WU9ZlL01_iJuGb7XhBXL26jzIbi4On2rWJslvkHdIt7J77NO0ZZZu0z56qBmsVzDGdpUr8VstTy3G-sdko7KNg
linkProvider	IEEE
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3dT8IwEL8QNVEf_EIjiroHn4yFrfuivhECwYiEKCpvS9fdIokyAkP_fdtSUKMx8W3J7rrlru3d9Xr3AzhHh9o8xRqJOePEEywl0ktAgl6AoWAepamtwSbCbrc2GLBeAS6XtTCIqC-fYUU96lx-komZOiqryrnl6w13VSFnmWqtz5yBrcHVZIzjkiBg1OQwHZtV-91mX13jYhUqF7dP3W9WSMOq_NiLtYFpbf_v13ZgyziSVn2u-V0o4GgPNr-0FyzCnT5YavBpfmX1lngipP7OJ2g1smyM87bf1uMwwcxSCWr-Kjmtp2H-bN1L7am6KvO2kSkrtw8PrWa_0SYGQ4EIachzkkqT74bIVdG742FakwEKRc8RsZxCbuxjaKexzwNfoKCpoqYYhyKMGTospp57ACujbISHYAWJjBY97ifSpZGjxLU08EIXg0TQMPCZWwJ7IdNImAbjCufiJdKBhs0ipYZIqSEyaijBxZJlPO-u8RdxUcl9SWhEXoLyQnGRWX_TSDomrsLdos7R71xnsN7u33aiznX35hg21HfmF8DKsJJPZngCa-ItH04np3qSfQBHqc1_
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=GroupCast%3A+Preference-Aware+Cooperative+Video+Streaming+With+Scalable+Video+Coding&rft.jtitle=IEEE%2FACM+transactions+on+networking&rft.au=Elgabli%2C+Anis&rft.au=Felemban%2C+Muhamad&rft.au=Aggarwal%2C+Vaneet&rft.date=2019-06-01&rft.pub=The+Institute+of+Electrical+and+Electronics+Engineers%2C+Inc.+%28IEEE%29&rft.issn=1063-6692&rft.eissn=1558-2566&rft.volume=27&rft.issue=3&rft.spage=1138&rft_id=info:doi/10.1109%2FTNET.2019.2911523&rft.externalDBID=NO_FULL_TEXT
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