skip to main content
research-article

Toward Efficient Short-Video Sharing in the YouTube Social Network

Published: 06 March 2018 Publication History

Abstract

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’s channel to track all his/her uploaded videos. The subscribers of a channel tend to watch the channel’s 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.

References

[1]
PeerSim: A Peer-to-Peer Simulator. 2016. PeerSim P2P Simulator. Retrieved from http://peersim.sourceforge.net/.
[2]
Planet Lab. 2016. Planetlab: An open platform for developing, deploying, and accessing planetary-scale services. Retrieved from http://www.planet-lab.org/.
[3]
PPLive. 2016. PP Video. Retrieved from http://www.pplive.com.
[4]
PPStream. 2016. PPS Video. Retrieved from http://www.ppstream.com.
[5]
UUSee. 2016. UUSee Website. Retrieved from http://www.uusee.com.
[6]
Your Tube, Whose Dime? 2016. Forbes Welcome. Retrieved from http://www.forbes.com/2006/04/27/video-youtube-myspace_cx_df_0428video.html.
[7]
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/.
[8]
YouTube Press Statistics. 2016a. Press-Youtube. Retrieved from http://www.youtube.com/t/press_statistics.
[9]
YouTube Press Timeline. 2016b. Press-Youtube. Retrieved from http://www.youtube.com/t/press_timeline.
[10]
A. Afrasiabi Rad and M. Benyoucef. 2014. Similarity and ties in social networks a study of the youtube social network. J. Info. Syst. Appl. Res. 7, 4 (2014), 14.
[11]
S. Annapureddy, C. Gkantsidis, P. R. Rodriguez, and L. Massoulie. 2006. Providing video-on-demand using peer-to-peer networks. In Proceedings of the IPTV Workshop in WWW.
[12]
M. Arantes, F. Figueiredo, and J. M. Almeida. 2016. Understanding video-ad consumption on youtube: A measurement study on user behavior, popularity, and content properties. In Proceedings of the ACM Conference on Web Science.
[13]
A. Brodersen, S. Scellato, and M. Wattenhofer. 2012. Youtube around the world: Geographic popularity of videos. In Proceedings of the WWW.
[14]
T. Broxton, Y. Interian, J. Vaver, and M. Wattenhofer. 2013. Catching a viral video. Journal of Intelligent Information Systems 40, 2 (2013), 241--259.
[15]
V. Burger, G. Darzanos, I. Papafili, and M. Seufert. 2015. Trade-off between QoE and operational cost in edge resource supported video streaming. In Proceedings of the 3PGCIC.
[16]
P. Casas, P. Fiadino, A. Bar, A. D’Alconzo, A. Finamore, and M. Mellia. 2014. YouTube all around: Characterizing youtube from mobile and fixed-line network vantage points. In Proceedings of the EuCNC.
[17]
M. Castro, P. Druschel, A. Kermarrec, A. Nandi, A. Rowstron, and A. Singh. 2003. SplitStream: High-bandwidth multicast in cooperative environments. In Proceedings of the SOSP.
[18]
M. Cha, H. Kwak, P. Rodriguez, Y.-Y. Ahn, and S. Moon. 2007. I tube, you tube, everybody tubes: Analyzing the worlds largest user generated content video system. In Proceedings of the IMC.
[19]
W. Chang and J. Wu. 2015. Social VoD: A social feature-based P2P system. In Proceedings of the ICPP.
[20]
G. Chatzopoulou, C. Sheng, and M. Faloutsos. 2010. A first step towards understanding popularity in youtube. In Proceedings of the INFOCOM.
[21]
B. Cheng, L. Stein, H. Jin, X. Liao, and Z. Zhang. 2008. GridCast: Improving peer sharing for P2P VoD. ACM TMCCA 4, 4 (2008), 26.
[22]
X. Cheng, C. Dale, and J. Liu. 2008. Statistics and social network of youtube videos. In Proceedings of the IWQoS. 229--238.
[23]
X. Cheng and J. Liu. 2009. NetTube: Exploring social networks for peer-to-peer short-video sharing. In Proceedings of the INFOCOM.
[24]
X. Cheng, J. Liu, and C. Dale. 2013. Understanding the characteristics of internet short-video sharing: A YouTube-based measurement study. TMM 15, 5 (2013), 1184--1194.
[25]
Y. Ding, Y. Yang, and L. Xiao. 2012. Multisource video on-demand streaming in wireless mesh networks. TON 20, 6 (2012), 1800--1813.
[26]
P. Gill, M. Arlitt, Z. Li, and A. Mahanti. 2007. YouTube traffic characterization: A view from the edge. In Proceedings of the ACM IMC.
[27]
Y. Guo, C. Liang, and Y. Liu. 2008. AQCS: Adaptive queue-based chunk scheduling for P2P live streaming. In Proceedings of the NETWORKING. 433--444.
[28]
C. Ho, S. Lee, and J. Yu. 2010. Cluster-based replication For P2P-based video-on-demand service. In Proceedings of the ICEIE.
[29]
T. Hossfeld, S. Egger, R. Schatz, M. Fiedler, K. Masuch, and C. Lorentzen. 2012. Initial delay vs. interruptions: Between the devil and the deep blue sea. In Proceedings of the QoMEX Workshop.
[30]
H. Hu, Y. Wen, T. Chua, J. Huang, W. Zhu, and X. Li. 2016. Joint content replication and request routing for social video distribution over cloud CDN: A community clustering method. IEEE Trans. Circ. Syst. Video Technol. 26, 7 (2016), 1320--1333.
[31]
C. Huang, J. Li, and K. W. Ross. 2007. Can internet video-on-demand be profitable? In Proceedings of the SIGCOMM.
[32]
Y. Huang, T. Z. Fu, D.-M. Chiu, J. C. Lui, and C. Huang. 2008. Challenges, design and analysis of a large-scale P2P VoD system. In Proceedings of the SIGCOMM.
[33]
A. Ioannou and S. Weber. 2015. Exploring content popularity in information-centric networks. J. China Commun. 12, 7 (2015), 12--22.
[34]
V. Jacobson, D. Smetters, J. Thornton, M. Plass, N. Briggs, and R. Braynard. 2009. Networking named content. In Proceedings of the Conference on Emerging Networking Experiments and Technologies.
[35]
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.
[36]
D. Krishnappa, M. Zink, C. Griwodz, and P. Halvorsen. 2015. Cache-centric video recommendation: An approach to improve the efficiency of YouTube caches. ACM Trans. Multimedia Comput. Commun. Appl. (TOMM) 11, 4 (2015), 48.
[37]
F. Lehrieder, S. Oechsner, T. Hoßfeld, Z. Despotovic, W. Kellerer, and M. Michel. 2010. Can p2p-users benefit from locality-awareness?. In Proceedings of the P2P.
[38]
B. Li, M. Ma, Z. Jin, and D. Zhao. 2012. Investigation of a large-scale P2P VoD overlay network by measurements. Peer-to-Peer Network. Appl. 5, 4 (2012), 398--411.
[39]
X. Liao, H. Jin, Y. Liu, L. Ni, and D. Deng. 2006. AnySee: Peer-to-peer live streaming. In Proceedings of the INFOCOM.
[40]
Y. Lin and H. Shen. 2017. CloudFog: Leveraging fog to extend cloud gaming for thin-client MMOG with high quality of experience. IEEE Trans. Parall. Distrib. Syst. (TPDS) 28, 2 (2017), 431--445.
[41]
B. Liu, Y. Cui, B. Chang, B. Gotow, and Y. Xue. 2009. BitTube: Case study of a web-based peer-assisted video-on-demand system. In Proceedings of the ISM. 242--249.
[42]
J. Liu, S. G. Rao, B. Li, and H. Zhang. 2008. Opportunities and challenges of peer-to-peer internet video broadcast. In Proceedings of the IEEE.
[43]
T. Locher, S. Schmid, and R. Wattenhofer. 2006. eQuus: A provably robust and locality-aware peer-to-peer system. In Proceedings of the P2P.
[44]
N. Magharei and R. Rejaie. 2007. PRIME: Peer-to-peer receiver-drIven MEsh-based streaming. In Proceedings of the INFOCOM.
[45]
N. Magharei, R. Rejaie, I. Rimac, V. Hilt, and M. Hofmann. 2014. ISP-friendly live P2P streaming. TON 22, 1 (2014), 244--256.
[46]
B. Mathieu, P. Paris, G. Guelvouit, and S. Rouibia. 2010. A secure and legal network-aware P2P VoD system. In Proceedings of the ICIW.
[47]
A. Mislove, M. Marcon, K. Gummadi, P. Dreschel, and B. Bhattacharjee. 2007. Measurement and analysis of online social networks. In Proceedings of the IMC.
[48]
H. Nam, K. Kim, and H. Schulzrinne. 2016. QoE matters more than QoS: Why people stop watching cat videos. In Proceedings of the INFOCOM.
[49]
Y. Nicolas, D. Wolff, D. Rossi, and A. Finamore. 2013. I tube, youtube, P2Ptube: Assessing ISP benefits of peer-assisted caching of YouTube content. In Proceedings of the P2P.
[50]
V. Pai, K. Kumar, K. Tamilmani, V. Sambamurthy, and A. E. Mohr. 2005. Chainsaw: Eliminating trees from overlay multicast. In Proceedings of the IPTPS.
[51]
S. Podlipnig and L. Böszörmenyi. 2003. A survey of web cache replacement strategies. CSUR 35, 4 (2003), 374--398.
[52]
D. Rossi and G. Rossini. 2012. On sizing CCN content stores by exploiting topological information. In Proceedings of the INFOCOM Workshop.
[53]
M. Seufert, S. Egger, M. Slanina, T. Zinner, T. Hobfeld, and P. Tran-Gia. 2015. A survey on quality of experience of HTTP adaptive streaming. IEEE Commun. Surveys Tutor. 17, 1 (2015), 469--492.
[54]
H. Shen, Z. Li, Y. Lin, and J. Li. 2014. SocialTube: P2P-assisted video sharing in online social networks. IEEE Trans. Parall. Distrib. Syst. (TPDS) 25, 9 (2014), 2428--2440.
[55]
K. Thar, T. Z. Oo, C. Pham, S. Ullah, D. H. Lee, and C. S. Hong. 2015. Efficient forwarding and popularity-based caching for content centric network. In Proceedings of the International Conference on ICOIN.
[56]
D. A. Tran, K. A. Hua, and T. Do. 2003. ZIGZAG: An efficient peer-to-peer scheme for media streaming. In Proceedings of the INFOCOM.
[57]
J. Venkataraman and P. Francis. 2006. Chunkyspread: Multi-tree unstructured peer-to-peer multicast. In Proceedings of the IPTPS.
[58]
V. Venkataraman, K. Yoshida, and P. Francis. 2006. Chunkyspread: Heterogeneous unstructured tree-based peer-to-peer multicast. In Proceedings of the ICNP.
[59]
F. Wamser, P. Casas, M. Seufert, C. Moldovan, P. Tran-Gia, and T. Hossfeld. 2016. Modeling the youtube stack: From packets to quality of experience. J. Comput. Networks 109 (2016), 211--224.
[60]
J. Wang, C. Huang, and J. Li. 2008. On ISP-friendly rate allocation for peer-assisted VoD. In Proceedings of the ACM Multimedia.
[61]
K. Wang and C. Lin. 2009. Insight into the P2P-VoD system: Performance modeling and analysis. In Proceedings of the ICCCN.
[62]
X. Wang, T. Kwon, Y. Choi, H. Wang, and J. Liu. 2013. Cloud-assisted adaptive video streaming and social-aware video prefetching for mobile users. IEEE Wireless Communications 20, 3 (2013), 72--79.
[63]
M. Wattenhofer, R. Wattenhofer, and Z. Zhu. 2012. The youtube social network. In Proceedings of the ICWSM.
[64]
C. Wu, B. Li, and S. Zhao. 2008. Multi-channel live P2P streaming: Refocusing on servers. In Proceedings of the INFOCOM.
[65]
S. Yi, C. Li, and Q. Li. 2015. A survey of fog computing: Concepts, applications and issues. In Proceedings of the Conference on Mobile Big Data.
[66]
H. Yoganarasimhan. 2012. Impact of social network structure on content propagation: A study using YouTube data. Quantitative Marketing and Economics 10, 1 (2012), 111--150.
[67]
H. Yu, D. Zheng, B. Y. Zhao, and W. Zheng. 2006. Understanding user behavior in large-scale video-on-demand systems. SIGOPS Oper. Syst. Rev. 40, 4 (2006), 333--344.
[68]
A. Zambelli. 2009. IIS smooth streaming technical overview. Microsoft Corporation 3 (2009), 40.
[69]
X. Zhang, J. Liu, B. Li, and T. Yum. 2005. CoolStreaming/DONet: A data-driven overlay network for peer-to-peer live media streaming. In Proceedings of the INFOCOM.
[70]
X. Zhou and C. Xu. 2002. Optimal video replication and placement on a cluster of video-on-demand servers. In Proceedings of the ICPP.
[71]
Y. Zhou, T. Fu, and D. Chiu. 2012. A unifying model and analysis of P2P VoD replication and scheduling. In Proceedings of the INFOCOM. 1530--1538.
[72]
Y. Zhou, T. Fu, and D. Chiu. 2013. On replication algorithm in P2P VoD. TON 21, 1 (2013), 233--243.
[73]
J. Zhu, D. Chan, M. S. Prabhu, P. Natarajan, H. Hu, and F. Bonomi. 2013. Improving web sites performance using edge servers in fog computing architecture. In Proceedings of the SOSE.
[74]
Y. Zhu. 2012. Evaluating mesh-based P2P video-on-demand systems. In Proceedings of the IPDPS.

Cited By

View all
  • (2024)Research on Strategies of Digital Media in Shaping and Communicating City Image--Text Mining and Sentiment Analysis Based on Image CommunicationApplied Mathematics and Nonlinear Sciences10.2478/amns-2024-18929:1Online publication date: 5-Aug-2024
  • (2024)Research on the Optimized Creation and Talent Cultivation Mode of Online Micro Short Drama under the Background of Industry-Education IntegrationApplied Mathematics and Nonlinear Sciences10.2478/amns-2024-17489:1Online publication date: 9-Jul-2024
  • (2022)[Retracted] An Intelligent Recommendation Model for Health Culture Based on Short Video Content Analysis in the Mobile Internet EnvironmentJournal of Environmental and Public Health10.1155/2022/60099742022:1Online publication date: 16-Sep-2022
  • Show More Cited By

Index Terms

  1. Toward Efficient Short-Video Sharing in the YouTube Social Network

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Transactions on Internet Technology
      ACM Transactions on Internet Technology  Volume 18, Issue 3
      Special Issue on Artificial Intelligence for Secruity and Privacy and Regular Papers
      August 2018
      314 pages
      ISSN:1533-5399
      EISSN:1557-6051
      DOI:10.1145/3185332
      • Editor:
      • Munindar P. Singh
      Issue’s Table of Contents
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 06 March 2018
      Accepted: 01 August 2017
      Revised: 01 July 2017
      Received: 01 March 2016
      Published in TOIT Volume 18, Issue 3

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. P2P networks
      2. Video on demand
      3. social networks
      4. youtube

      Qualifiers

      • Research-article
      • Research
      • Refereed

      Funding Sources

      • Microsoft Research Faculty Fellowship
      • U.S. NSF

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)26
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 05 Mar 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2024)Research on Strategies of Digital Media in Shaping and Communicating City Image--Text Mining and Sentiment Analysis Based on Image CommunicationApplied Mathematics and Nonlinear Sciences10.2478/amns-2024-18929:1Online publication date: 5-Aug-2024
      • (2024)Research on the Optimized Creation and Talent Cultivation Mode of Online Micro Short Drama under the Background of Industry-Education IntegrationApplied Mathematics and Nonlinear Sciences10.2478/amns-2024-17489:1Online publication date: 9-Jul-2024
      • (2022)[Retracted] An Intelligent Recommendation Model for Health Culture Based on Short Video Content Analysis in the Mobile Internet EnvironmentJournal of Environmental and Public Health10.1155/2022/60099742022:1Online publication date: 16-Sep-2022
      • (2022)Efficient broadcast scheduling at mobile cloud edges for supporting news-broadcast-on-demand over P2P streamingPeer-to-Peer Networking and Applications10.1007/s12083-022-01295-715:3(1345-1356)Online publication date: 9-Feb-2022
      • (2022)Toward fine‐grained access control and privacy protection for video sharing in media convergence environmentInternational Journal of Intelligent Systems10.1002/int.2281037:5(3025-3049)Online publication date: 14-Jan-2022
      • (2020)Sentiment key frame extraction in user-generated micro-videos via low-rank and sparse representationNeurocomputing10.1016/j.neucom.2020.05.026410(441-453)Online publication date: Oct-2020
      • (2020)A novel video delivery mechanism for caching-enabled networksMultimedia Tools and Applications10.1007/s11042-020-09208-779:35-36(25535-25549)Online publication date: 4-Jul-2020

      View Options

      Login options

      Full Access

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media