ABSTRACT
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.
Supplemental Material
- http://en.wikipedia.org/wiki/clustering_coefficient.Google Scholar
- http://t.qq.com.Google Scholar
- http://www.foreseeresults.com.Google Scholar
- http://www.youtube.com.Google Scholar
- V. Adhikari, S. Jain, Y. Chen, and Z. Zhang. Reverse Engineering the YouTube Video Delivery Cloud. In Proc. of IEEE Hot Topics in Media Delivery Workshop, 2011.Google Scholar
- V. Adhikari, S. Jain, and Z. Zhang. Where Do You Tube? Uncovering YouTube Server Selection Strategy. In Proc. of IEEE International Conference on Computer Communications and Networks (ICCCN), 2011.Google Scholar
- M. A. Balachander Krishnamurthy, Phillipa Gill. A Few Chirps About Twitter. In Proc. of ACM WOSN, 2008. Google ScholarDigital Library
- F. Benevenuto, T. Rodrigues, M. Cha, and V. Almeida. Characterizing User Behavior in Online Social Networks. In Proc. of ACM IMC, 2009. Google ScholarDigital Library
- M. Cha, A. Mislove, and K. P. Gummadi. A Measurement-driven Analysis of Information Propagation in the Flickr Social Network. In Proc. of ACM WWW, 2009. Google ScholarDigital Library
- X. Cheng, C. Dale, and J. Liu. Statistics and Social Network of YouTube Videos. In Proc. of IEEE IWQoS, 2008.Google ScholarCross Ref
- X. Cheng and J. Liu. Load-Balanced Migration of Social Media to Content Clouds. In Proc. of ACM NOSSDAV, 2011. Google ScholarDigital Library
- P. Dodds and D. Watts. A Generalized Model of Social and Biological Contagion. Journal of Theoretical Biology, 232(4):587--604, 2005.Google ScholarCross Ref
- J. Hartline, V. Mirrokni, and M. Sundararajan. Optimal Marketing Strategies over Social Networks. In Proc. of ACM WWW, 2008. Google ScholarDigital Library
- B. Huffaker, M. Fomenkov, D. Plummer, D. Moore, and K. Claffy. Distance Metrics in the Internet. In Proc. of IEEE International Telecommunications Symposium (ITS), 2002.Google Scholar
- D. Kempe, J. Kleinberg, and É. Tardos. Maximizing the Spread of Influence Through a Social Network. In Proc. of ACM SIGKDD, 2003. Google ScholarDigital Library
- H. Kwak, C. Lee, H. Park, and S. Moon. What Is Twitter, a Social Network or a News Media? In Proc. of ACM WWW, 2010. Google ScholarDigital Library
- H. Li, H. Wang, and J. Liu. Video Sharing in Online Social Network: Measurement and Analysis. In Proc. of ACM NOSSDAV, 2012.Google ScholarDigital Library
- Y. Liu, Y. Guo, and C. Liang. A Survey on Peer-To-Peer Video Streaming Systems. Peer-to-peer Networking and Applications, 1(1):18--28, 2008.Google ScholarCross Ref
- J. Luo, Q. Zhang, Y. Tang, and S. Yang. A Trace-Driven Approach to Evaluate the Scalability of P2P-Based Video-On-Demand Service. IEEE Transactions on Parallel and Distributed Systems, 20(1):59--70, 2009. Google ScholarDigital Library
- A. Mislove, M. Marcon, K. Gummadi, P. Druschel, and B. Bhattacharjee. Measurement and Analysis of Online Social Networks. In Proc. of ACM IMC, 2007. Google ScholarDigital Library
- A. Mislove, B. Viswanath, K. Gummadi, and P. Druschel. You Are Who You Know: Inferring User Profiles in Online Social Networks. In Proc. of ACM WSDM, 2010. Google ScholarDigital Library
- K. Nguyen, C. Pham, D. Tran, and F. Zhang. Preserving Social Locality in Data Replication for Social Networks. In Proc. of IEEE ICDCS Workshop on Simplifying Complex Networks for Practitioners, 2011. Google ScholarDigital Library
- G. Peng. CDN: Content Distribution Network. Arxiv preprint cs/0411069, 2004.Google Scholar
- J. M. Pujol, V. Erramilli, G. Siganos, X. Yang, N. Laoutaris, P. Chhabra, and P. Rodriguez. The Little Engine(s) That Could: Scaling Online Social Networks. SIGCOMM Comput. Commun. Rev., 40:375--386, Aug. 2010. Google ScholarDigital Library
- S. Scellato, C. Mascolo, M. Musolesi, and V. Latora. Distance Matters: Geo-Social Metrics for Online Social Networks. In Proc. of Conference on Online Social Networks. USENIX Association, 2010. Google ScholarDigital Library
- D. Tran, K. Nguyen, and C. Pham. S-CLONE: Socially-Aware Data Replication for Social Networks. Computer Networks, 2012. Google ScholarDigital Library
- Z. Wang, L. Sun, C. Wu, and S. Yang. Guiding Internet-Scale Video Service Deployment Using Microblog-Based Prediction. In Proc. of IEEE INFOCOM Mini-Conference, 2012.Google Scholar
- Z. Wang, L. Sun, S. Yang, and W. Zhu. Prefetching Strategy in Peer-assisted Social Video Streaming. In Proc. of ACM Multimedia, 2011. Google ScholarDigital Library
- Y. Wu, C. Wu, B. Li, L. Zhang, Z. Li, and F. C. Lau. Scaling Social Media Applications into Geo-Distributed Clouds. In Proc. of IEEE INFOCOM, 2012.Google ScholarCross Ref
- D. Xu, S. Kulkarni, C. Rosenberg, and H. Chai. Analysis of a CDN--P2P Hybrid Architecture for Cost-Effective Streaming Media Distribution. Multimedia Systems, 11(4):383--399, 2006.Google ScholarDigital Library
Index Terms
- Propagation-based social-aware replication for social video contents
Recommendations
Propagation-based social-aware multimedia content distribution
Special Sections on the 20th Anniversary of ACM International Conference on Multimedia, Best Papers of ACM Multimedia 2012Online 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 ...
Investigating Homophily in Online Social Networks
WI-IAT '10: Proceedings of the 2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Volume 01Similarity breeds connections, the principle of homophily, has been well studied in existing sociology literature. %Several studies have observed this phenomena by conducting surveys on human subjects. These studies have concluded that new ties are ...
Uses and gratifications of social networking sites for bridging and bonding social capital
Applying uses and gratifications theory (UGT) and social capital theory, our study examined users of four social networking sites (SNSs) (Facebook, Twitter, Instagram, and Snapchat), and their influence on online bridging and bonding social capital. ...
Comments