Trade-offs in optimizing the cache deployments of CDNs

Proceedings - IEEE INFOCOM

Volumn , Issue , 2014, Pages 460-468

  Hasan, Syed ^a   Gorinsky, Sergey ^b   Dovrolis, Constantine ^c   Sitaraman, Ramesh K ^d  

^a UNIVERSIDAD CARLOS III DE MADRID   (Spain)

^b IMDEA NETWORKS INSTITUTE   (Spain)

^c GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^d UNIVERSITY OF MASSACHUSETTS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BANDWIDTH; COSTS;

AUTONOMOUS SYSTEMS; BANDWIDTH RESOURCE; CONTENT DELIVERY NETWORK; DEPLOYMENT OPTIMIZATION; DISTRIBUTED SYSTEMS; MIXED-INTEGER PROGRAMS; PERFORMANCE REQUIREMENTS; TRAFFIC DISTRIBUTIONS;

INTEGER PROGRAMMING;

EID: 84904426898     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2014.6847969     Document Type: Conference Paper

References (36)

1. E. Nygren, R. K. Sitaraman, and J. Sun, "The Akamai Network: a Platform for High-Performance Internet Applications," SIGOPS Operating Systems Review, 2010.
2. J. Dilley, B. Maggs, J. Parikh, H. Prokop, R. K. Sitaraman, and B. Weihl, "Globally Distributed Content Delivery," IEEE Internet Computing, 2002.
3. M. Podlesny and S. Gorinsky, "Leveraging the Rate-Delay Trade-Off for Service Differentiation in Multi-Provider Networks," IEEE Journal on Selected Areas in Communications, 2011.
4. "CDN Provider Akamai Expands Services to Costa Rica, Names Asia-Pacific Executives," goo.gl/BRvvk.
5. V. Mathew, R. K. Sitaraman, and P. Shenoy, "Energy-aware Load Balancing in Content Delivery Networks," in Proceedings of INFOCOM, 2012.
6. A. Qureshi, R. Weber, H. Balakrishnan, J. Guttag, and B. Maggs, "Cutting the Electric Bill for Internet-Scale Systems," in Proceedings of SIGCOMM, 2009.
7. P. Krishnan, D. Raz, and Y. Shavitt, "The Cache Location Problem," IEEE/ACM Transactions on Networking, 2000.
8. B. Quoitin and S. Uhlig, "Modeling the Routing of an Autonomous System with C-BGP," IEEE Network, 2005.
9. Y. Rekhter and T. Li, "A Border Gateway Protocol 4 (BGP-4)," RFC 1771, 1995.
10. "TeleGeography: Data-driven Telecommunications Market Research," http://www.telegeography.com/.
11. M. Adler, R. K. Sitaraman, and H. Venkataramani, "Algorithms for Optimizing the Bandwidth Cost of Content Delivery," Computer Networks, 2011.
12. W. B. Norton, "The Internet Peering Playbook: Connecting to the Core of the Internet," DrPeering Press, 2012.
13. I. Castro and S. Gorinsky, "T4P: Hybrid Interconnection for Cost Reduction," in Proceedings of NetEcon, 2012.
14. I. Castro, R. Stanojevic, and S. Gorinsky, "Using Tuangou to Reduce IP Transit Costs," IEEE/ACM Transactions on Networking, 2014.
15. A. B. Keha, I. R. De Farias, Jr., and G. L. Nemhauser, "Models for Representing Piecewise Linear Cost Functions," Operations Research Letters, 2004.
16. AMPL Optimization LLC, "AMPL Modeling Language," http://www. ampl.com/.
17. Gurobi Optimization, "Gurobi Optimizer 5.0," http://www.gurobi.com/ download/gurobi-optimizer/.
18. "UCLA Internet AS-level Topology Archive," http://irl.cs.ucla. edu/ topology/.
19. "CAIDA AS Relationship Topology Data," http://as-rank.caida. org/data/.
20. X. Dimitropoulos, D. Krioukov, M. Fomenkov, B. Huffaker, Y. Hyun, k. claffy, and G. Riley, "AS Relationships: Inference and Validation," ACM SIGCOMM CCR, 2007.
21. Wikipedia, "Tier 1 Network," http://en.wikipedia.org/w/index. php?title= Tier 1 network&oldid=555211028.
22. S. Hasan and S. Gorinsky, "Obscure Giants: Detecting the Provider-free ASes," in Proceedings of Networking, 2012.
23. H. Chang, S. Jamin, Z. M. Mao, and W. Willinger, "An Empirical Approach to Modeling Inter-AS Traffic Matrices," in Proceedings of IMC, 2005.
24. A. Feldmann, N. Kammenhuber, O. Maennel, B. Maggs, R. De Prisco, and R. Sundaram, "A Methodology for Estimating Interdomain Web Traffic Demand," in Proceedings of IMC, 2004.
25. T. L. Magnanti and D. Stratila, "Separable Concave Optimization Approximately Equals Piecewise-Linear Optimization," arXiv:1201.3148, 2012.
26. S. Borst, V. Gupta, and A. Walid, "Distributed Caching Algorithms for Content Distribution Networks," in Proceedings of INFOCOM, 2010.
27. D. Applegate, A. Archer, V. Gopalakrishnan, S. Lee, and K. K. Ramakrishnan, "Optimal Content Placement for a Large-scale VoD system," in Proceedings of CoNEXT, 2010.
28. L. Qiu, V. N. Padmanabhan, and G. M. Voelker, "On the Placement of Web Server Replicas," in Proceedings of INFOCOM, 2001.
29. J. Kangasharju, J. W. Roberts, and K. W. Ross, "Object Replication Strategies in Content Distribution Networks," Computer Communications, 2002.
30. V. Sourlas, L. Gkatzikis, P. Flegkas, and L. Tassiulas, "Distributed Cache Management in Information-Centric Networks," IEEE Transactions on Network and Service Management, 2013.
31. I. Goiri, K. Le, J. Guitart, J. Torres, and R. Bianchini, "Intelligent Placement of Datacenters for Internet Services," in Proceedings of ICDCS, 2011.
32. A. R. Curtis, S. Keshav, and A. Lopez-Ortiz, "LEGUP: Using Heterogeneity to Reduce the Cost of Data Center Network Upgrades," in Proceedings of CoNEXT, 2010.
33. A. Dhamdhere and C. Dovrolis, "ISP and Egress Path Selection for Multihomed Networks," in Proceedings of INFOCOM, 2006.
34. A. Sharma, A. Venkataramani, and R. K. Sitaraman, "Distributing Content Simplifies ISP Traffic Engineering," in Proceedings of SIGMETRICS, 2013.
35. M. Yu, W. Jiang, H. Li, and I. Stoica, "Tradeoffs in CDN Designs for Throughput Oriented Traffic," in Proceedings of CoNEXT, 2012.
36. D. S. Palasamudram, R. K. Sitaraman, B. Urgaonkar, and R. Urgaonkar, "Using Batteries to Reduce the Power Costs of Internet-Scale Distributed Networks," in Proceedings of SoCC, 2012.