{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,16]],"date-time":"2025-12-16T12:26:25Z","timestamp":1765887985450,"version":"3.41.0"},"reference-count":74,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2018,3,6]],"date-time":"2018-03-06T00:00:00Z","timestamp":1520294400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Microsoft Research Faculty Fellowship","award":["8300751"],"award-info":[{"award-number":["8300751"]}]},{"name":"U.S. NSF","award":["OAC-1724845, ACI-1719397 and CNS-1733596"],"award-info":[{"award-number":["OAC-1724845, ACI-1719397 and CNS-1733596"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Internet Technol."],"published-print":{"date-parts":[[2018,8,31]]},"abstract":"<jats:p>The past few years have seen an explosion in the popularity of online short-video sharing in YouTube. As the number of users continue to grow, the bandwidth required to maintain acceptable quality of service (QoS) has greatly increased. Peer-to-peer (P2P) architectures have shown promise in reducing the bandwidth costs; however, the previous works build one P2P overlay for each video, which provides limited availability of video providers and produces high overlay maintenance overhead. To handle these problems, in this work, we novelly leverage the existing social network in YouTube, where a user subscribes to another user\u2019s channel to track all his\/her uploaded videos. The subscribers of a channel tend to watch the channel\u2019s videos and common-interest nodes tend to watch the same videos. Also, the popularity of videos in one channel varies greatly. We study real trace data to confirm these properties. Based on these properties, we propose SocialTube, which builds the subscribers of one channel into a P2P overlay and also clusters common-interest nodes in a higher level. It also incorporates a prefetching algorithm that prefetches higher-popularity videos. To enhance the system performance, we further propose the demand\/supply-based cache management scheme and reputation-based neighbor management scheme. Extensive trace-driven simulation results and PlanetLab real-world experimental results verify the effectiveness of SocialTube at reducing server load and overlay maintenance overhead and at improving QoS for users.<\/jats:p>","DOI":"10.1145\/3137569","type":"journal-article","created":{"date-parts":[[2018,3,7]],"date-time":"2018-03-07T19:00:36Z","timestamp":1520449236000},"page":"1-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Toward Efficient Short-Video Sharing in the YouTube Social Network"],"prefix":"10.1145","volume":"18","author":[{"given":"Haiying","family":"Shen","sequence":"first","affiliation":[{"name":"University of Virginia, Charlottesville, VA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Harrison","family":"Chandler","sequence":"additional","affiliation":[{"name":"University of Michigan, Ann Arbor, MI"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Haoyu","family":"Wang","sequence":"additional","affiliation":[{"name":"University of Virginia, Charlottesville, VA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,3,6]]},"reference":[{"unstructured":"PeerSim: A Peer-to-Peer Simulator. 2016. PeerSim P2P Simulator. Retrieved from http:\/\/peersim.sourceforge.net\/.  PeerSim: A Peer-to-Peer Simulator. 2016. PeerSim P2P Simulator. Retrieved from http:\/\/peersim.sourceforge.net\/.","key":"e_1_2_1_1_1"},{"volume-title":"Planetlab: An open platform for developing, deploying, and accessing planetary-scale services.","year":"2016","author":"Lab Planet","key":"e_1_2_1_2_1"},{"unstructured":"PPLive. 2016. PP Video. Retrieved from http:\/\/www.pplive.com.  PPLive. 2016. PP Video. Retrieved from http:\/\/www.pplive.com.","key":"e_1_2_1_3_1"},{"unstructured":"PPStream. 2016. PPS Video. Retrieved from http:\/\/www.ppstream.com.  PPStream. 2016. PPS Video. Retrieved from http:\/\/www.ppstream.com.","key":"e_1_2_1_4_1"},{"unstructured":"UUSee. 2016. UUSee Website. Retrieved from http:\/\/www.uusee.com.  UUSee. 2016. UUSee Website. Retrieved from http:\/\/www.uusee.com.","key":"e_1_2_1_5_1"},{"unstructured":"Your Tube Whose Dime? 2016. Forbes Welcome. Retrieved from http:\/\/www.forbes.com\/2006\/04\/27\/video-youtube-myspace_cx_df_0428video.html.  Your Tube Whose Dime? 2016. Forbes Welcome. Retrieved from http:\/\/www.forbes.com\/2006\/04\/27\/video-youtube-myspace_cx_df_0428video.html.","key":"e_1_2_1_6_1"},{"unstructured":"YouTube costs Google $2 million per day. 2016. YouTube costs Google $2 million per day. Retrieved from http:\/\/www.inquisitr.com\/24740\/youtube-costs-google-2-million-per-day\/.  YouTube costs Google $2 million per day. 2016. YouTube costs Google $2 million per day. Retrieved from http:\/\/www.inquisitr.com\/24740\/youtube-costs-google-2-million-per-day\/.","key":"e_1_2_1_7_1"},{"unstructured":"YouTube Press Statistics. 2016a. Press-Youtube. Retrieved from http:\/\/www.youtube.com\/t\/press_statistics.  YouTube Press Statistics. 2016a. Press-Youtube. Retrieved from http:\/\/www.youtube.com\/t\/press_statistics.","key":"e_1_2_1_8_1"},{"unstructured":"YouTube Press Timeline. 2016b. Press-Youtube. Retrieved from http:\/\/www.youtube.com\/t\/press_timeline.  YouTube Press Timeline. 2016b. Press-Youtube. Retrieved from http:\/\/www.youtube.com\/t\/press_timeline.","key":"e_1_2_1_9_1"},{"key":"e_1_2_1_10_1","first-page":"14","article-title":"Similarity and ties in social networks a study of the youtube social network","volume":"7","author":"Afrasiabi Rad A.","year":"2014","journal-title":"J. Info. Syst. Appl. Res."},{"volume-title":"Proceedings of the IPTV Workshop in WWW.","author":"Annapureddy S.","key":"e_1_2_1_11_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_12_1","DOI":"10.1145\/2908131.2908159"},{"doi-asserted-by":"publisher","key":"e_1_2_1_13_1","DOI":"10.1145\/2187836.2187870"},{"doi-asserted-by":"publisher","key":"e_1_2_1_14_1","DOI":"10.1007\/s10844-011-0191-2"},{"doi-asserted-by":"publisher","key":"e_1_2_1_15_1","DOI":"10.1109\/3PGCIC.2015.185"},{"volume-title":"Proceedings of the EuCNC.","author":"Casas P.","key":"e_1_2_1_16_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_17_1","DOI":"10.1145\/945445.945474"},{"doi-asserted-by":"publisher","key":"e_1_2_1_18_1","DOI":"10.1145\/1298306.1298309"},{"doi-asserted-by":"publisher","key":"e_1_2_1_19_1","DOI":"10.1109\/ICPP.2015.66"},{"volume-title":"Proceedings of the INFOCOM.","author":"Chatzopoulou G.","key":"e_1_2_1_20_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_21_1","DOI":"10.1145\/1412196.1412199"},{"volume-title":"Proceedings of the IWQoS. 229--238","author":"Cheng X.","key":"e_1_2_1_22_1"},{"volume-title":"Proceedings of the INFOCOM.","author":"Cheng X.","key":"e_1_2_1_23_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_24_1","DOI":"10.1109\/TMM.2013.2265531"},{"doi-asserted-by":"publisher","key":"e_1_2_1_25_1","DOI":"10.1109\/TNET.2012.2188642"},{"doi-asserted-by":"publisher","key":"e_1_2_1_26_1","DOI":"10.1145\/1298306.1298310"},{"volume-title":"Proceedings of the NETWORKING. 433--444","author":"Guo Y.","key":"e_1_2_1_27_1"},{"volume-title":"Proceedings of the ICEIE.","author":"Ho C.","key":"e_1_2_1_28_1"},{"volume-title":"Proceedings of the QoMEX Workshop.","author":"Hossfeld T.","key":"e_1_2_1_29_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_30_1","DOI":"10.1109\/TCSVT.2015.2455712"},{"doi-asserted-by":"publisher","key":"e_1_2_1_31_1","DOI":"10.1145\/1282380.1282396"},{"doi-asserted-by":"publisher","key":"e_1_2_1_32_1","DOI":"10.1145\/1402958.1403001"},{"key":"e_1_2_1_33_1","first-page":"12","article-title":"Exploring content popularity in information-centric networks","volume":"12","author":"Ioannou A.","year":"2015","journal-title":"J. China Commun."},{"doi-asserted-by":"publisher","key":"e_1_2_1_34_1","DOI":"10.1145\/1658939.1658941"},{"doi-asserted-by":"crossref","unstructured":"D. Krishnappa S. Khemmarat L. Gao and M. Zink. 2011. On the feasibility of prefetching and caching for online TV services: A measurement study on hulu. In Passive and Active Measurement. 72--80.   D. Krishnappa S. Khemmarat L. Gao and M. Zink. 2011. On the feasibility of prefetching and caching for online TV services: A measurement study on hulu. In Passive and Active Measurement. 72--80.","key":"e_1_2_1_35_1","DOI":"10.1007\/978-3-642-19260-9_8"},{"doi-asserted-by":"publisher","key":"e_1_2_1_36_1","DOI":"10.1145\/2716310"},{"volume-title":"Proceedings of the P2P.","author":"Lehrieder F.","key":"e_1_2_1_37_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_38_1","DOI":"10.1007\/s12083-012-0131-0"},{"volume-title":"Proceedings of the INFOCOM.","author":"Liao X.","key":"e_1_2_1_39_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_40_1","DOI":"10.1109\/TPDS.2016.2563428"},{"doi-asserted-by":"publisher","key":"e_1_2_1_41_1","DOI":"10.1109\/ISM.2008.88"},{"volume-title":"Proceedings of the IEEE.","author":"Liu J.","key":"e_1_2_1_42_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_43_1","DOI":"10.1109\/P2P.2006.17"},{"doi-asserted-by":"publisher","key":"e_1_2_1_44_1","DOI":"10.1109\/INFCOM.2007.167"},{"doi-asserted-by":"publisher","key":"e_1_2_1_45_1","DOI":"10.1109\/TNET.2013.2257840"},{"doi-asserted-by":"publisher","key":"e_1_2_1_46_1","DOI":"10.1109\/ICIW.2010.35"},{"doi-asserted-by":"publisher","key":"e_1_2_1_47_1","DOI":"10.1145\/1298306.1298311"},{"volume-title":"Proceedings of the INFOCOM.","author":"Nam H.","key":"e_1_2_1_48_1"},{"volume-title":"Proceedings of the P2P.","author":"Nicolas Y.","key":"e_1_2_1_49_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_50_1","DOI":"10.1007\/11558989_12"},{"doi-asserted-by":"publisher","key":"e_1_2_1_51_1","DOI":"10.1145\/954339.954341"},{"volume-title":"Proceedings of the INFOCOM Workshop.","author":"Rossi D.","key":"e_1_2_1_52_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_53_1","DOI":"10.1109\/COMST.2014.2360940"},{"doi-asserted-by":"publisher","key":"e_1_2_1_54_1","DOI":"10.1109\/TPDS.2013.139"},{"volume-title":"Proceedings of the International Conference on ICOIN.","author":"Thar K.","key":"e_1_2_1_55_1"},{"volume-title":"Proceedings of the INFOCOM.","author":"Tran D. A.","key":"e_1_2_1_56_1"},{"volume-title":"Proceedings of the IPTPS.","author":"Venkataraman J.","key":"e_1_2_1_57_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_58_1","DOI":"10.1109\/ICNP.2006.320193"},{"doi-asserted-by":"publisher","key":"e_1_2_1_59_1","DOI":"10.1016\/j.comnet.2016.03.020"},{"doi-asserted-by":"publisher","key":"e_1_2_1_60_1","DOI":"10.1145\/1459359.1459397"},{"doi-asserted-by":"publisher","key":"e_1_2_1_61_1","DOI":"10.1109\/ICCCN.2009.5235293"},{"doi-asserted-by":"publisher","key":"e_1_2_1_62_1","DOI":"10.1109\/MWC.2013.6549285"},{"volume-title":"Proceedings of the ICWSM.","author":"Wattenhofer M.","key":"e_1_2_1_63_1"},{"volume-title":"Proceedings of the INFOCOM.","author":"Wu C.","key":"e_1_2_1_64_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_65_1","DOI":"10.1145\/2757384.2757397"},{"doi-asserted-by":"publisher","key":"e_1_2_1_66_1","DOI":"10.1007\/s11129-011-9105-4"},{"doi-asserted-by":"publisher","key":"e_1_2_1_67_1","DOI":"10.1145\/1218063.1217968"},{"key":"e_1_2_1_68_1","first-page":"40","article-title":"IIS smooth streaming technical overview","volume":"3","author":"Zambelli A.","year":"2009","journal-title":"Microsoft Corporation"},{"volume-title":"Proceedings of the INFOCOM.","author":"Zhang X.","key":"e_1_2_1_69_1"},{"volume-title":"Proceedings of the ICPP.","author":"Zhou X.","key":"e_1_2_1_70_1"},{"volume-title":"Proceedings of the INFOCOM. 1530--1538","author":"Zhou Y.","key":"e_1_2_1_71_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_72_1","DOI":"10.1109\/TNET.2012.2196444"},{"doi-asserted-by":"publisher","key":"e_1_2_1_73_1","DOI":"10.1109\/SOSE.2013.73"},{"doi-asserted-by":"publisher","key":"e_1_2_1_74_1","DOI":"10.1109\/IPDPS.2012.84"}],"container-title":["ACM Transactions on Internet Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3137569","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3137569","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:11:10Z","timestamp":1750212670000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3137569"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,3,6]]},"references-count":74,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2018,8,31]]}},"alternative-id":["10.1145\/3137569"],"URL":"https:\/\/doi.org\/10.1145\/3137569","relation":{},"ISSN":["1533-5399","1557-6051"],"issn-type":[{"type":"print","value":"1533-5399"},{"type":"electronic","value":"1557-6051"}],"subject":[],"published":{"date-parts":[[2018,3,6]]},"assertion":[{"value":"2016-03-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-08-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-03-06","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}