Skip to main content

Advertisement

SpringerLink
Log in
Menu
Find a journal Publish with us
Search
Cart
Book cover

International Conference on Research in Networking

NETWORKING 2012: NETWORKING 2012 pp 44–58Cite as

  1. Home
  2. NETWORKING 2012
  3. Conference paper
Leveraging Video Viewing Patterns for Optimal Content Placement

Leveraging Video Viewing Patterns for Optimal Content Placement

  • K. -W. Hwang20,
  • D. Applegate21,
  • A. Archer21,
  • V. Gopalakrishnan21,
  • S. Lee21,
  • V. Misra20,
  • K. K. Ramakrishnan21 &
  • …
  • D. F. Swayne21 
  • Conference paper
  • 1201 Accesses

  • 14 Citations

Part of the Lecture Notes in Computer Science book series (LNCCN,volume 7290)

Abstract

As IP becomes the predominant choice for video delivery, storing the ever increasing number of videos for delivery will become a challenge. In this paper we focus on how to take advantage of user viewing patterns to place content in provider networks to reduce their storage and network utilization. We first characterize user viewing behavior using data collected from a nationally deployed Video-on-Demand service. We provide proof that users watch only a small portion of videos (not just for short clips, but even with full-length movies). We use this information and a highly flexible Mixed Integer Programming (MIP) formulation to solve the placement problem, in contrast to traditional popularity-based placement and caching strategy. We perform detailed simulations using real traces of user viewing sessions (including stream control operations such as Pause, Skip, etc.). Our results show that the use of a segmentbased placement yields substantial savings both in storage as well as network bandwidth. For example, compared to a simple caching scheme using full videos, our MIP-based placement using segments can achieve up to 71% reduction in peak link bandwidth usage.

Keywords

  • Video-on-demand
  • content placement
  • user viewing pattern

Download conference paper PDF

References

  1. Pplive, http://www.pplive.com

  2. Sun storage 6180 array, http://www.oracle.com/us/products/servers-storage/storage/disk-storage/047193.html

  3. Comcast VoD Choices Hits 25K (May 2010), http://www.lightreading.com/document.asp?doc_id=191777&site=lr_cable

  4. Sandvine global internet phenomena report (May 2011), http://www.sandvine.com/news/pr_detail.asp?ID=312

  5. Allen, M., Zhao, B., Wolski, R.: Deploying video-on-demand services on cable networks. In: Proceedings of IEEE ICDCS, Toronto, Canada (June 2007)

    Google Scholar 

  6. Applegate, D., Archer, A., Gopalakrishnan, V., Lee, S., Ramakrishnan, K.K.: Optimal content placement for a large-scale vod system. In: CoNEXT. ACM (2010)

    Google Scholar 

  7. Baev, I.D., Rajaraman, R., Swamy, C.: Approximation algorithms for data placement problems. SIAM J. Computing 38(4), 1411–1429 (2008)

    CrossRef  MathSciNet  MATH  Google Scholar 

  8. Borst, S., Gupta, V., Walid, A.: Distributed caching algorithms for content distribution networks. In: Proceeding of IEEE INFOCOM (2010)

    Google Scholar 

  9. Gopalakrishnan, V., Jana, R., Ramakrishnan, K.K., Swayne, D.F., Vaishampayan, V.A.: Understanding couch potatoes: Modeling interactive usage of iptv at large scale. In: Proceedings of ACM IMC (2011)

    Google Scholar 

  10. Guo, L., Tan, E., Chen, S., Xiao, Z., Zhang, X.: Does internet media traffic really follow zipf-like distribution? In: Proceedings of ACM SIGMETRICS (2007)

    Google Scholar 

  11. Huang, C., Li, J., Ross, K.W.: Can internet video-on-demand be profitable? In: Proceedings of ACM Sigcomm (2007)

    Google Scholar 

  12. Huang, Y., Fu, T.Z.J., Chiu, D.-m., Lui, J.C.S., Huang, C.: Challenges, design and analysis of a large-scale p2p vod system. In: ACM SIGCOMM (2008)

    Google Scholar 

  13. Park, S.H., Lim, E.J., Chung, K.D.: Popularity-based partial caching for vod systems using a proxy server. In: Proceedings of IEEE International Parallel and Distributed Processing Symposium (2001)

    Google Scholar 

  14. Qiu, L., Padmanabhan, V.N., Voelker, G.M.: On the placement of web server replicas. In: Proceeding of IEEE INFOCOM (2001)

    Google Scholar 

  15. Sen, S., Rexford, J., Towsley, D.: Proxy prefix caching for multimedia streams. In: Proceedings of IEEE INFOCOM (1999)

    Google Scholar 

  16. Valancius, V., Laoutaris, N., Massoulié, L., Diot, C., Rodriguez, P.: Greening the internet with nano data centers. In: Proceedings of ACM CoNEXT (2009)

    Google Scholar 

  17. Wang, B., Sen, S., Adler, M., Towsley, D.: Optimal proxy cache allocation for efficient streaming media distribution. In: Proceedings of IEEE INFOCOM (2002)

    Google Scholar 

  18. Wu, J., Li, B.: Keep cache replacement simple in peer-assisted vod systems. In: Proceedings of IEEE INFOCOM, pp. 2591–2595 (April 2009)

    Google Scholar 

  19. Wu, K.L., Yu, P.S., Wolf, J.L.: Segment-based proxy caching of multimedia streams. In: World Wide Web, Hong Kong, pp. 36–44 (2001)

    Google Scholar 

  20. Yin, H., Liu, X., Qiu, F., Xia, N., Lin, C., Zhang, H., Sekar, V., Min, G.: Inside the bird’s nest: measurements of large-scale live VoD from the 2008 olympics. In: Proceedings of the ACM SIGCOMM Internet Measurement Conference (2009)

    Google Scholar 

  21. Yin, H., Liu, X., Zhan, T., Sekar, V., Qiu, F., Lin, C., Zhang, H., Li, B.: Design and deployment of a hybrid CDN-P2P system for live video streaming: experiences with LiveSky. In: Proceedings of ACM Multimedia, pp. 25–34 (2009)

    Google Scholar 

  22. Yu, H., Zheng, D., Zhao, B.Y., Zheng, W.: Understanding user behavior in large-scale video-on-demand systems. In: Proceedings ACM SIGOPS/EuroSys (2006)

    Google Scholar 

  23. Zhang, Z.L., Wang, Y., Du, D.H.C., Su, D.: Video Staging: A Proxy-Server-Based Approach to End-to-End Video Delivery over Wide-Area Networks. IEEE/ACM Transactions on Networking 8(4) (August 2000)

    Google Scholar 

  24. Zhou, X., Xu, C.Z.: Optimal video replication and placement on a cluster of video-on-demand servers. In: Proc. IEEE ICPP (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Columbia University, New York, NY, 10027, USA

    K. -W. Hwang & V. Misra

  2. AT&T Labs Research, 180 Park Ave., Florham Park, NJ, 07932, USA

    D. Applegate, A. Archer, V. Gopalakrishnan, S. Lee, K. K. Ramakrishnan & D. F. Swayne

Authors
  1. K. -W. Hwang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. D. Applegate
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. A. Archer
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. V. Gopalakrishnan
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. S. Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. V. Misra
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. K. K. Ramakrishnan
    View author publications

    You can also search for this author in PubMed Google Scholar

  8. D. F. Swayne
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Telecommunications Engineering, Czech Technical University in Prague, Technicka 2, 166 27, Prague 6, Czech Republic

    Robert Bestak & Lukas Kencl & 

  2. Bell Labs, Alcatel-Lucent, 600 Mountain Avenue, 07974-0636, Murray Hill, NJ, USA

    Li Erran Li

  3. Instituto IMDEA Networks, Avenida del Mar Mediterraneo 22, 28918, Leganes (Madrid), Spain

    Joerg Widmer

  4. Tsinghua-ChinaCache Joint Laboratory, Tsinghua University, FIT 3-429, Haidian District, 100016, Beijing, China

    Hao Yin

Rights and permissions

Reprints and Permissions

Copyright information

© 2012 IFIP International Federation for Information Processing

About this paper

Cite this paper

Hwang, K.W. et al. (2012). Leveraging Video Viewing Patterns for Optimal Content Placement. In: Bestak, R., Kencl, L., Li, L.E., Widmer, J., Yin, H. (eds) NETWORKING 2012. NETWORKING 2012. Lecture Notes in Computer Science, vol 7290. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30054-7_4

Download citation

  • .RIS
  • .ENW
  • .BIB
  • DOI: https://doi.org/10.1007/978-3-642-30054-7_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-30053-0

  • Online ISBN: 978-3-642-30054-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Share this paper

Anyone you share the following link with will be able to read this content:

Sorry, a shareable link is not currently available for this article.

Provided by the Springer Nature SharedIt content-sharing initiative

Search

Navigation

  • Find a journal
  • Publish with us

Discover content

  • Journals A-Z
  • Books A-Z

Publish with us

  • Publish your research
  • Open access publishing

Products and services

  • Our products
  • Librarians
  • Societies
  • Partners and advertisers

Our imprints

  • Springer
  • Nature Portfolio
  • BMC
  • Palgrave Macmillan
  • Apress
  • Your US state privacy rights
  • Accessibility statement
  • Terms and conditions
  • Privacy policy
  • Help and support

167.114.118.210

Not affiliated

Springer Nature

© 2023 Springer Nature