skip to main content
research-article

Toward Efficient Short-Video Sharing in the YouTube Social Network

Published:06 March 2018Publication History
Skip Abstract Section

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/.Google ScholarGoogle Scholar
  2. Planet Lab. 2016. Planetlab: An open platform for developing, deploying, and accessing planetary-scale services. Retrieved from http://www.planet-lab.org/.Google ScholarGoogle Scholar
  3. PPLive. 2016. PP Video. Retrieved from http://www.pplive.com.Google ScholarGoogle Scholar
  4. PPStream. 2016. PPS Video. Retrieved from http://www.ppstream.com.Google ScholarGoogle Scholar
  5. UUSee. 2016. UUSee Website. Retrieved from http://www.uusee.com.Google ScholarGoogle Scholar
  6. Your Tube, Whose Dime? 2016. Forbes Welcome. Retrieved from http://www.forbes.com/2006/04/27/video-youtube-myspace_cx_df_0428video.html.Google ScholarGoogle Scholar
  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/.Google ScholarGoogle Scholar
  8. YouTube Press Statistics. 2016a. Press-Youtube. Retrieved from http://www.youtube.com/t/press_statistics.Google ScholarGoogle Scholar
  9. YouTube Press Timeline. 2016b. Press-Youtube. Retrieved from http://www.youtube.com/t/press_timeline.Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. A. Brodersen, S. Scellato, and M. Wattenhofer. 2012. Youtube around the world: Geographic popularity of videos. In Proceedings of the WWW. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. W. Chang and J. Wu. 2015. Social VoD: A social feature-based P2P system. In Proceedings of the ICPP. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. G. Chatzopoulou, C. Sheng, and M. Faloutsos. 2010. A first step towards understanding popularity in youtube. In Proceedings of the INFOCOM.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. X. Cheng, C. Dale, and J. Liu. 2008. Statistics and social network of youtube videos. In Proceedings of the IWQoS. 229--238.Google ScholarGoogle Scholar
  23. X. Cheng and J. Liu. 2009. NetTube: Exploring social networks for peer-to-peer short-video sharing. In Proceedings of the INFOCOM.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Y. Ding, Y. Yang, and L. Xiao. 2012. Multisource video on-demand streaming in wireless mesh networks. TON 20, 6 (2012), 1800--1813. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. C. Ho, S. Lee, and J. Yu. 2010. Cluster-based replication For P2P-based video-on-demand service. In Proceedings of the ICEIE.Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  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.Google ScholarGoogle ScholarCross RefCross Ref
  31. C. Huang, J. Li, and K. W. Ross. 2007. Can internet video-on-demand be profitable? In Proceedings of the SIGCOMM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. A. Ioannou and S. Weber. 2015. Exploring content popularity in information-centric networks. J. China Commun. 12, 7 (2015), 12--22.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle Scholar
  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.Google ScholarGoogle ScholarCross RefCross Ref
  39. X. Liao, H. Jin, Y. Liu, L. Ni, and D. Deng. 2006. AnySee: Peer-to-peer live streaming. In Proceedings of the INFOCOM.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  44. N. Magharei and R. Rejaie. 2007. PRIME: Peer-to-peer receiver-drIven MEsh-based streaming. In Proceedings of the INFOCOM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  45. N. Magharei, R. Rejaie, I. Rimac, V. Hilt, and M. Hofmann. 2014. ISP-friendly live P2P streaming. TON 22, 1 (2014), 244--256. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  51. S. Podlipnig and L. Böszörmenyi. 2003. A survey of web cache replacement strategies. CSUR 35, 4 (2003), 374--398. Google ScholarGoogle ScholarDigital LibraryDigital Library
  52. D. Rossi and G. Rossini. 2012. On sizing CCN content stores by exploiting topological information. In Proceedings of the INFOCOM Workshop.Google ScholarGoogle Scholar
  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.Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle ScholarCross RefCross Ref
  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.Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  57. J. Venkataraman and P. Francis. 2006. Chunkyspread: Multi-tree unstructured peer-to-peer multicast. In Proceedings of the IPTPS.Google ScholarGoogle Scholar
  58. V. Venkataraman, K. Yoshida, and P. Francis. 2006. Chunkyspread: Heterogeneous unstructured tree-based peer-to-peer multicast. In Proceedings of the ICNP. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  60. J. Wang, C. Huang, and J. Li. 2008. On ISP-friendly rate allocation for peer-assisted VoD. In Proceedings of the ACM Multimedia. Google ScholarGoogle ScholarDigital LibraryDigital Library
  61. K. Wang and C. Lin. 2009. Insight into the P2P-VoD system: Performance modeling and analysis. In Proceedings of the ICCCN. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle ScholarCross RefCross Ref
  63. M. Wattenhofer, R. Wattenhofer, and Z. Zhu. 2012. The youtube social network. In Proceedings of the ICWSM.Google ScholarGoogle Scholar
  64. C. Wu, B. Li, and S. Zhao. 2008. Multi-channel live P2P streaming: Refocusing on servers. In Proceedings of the INFOCOM.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle ScholarCross RefCross Ref
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  68. A. Zambelli. 2009. IIS smooth streaming technical overview. Microsoft Corporation 3 (2009), 40.Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle Scholar
  72. Y. Zhou, T. Fu, and D. Chiu. 2013. On replication algorithm in P2P VoD. TON 21, 1 (2013), 233--243. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  74. Y. Zhu. 2012. Evaluating mesh-based P2P video-on-demand systems. In Proceedings of the IPDPS. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

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

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      Full Access

      • 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

        Copyright © 2018 ACM

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 6 March 2018
        • Accepted: 1 August 2017
        • Revised: 1 July 2017
        • Received: 1 March 2016
        Published in toit Volume 18, Issue 3

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article
        • Research
        • Refereed

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader
      About Cookies On This Site

      We use cookies to ensure that we give you the best experience on our website.

      Learn more

      Got it!