skip to main content
research-article

Propagation-based social-aware multimedia content distribution

Published:17 October 2013Publication History
Skip Abstract Section

Abstract

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.

References

  1. Adhikari, V., Jain, S., Chen, Y., and Zhang, Z. 2011. Reverse engineering the YouTube video delivery cloud. In Proceedings of the IEEE Hot Topics in Media Delivery Workshop.Google ScholarGoogle Scholar
  2. Adhikari, V., Jain, S., and Zhang, Z. 2011. Where do you tube? Uncovering YouTube server selection strategy. In Proceedings of the IEEE International Conference on Computer Communications and Networks (ICCCN).Google ScholarGoogle Scholar
  3. Benevenuto, F., Rodrigues, T., Cha, M., and Almeida, V. 2009. Characterizing user behavior in online social networks. In Proceedings of the Internet Measurement Conference ACM (IMC). Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Cha, M., Mislove, A., and Gummadi, K. P. 2009. A measurement-driven analysis of information propagation in the Flickr social network. In Proceedings of the ACM WWW. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Cheng, X., Dale, C., and Liu, J. 2008. Statistics and social network of, YouTube videos. In Proceedings of the IEEE Workshop on Quality of Service (WQoS).Google ScholarGoogle Scholar
  6. Cheng, X. and Liu, J. 2009. NetTube: Exploring social networks for peer-to-peer short video sharing. In Proceedings of the IEEE INFOCOM.Google ScholarGoogle Scholar
  7. Cheng, X. and Liu, J. 2011. Load-balanced migration of social media to content clouds. In Proceedings of the ACM NOSSDAV. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Dodds, P. and Watts, D. 2005. A generalized model of social and biological contagion. J. Theor. Biol. 232, 4, 587--604.Google ScholarGoogle ScholarCross RefCross Ref
  9. Domingos, P. and Richardson, M. 2001. Mining the network value of customers. In Proceedings of the ACM SIGKDD on Knowledge Discovery and Data Mining. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Fehr, E. and Fischbacher, U. 2002. Why social preferences matter--The impact of non-selfish motives on competition, cooperation and incentives. Econ. J. 112, 478, C1--C33.Google ScholarGoogle ScholarCross RefCross Ref
  11. Foresee. 2012. http://www.foreseeresults.com.Google ScholarGoogle Scholar
  12. Hartline, J., Mirrokni, V., and Sundararajan, M. 2008. Optimal marketing strategies over social networks. In Proceedings of the ACM WWW. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Huffaker, B., Fomenkov, M., Plummer, D., Moore, D., and Claffy, K. 2002. Distance metrics in the internet. In Proceedings of the IEEE International Telecommunications Symposium (ITS).Google ScholarGoogle Scholar
  14. Kangasharju, J., Roberts, J., and Ross, K. 2002. Object replication strategies in content distribution networks. Comput. Commun. 25, 4, 376--383. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Kempe, D., Kleinberg, J., and Tardos, É. 2003. Maximizing the spread of influence through a social network. In Proceedings of the ACM SIGKDD. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Krishnamurthy B., Gill P., and Arlitt, M. 2008. A few chirps About Twitter. In Proceedings of the ACM Workshop on Social Networks (WOSN). Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Kwak, H., Lee, C., Park, H., and Moon, S. 2010. What is Twitter, a social network or a news media? In Proceedings of the ACM WWW. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Li, H., Wang, H., and Liu, J. 2012. Video sharing in online social network: Measurement and analysis. In Proceedings of the ACM NOSSDAV. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Liu, Y., Guo, Y., and Liang, C. 2008. A survey on peer-to-peer video streaming systems. Peer-to-peer Netw. Appl. 1, 1, 18--28.Google ScholarGoogle ScholarCross RefCross Ref
  20. Luo, J., Zhang, Q., Tang, Y., and Yang, S. 2009. A trace-driven approach to evaluate the scalability of P2P-based video-on-demand service. IEEE Trans. Parallel Distrib. Syst. 20, 1, 59--70. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Melville, P., Mooney, R., and Nagarajan, R. 2002. Content-boosted collaborative filtering for improved recommendations. In Proceedings of the National Conference on Artificial Intelligence. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Mislove, A. 2012. Rethinking Web content distribution in the social media era. In Proceedings of the NSF Workshop on Social Networks and Mobility in the Cloud.Google ScholarGoogle Scholar
  23. Mislove, A., Marcon, M., Gummadi, K., Druschel, P., and Bhattacharjee, B. 2007. Measurement and analysis of online social networks. In Proceedings of the ACM Internet Measurement Conference (IMC). Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Mislove, A., Viswanath, B., Gummadi, K., and Druschel, P. 2010. You are who you know: Inferring user profiles in online social networks. In Proceedings of the ACM WSDM Conference. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Nguyen, K., Pham, C., Tran, D., and Zhang, F. 2011. Preserving social locality in data replication for social networks. In Proceedings of the IEEE ICDCS Workshop on Simplifying Complex Networks for Practitioners. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Peng, G. 2004. CDN: Content distribution network. Arxiv preprint cs/0411069.Google ScholarGoogle Scholar
  27. Pujol, J. M., Erramilli, V., Siganos, G., Yang, X., Laoutaris, N., Chhabra, P., and Rodriguez, P. 2010. The little engine(s) that Could: Scaling online social networks. SIGCOMM Comput. Commun. Rev. 40, 375--386. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Scellato, S., Mascolo, C., Musolesi, M., and Latora, V. 2010. Distance matters: Geo-social metrics for online social networks. In Proceedings of the Conference on Online Social Networks. USENIX Association. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Tencent Weibo. 2013. http://t.qq.com.Google ScholarGoogle Scholar
  30. Tran, D. A., Nguyen, K., and Pham, C. 2012. S-CLONE: Socially-aware data replication for social Networks. Comput. Netw. 56, 7, 2001--2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Wang, Z., Sun, L., Chen, X., Zhu, W., Liu, J., Chen, M., and Yang, S. 2012. Propagation-based social-aware replication for social video contents. In Proceedings of the ACM Multimedia. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Wang, Z., Sun, L., Wu, C., and Yang, S. 2012. Guiding Internet-scale video service deployment using microblog-based prediction. In Proceedings of the IEEE INFOCOM Mini-Conference.Google ScholarGoogle Scholar
  33. Wiki. 2013. Clustering/Coefficient. http://en.wikipedia.org/wiki/.Google ScholarGoogle Scholar
  34. Wu, Y., Wu, C., Li, B., Zhang, L., Li, Z., and Lau, F. C. 2012. Scaling social media applications into geo-distributed clouds. In Proceedings of the IEEE INFOCOM.Google ScholarGoogle Scholar
  35. Xu, D., Kulkarni, S., Rosenberg, C., and Chai, H. 2006. Analysis of a CDN--P2P hybrid architecture for cost-effective streaming media distribution. Multimedia Syst. 11, 4, 383--399.Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. YouTube. 2013. http://www.youtube.com/t/press_statistics.Google ScholarGoogle Scholar
  37. Zhu, W., Luo, C., Wang, J., and Li, S. 2011. Multimedia cloud computing. IEEE Signal Proces. Mag. 28, 3, 59--69.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Propagation-based social-aware multimedia content distribution

      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 Multimedia Computing, Communications, and Applications
        ACM Transactions on Multimedia Computing, Communications, and Applications  Volume 9, Issue 1s
        Special Sections on the 20th Anniversary of ACM International Conference on Multimedia, Best Papers of ACM Multimedia 2012
        October 2013
        218 pages
        ISSN:1551-6857
        EISSN:1551-6865
        DOI:10.1145/2523001
        Issue’s Table of Contents

        Copyright © 2013 ACM

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 17 October 2013
        • Accepted: 1 May 2013
        • Received: 1 February 2013
        Published in tomm Volume 9, Issue 1s

        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!