Optimal Content Placement for a Large-Scale VoD System

IEEE/ACM Transactions on Networking

Volumn 24, Issue 4, 2016, Pages 2114-2127

  Applegate, David ^a   Archer, Aaron ^b   Gopalakrishnan, Vijay ^a   Lee, Seungjoon ^c   Ramakrishnan, K K ^d  

^a AT AND T LABS RESEARCH   (United States)

^b GOOGLE INC   (United States)

^c Two Sigma Investments   (United States)

^d UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Content placement; integer programming; video on demand

Indexed keywords

BANDWIDTH; FREQUENCY ESTIMATION; IPTV; LINEAR PROGRAMMING; VIDEO ON DEMAND;

CACHE REPLACEMENT POLICY; CONTENT POPULARITIES; DECOMPOSITION TECHNIQUE; LAGRANGIAN RELAXATION; LEAST FREQUENTLY USED; LINEAR PROGRAMMING RELAXATION; MIXED-INTEGER PROGRAMS; NEAR-OPTIMAL SOLUTIONS;

INTEGER PROGRAMMING;

EID: 84945402149     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2015.2461599     Document Type: Article

References (26)

1. "Amazon Prime vs. Netflix-Difference and comparison, " [Online]. Available: http://www. diffen. com/difference/Amazon-Prime-Instant-Video-vs-Netflix
2. C. Denison, "Sony feeds starving 4K early adopters with over 70 titles of 4K movies and TV shows, " Sep. 2013 [Online]. Available: http://www. digitaltrends. com/home-theater/sony-launches-4k-videounlimited-download-service-with-70-titles
3. H. A. Alzoubi, S. Lee, M. Rabinovich, O. Spatscheck, J. V. der-Merwe, "Anycast CDNs revisited, " in Proc. WWW, 2008, pp. 277-286.
4. D. Applegate, A. Archer, V. Gopalakrishnan, S. Lee, K. Ramakrishnan, "Content placement via the exponential potential function method, " in Integer Programming and Combinatorial Optimization, M. Goemans and J. Correa, Eds. Berlin, Germany: Springer, 2013, vol. 7801, Lecture Notes in Computer Science, pp. 49-61.
5. D. Applegate, A. Archer, V. Gopalakrishnan, S. Lee, K. K. Ramakrishnan, "Optimal content placement for a large-scale vod system, " in Proc. 6th ACM Co-NEXT, New York, NY, USA, 2010, pp. 4:1-4:12.
6. S. Asur and B. A. Huberman, "Predicting the future with social media, " arXiv:1003. 5699v1 [cs. CY], 2010.
7. I. D. Baev, R. Rajaraman, C. Swamy, "Approximation algorithms for data placement problems, " SIAM J. Comput., vol. 38, no. 4, pp. 1411-1429, 2008.
8. A. Barbir et al., "Known content network (CN) request-routing mechanisms, " RFC 3568, Jul. 2003.
9. S. Borst, V. Gupta, A. Walid, "Distributed caching algorithms for content distribution networks, " in Proc. IEEE INFOCOM, 2010, pp. 1-9.
10. M. Cha, H. Kwak, P. Rodriguez, Y.-Y. Ahn, S. Moon, "I tube, you tube, everybody tubes: Analyzing the world's largest user generated content video system, " in Proc. ACM IMC, 2007, pp. 1-14.
11. M. Charikar and S. Guha, "Improved combinatorial algorithms for facility location problems, " SIAMJ. Comput., vol. 34, no. 4, pp. 803-824, 2005.
12. L. W. Dowdy and D. V. Foster, "Comparative models of the file assignment problem, " Comput. Surv., vol. 14, no. 2, pp. 287-313, 1982.
13. L. Fan, P. Cao, J. Almeida, A. Z. Broder, "Summary cache: A scalable wide-area web cache sharing protocol, " IEEE/ACM Trans. Netw., vol. 8, no. 3, pp. 281-293, Jun. 2000.
14. N. Garg and J. Könemann, "Faster and simpler algorithms for multicommodity flow and other fractional packing problems, " SIAM J. Comput., vol. 37, no. 2, pp. 630-652, 2007.
15. L. Guo, E. Tan, S. Chen, Z. Xiao, X. Zhang, "Does internet media traffic really follow Zipf-like distribution?, " in Proc. ACM SIGMETRICS, New York, NY, USA, 2007, pp. 359-360.
16. C. Huang, J. Li, K. W. Ross, "Can internet video-on-demand be profitable?, " in Proc. ACM SIGCOMM, 2007, pp. 133-144.
17. Y. Koren, "Factorization meets the neighborhood: A multifaceted collaborative filtering model, " in Proc. ACM SIGKDD, 2008, pp. 426-434.
18. D. Lee et al., "LRFU: A spectrum of policies that subsumes the least recently used and least frequently used policies, " IEEE Trans. Comput., vol. 50, no. 12, pp. 1352-1361, Dec. 2001.
19. L. Qiu, V. N. Padmanabhan, G. M. Voelker, "On the placement of web server replicas, " in Proc. IEEE INFOCOM, 2001, pp. 1587-1596.
20. A. Sharma, A. Venkataramani, R. K. Sitaraman, "Distributing content simplifies isp traffic engineering, " in Proc. ACM SIGMETRICS, 2013, pp. 229-242.
21. N. Spring, R. Mahajan, D. Wetherall, "Measuring ISP topologies with RocketFuel, " in Proc. ACM SIGCOMM, 2002, pp. 133-145.
22. F. Thouin and M. Coates, "Equipment allocation in video-on-demand network deployments, " Trans. Multimedia Comput. Commun. Appl., vol. 5, no. 1, pp. 5:1-5:22, Oct. 2008.
23. V. Valancius, N. Laoutaris, L. Massoulié, C. Diot, P. Rodriguez, "Greening the internet with nano data centers, " in Proc. ACMCoNEXT, 2009, pp. 37-48.
24. S. A. Weil, S. A. Brandt, E. L. Miller, D. D. E. Long, C. Maltzahn, "Ceph: A scalable, high-performance distributed file system, " in Proc. 7th USENIX Symp. Oper. Syst. Design Implement., 2006, pp. 307-320.
25. Y. Zhao, D. L. Eager, M. K. Vernon, "Network bandwidth requirements for scalable on-demand streaming, " IEEE/ACM Trans. Netw., vol. 15, no. 4, pp. 878-891, Aug. 2007.
26. X. Zhou and C.-Z. Xu, "Optimal video replication and placement on a cluster of video-on-demand servers, " in Proc. IEEE ICPP, 2002, pp. 547-555.