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.
- PeerSim: A Peer-to-Peer Simulator. 2016. PeerSim P2P Simulator. Retrieved from http://peersim.sourceforge.net/.Google Scholar
- Planet Lab. 2016. Planetlab: An open platform for developing, deploying, and accessing planetary-scale services. Retrieved from http://www.planet-lab.org/.Google Scholar
- PPLive. 2016. PP Video. Retrieved from http://www.pplive.com.Google Scholar
- PPStream. 2016. PPS Video. Retrieved from http://www.ppstream.com.Google Scholar
- UUSee. 2016. UUSee Website. Retrieved from http://www.uusee.com.Google Scholar
- Your Tube, Whose Dime? 2016. Forbes Welcome. Retrieved from http://www.forbes.com/2006/04/27/video-youtube-myspace_cx_df_0428video.html.Google Scholar
- 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 Scholar
- YouTube Press Statistics. 2016a. Press-Youtube. Retrieved from http://www.youtube.com/t/press_statistics.Google Scholar
- YouTube Press Timeline. 2016b. Press-Youtube. Retrieved from http://www.youtube.com/t/press_timeline.Google Scholar
- 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 Scholar
- 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 Scholar
- 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 Scholar
Digital Library
- A. Brodersen, S. Scellato, and M. Wattenhofer. 2012. Youtube around the world: Geographic popularity of videos. In Proceedings of the WWW. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- W. Chang and J. Wu. 2015. Social VoD: A social feature-based P2P system. In Proceedings of the ICPP. Google Scholar
Digital Library
- G. Chatzopoulou, C. Sheng, and M. Faloutsos. 2010. A first step towards understanding popularity in youtube. In Proceedings of the INFOCOM.Google Scholar
- 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 Scholar
Digital Library
- X. Cheng, C. Dale, and J. Liu. 2008. Statistics and social network of youtube videos. In Proceedings of the IWQoS. 229--238.Google Scholar
- X. Cheng and J. Liu. 2009. NetTube: Exploring social networks for peer-to-peer short-video sharing. In Proceedings of the INFOCOM.Google Scholar
- 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 Scholar
Digital Library
- Y. Ding, Y. Yang, and L. Xiao. 2012. Multisource video on-demand streaming in wireless mesh networks. TON 20, 6 (2012), 1800--1813. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- C. Ho, S. Lee, and J. Yu. 2010. Cluster-based replication For P2P-based video-on-demand service. In Proceedings of the ICEIE.Google Scholar
- 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 Scholar
- 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 Scholar
Cross Ref
- C. Huang, J. Li, and K. W. Ross. 2007. Can internet video-on-demand be profitable? In Proceedings of the SIGCOMM. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- A. Ioannou and S. Weber. 2015. Exploring content popularity in information-centric networks. J. China Commun. 12, 7 (2015), 12--22.Google Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Cross Ref
- X. Liao, H. Jin, Y. Liu, L. Ni, and D. Deng. 2006. AnySee: Peer-to-peer live streaming. In Proceedings of the INFOCOM.Google Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- N. Magharei and R. Rejaie. 2007. PRIME: Peer-to-peer receiver-drIven MEsh-based streaming. In Proceedings of the INFOCOM. Google Scholar
Digital Library
- N. Magharei, R. Rejaie, I. Rimac, V. Hilt, and M. Hofmann. 2014. ISP-friendly live P2P streaming. TON 22, 1 (2014), 244--256. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
- 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 Scholar
Digital Library
- S. Podlipnig and L. Böszörmenyi. 2003. A survey of web cache replacement strategies. CSUR 35, 4 (2003), 374--398. Google Scholar
Digital Library
- D. Rossi and G. Rossini. 2012. On sizing CCN content stores by exploiting topological information. In Proceedings of the INFOCOM Workshop.Google Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
- 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 Scholar
- J. Venkataraman and P. Francis. 2006. Chunkyspread: Multi-tree unstructured peer-to-peer multicast. In Proceedings of the IPTPS.Google Scholar
- V. Venkataraman, K. Yoshida, and P. Francis. 2006. Chunkyspread: Heterogeneous unstructured tree-based peer-to-peer multicast. In Proceedings of the ICNP. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- J. Wang, C. Huang, and J. Li. 2008. On ISP-friendly rate allocation for peer-assisted VoD. In Proceedings of the ACM Multimedia. Google Scholar
Digital Library
- K. Wang and C. Lin. 2009. Insight into the P2P-VoD system: Performance modeling and analysis. In Proceedings of the ICCCN. Google Scholar
Digital Library
- 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 Scholar
Cross Ref
- M. Wattenhofer, R. Wattenhofer, and Z. Zhu. 2012. The youtube social network. In Proceedings of the ICWSM.Google Scholar
- C. Wu, B. Li, and S. Zhao. 2008. Multi-channel live P2P streaming: Refocusing on servers. In Proceedings of the INFOCOM.Google Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- A. Zambelli. 2009. IIS smooth streaming technical overview. Microsoft Corporation 3 (2009), 40.Google Scholar
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
- Y. Zhou, T. Fu, and D. Chiu. 2013. On replication algorithm in P2P VoD. TON 21, 1 (2013), 233--243. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- Y. Zhu. 2012. Evaluating mesh-based P2P video-on-demand systems. In Proceedings of the IPDPS. Google Scholar
Digital Library
Index Terms
Toward Efficient Short-Video Sharing in the YouTube Social Network
Recommendations
Leveraging social network concepts for efficient peer-to-peer live streaming systems
MM '12: Proceedings of the 20th ACM international conference on MultimediaIn current peer-to-peer (P2P) live streaming systems, nodes in a channel form a P2P overlay for video sharing. To watch a new channel, a node depends on the centralized server to join in the overlay of the channel. The increase in the number of channels ...
Peer-to-peer delivery system for short video sharing
SpringSim '10: Proceedings of the 2010 Spring Simulation MulticonferencePeer-to-peer streaming applications are recently emerged successes that are able to serve users adequately on large scales. Recently, multimedia streaming of the user generated media content has been highly demanded for instance on YouTube. P2P systems ...
A social-network-aided efficient peer-to-peer live streaming system
In current peer-to-peer (P2P) live streaming systems, nodes in a channel form a P2P overlay for video sharing. To watch a new channel, a node depends on the centralized server to join in the overlay of the channel. In today's live streaming applications,...






Comments