Propagation-based social-aware replication for social video contents

Online social network has reshaped the way how video contents are generated, distributed and consumed on today's Internet. Given the massive number of videos generated and shared in online social networks, it has been popular for users to directly access video contents in their preferred social network services. It is intriguing to study the service provision of social video contents for global users with satisfactory quality-of-experience. In this paper, we conduct large-scale measurement of a real-world online social network system to study the propagation of the social video contents. We have summarized important characteristics from the video propagation patterns, including social locality, geographical locality and temporal locality. Motivated by the measurement insights, we propose a propagation-based social-aware replication framework using a hybrid edge-cloud and peer-assisted architecture, namely PSAR, to serve the social video contents. Our replication strategies in PSAR are based on the design of three propagation-based replication indices, including a geographic influence index and a content propagation index to guide how the edge-cloud servers backup the videos, and a social influence index to guide how peers cache the videos for their friends. By incorporating these replication indices into our system design, PSAR has significantly improved the replication performance and the video service quality. Our trace-driven experiments further demonstrate the effectiveness and superiority of PSAR, which improves the local download ratio in the edge-cloud replication by 30%, and the local cache hit ratio in the peer-assisted replication by 40%, against traditional approaches.

[1]  Tim Morris BSc.  Multimedia Systems , 2000, Applied Computing.

[2]  Yang Guo,et al.  A survey on peer-to-peer video streaming systems , 2008, Peer-to-Peer Netw. Appl..

[3]  Catherine Rosenberg,et al.  Analysis of a CDN–P2P hybrid architecture for cost-effective streaming media distribution , 2006, Multimedia Systems.

[4]  Cecilia Mascolo,et al.  Distance Matters: Geo-social Metrics for Online Social Networks , 2010, WOSN.

[5]  Jiangchuan Liu,et al.  Statistics and Social Network of YouTube Videos , 2008, 2008 16th Interntional Workshop on Quality of Service.

[6]  Cuong Pham,et al.  S-CLONE: Socially-aware data replication for social networks , 2012, Comput. Networks.

[7]  Lifeng Sun,et al.  Prefetching strategy in peer-assisted social video streaming , 2011, MM '11.

[8]  Lifeng Sun,et al.  Guiding internet-scale video service deployment using microblog-based prediction , 2012, 2012 Proceedings IEEE INFOCOM.

[9]  Krishna P. Gummadi,et al.  You are who you know: inferring user profiles in online social networks , 2010, WSDM '10.

[10]  Zhi-Li Zhang,et al.  Where Do You "Tube"? Uncovering YouTube Server Selection Strategy , 2011, 2011 Proceedings of 20th International Conference on Computer Communications and Networks (ICCCN).

[11]  B. Huffaker,et al.  Distance Metrics in the Internet , 2002, Anais do 2002 International Telecommunications Symposium.

[12]  Virgílio A. F. Almeida,et al.  Characterizing user behavior in online social networks , 2009, IMC '09.

[13]  D. Watts,et al.  A generalized model of social and biological contagion. , 2005, Journal of theoretical biology.

[14]  Bo Li,et al.  Scaling social media applications into geo-distributed clouds , 2012, 2012 Proceedings IEEE INFOCOM.

[15]  Vijay Kumar Adhikari,et al.  REVERSE ENGINEERING THE YOUTUBE VIDEO DELIVERY CLOUD , 2011 .

[16]  Vahab S. Mirrokni,et al.  Optimal marketing strategies over social networks , 2008, WWW.

[17]  Krishna P. Gummadi,et al.  A measurement-driven analysis of information propagation in the flickr social network , 2009, WWW '09.

[18]  Feng Zhang,et al.  Preserving Social Locality in Data Replication for Online Social Networks , 2011, 2011 31st International Conference on Distributed Computing Systems Workshops.

[19]  Krishna P. Gummadi,et al.  Measurement and analysis of online social networks , 2007, IMC '07.

[20]  Gang Peng,et al.  CDN: Content Distribution Network , 2004, ArXiv.

[21]  Balachander Krishnamurthy,et al.  A few chirps about twitter , 2008, WOSN '08.

[22]  Pablo Rodriguez,et al.  The little engine(s) that could: scaling online social networks , 2010, SIGCOMM '10.

[23]  Ke Xu,et al.  Video sharing in online social networks: measurement and analysis , 2012, NOSSDAV '12.

[24]  Hosung Park,et al.  What is Twitter, a social network or a news media? , 2010, WWW '10.

[25]  Qian Zhang,et al.  A Trace-Driven Approach to Evaluate the Scalability of P2P-Based Video-on-Demand Service , 2009, IEEE Transactions on Parallel and Distributed Systems.

[26]  Jiangchuan Liu,et al.  Load-balanced migration of social media to content clouds , 2011, NOSSDAV.