Propagation-based social-aware multimedia content distribution

Online social networks have reshaped how multimedia contents are generated, distributed, and consumed on today's Internet. Given the massive number of user-generated contents shared in online social networks, users are moving to directly access these contents in their preferred social network services. It is intriguing to study the service provision of social contents for global users with satisfactory quality of experience. In this article, we conduct large-scale measurement of a real-world online social network system to study the social content propagation. We have observed important propagation patterns, including social locality, geographical locality, and temporal locality. Motivated by the measurement insights, we propose a propagation-based social-aware delivery framework using a hybrid edge-cloud and peer-assisted architecture. We also design replication strategies for the architecture based on three propagation predictors designed by jointly considering user, content, and context information. In particular, we design a propagation region predictor and a global audience predictor to guide how the edge-cloud servers backup the contents, and a local audience predictor to guide how peers cache the contents for their friends. Our trace-driven experiments further demonstrate the effectiveness and superiority of our design.

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

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

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

[4]  Jiangchuan Liu,et al.  NetTube: Exploring Social Networks for Peer-to-Peer Short Video Sharing , 2009, IEEE INFOCOM 2009.

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

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

[7]  Éva Tardos,et al.  Maximizing the Spread of Influence through a Social Network , 2015, Theory Comput..

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

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

[10]  Raymond J. Mooney,et al.  Content-boosted collaborative filtering for improved recommendations , 2002, AAAI/IAAI.

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

[12]  U. Fischbacher,et al.  Why Social Preferences Matter - the Impact of Non-Selfish Motives on Competition, Cooperation and Incentives , 2002 .

[13]  Lifeng Sun,et al.  Propagation-based social-aware replication for social video contents , 2012, ACM Multimedia.

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

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

[16]  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.

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

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

[19]  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).

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

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

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

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

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

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

[26]  Newton Lee,et al.  ACM Transactions on Multimedia Computing, Communications and Applications (ACM TOMCCAP) , 2007, CIE.

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

[28]  Alan Mislove Rethinking web content distribution in the social media era , 2012 .

[29]  Jon Kleinberg,et al.  Maximizing the spread of influence through a social network , 2003, KDD '03.

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

[31]  Matthew Richardson,et al.  Mining the network value of customers , 2001, KDD '01.

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

[33]  Chong Luo,et al.  Multimedia Cloud Computing , 2011, IEEE Signal Processing Magazine.

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

[35]  Jussi Kangasharju,et al.  Object replication strategies in content distribution networks , 2002, Comput. Commun..