Minlan Yu
Ion Stoica
ABSTRACT
Internet delivery infrastructures are traditionally optimized for low-latency traffic, such as the Web traffic. However, in recent years we are witnessing a massive growth of throughput-oriented applications, such as video streaming. These applications introduce new tradeoffs and design choices for content delivery networks (CDNs). In this paper, we focus on understanding two key design choices: (1) What is the impact of the number of CDN's peering points and server locations on its aggregate throughput and operating costs? (2) How much can ISP-CDNs benefit from using path selection to maximize its aggregate throughput compared to other CDNs who only have control at the edge? Answering these questions is challenging because content distribution involves a complex ecosystem consisting of many parties (clients, CDNs, ISPs) and depends on various settings which differ across places and over time. We introduce a simple model to illustrate and quantify the essential tradeoffs in CDN designs. Using extensive analysis over a variety of network topologies (with varying numbers of CDN peering points and server locations), operating cost models, and client video streaming traces, we observe that: (1) Doubling the number of peering points roughly doubles the aggregate throughput over a wide range of values and network topologies. In contrast, optimal path selection improves the CDN aggregate throughput by less than 70\%, and in many cases by as little as a few percents. (2) Keeping the number of peering points constant, but reducing the number of location (data centers) at which the CDN is deployed can significantly reduce operating costs.
- Sandvine, "Global {I}nternet phenomena report." Technical report, 2011.Google Scholar
- G. Maier, A. Feldmann, V. Paxson, and M. Allman, "On dominant characteristics of residential broadband Internet traffic," in IMC, 2009. Google ScholarDigital Library
- http://youtube-global.blogspot.com/2010/05/at-five-years-two-billion-views-per-day.html.Google Scholar
- E. Schonfeld, "Cisco: By 2013 video will be 90 percent of all consumer ip traffic and 64 percent of mobile." http://tinyurl.com/nw8jxg, 2009.Google Scholar
- D. Wischik, C. Raiciu, A. Greenhalgh, and M. Handley, "Design, implementation and evaluation of congestion control for multipath {TCP}," in NSDI, 2011. Google ScholarDigital Library
- D. Xu, M. Chiang, and J. Rexford, "PEFT: Link-state routing with hop-by-hop forwarding can achieve optimal traffic engineering," in IEEE INFOCOM, 2008.Google Scholar
- W. Xu and J. Rexford, "MIRO: Multi-path interdomain routing," in SIGCOMM, 2006. Google ScholarDigital Library
- M. Motiwala, M. Elmore, N. Feamster, and S. Vempala, "Path splicing," in SIGCOMM, 2008. Google ScholarDigital Library
- "Routescience." http://support.avaya.com/css/Products/P0345.Google Scholar
- "Cisco optimized edge routing (oer)." http://www.cisco.com/en/US/products/ps6628/products_ios_protocol_option_home.html, 2010.Google Scholar
- P. Gill, M. Arlitt, Z. Li, and A. Mahanti, "The flattening internet topology: Natural evolution, unsightly barnacles or contrived collapse?," in PAM, 2008. Google ScholarDigital Library
- "The internet topology data kit, caida." http://www.caida.org/data/active/internet-topology-data-kit}.Google Scholar
- Y.-J. Chi, R. Oliveira, and L. Zhang, "Cyclops: The internet as-level observatory.," in CCR, 2008.Google Scholar
- A. J. Su, D. R. Choffnes, A. Kuzmanovic, and F. E. Bustamante, "Drafting behind Akamai travelocity-based detouring," in SIGCOMM, 2006. Google ScholarDigital Library
- www.conviva.com.Google Scholar
- "Private conversations with akamai operators.."Google Scholar
- F. Dobrian, V. Sekar, A. Awan, I. Stoica, D. Joseph, A. Ganjam, J. Zhan, and H. Zhang, "Understanding the impact of video quality on user engagement," in SIGCOMM, 2011. Google ScholarDigital Library
- "Adobe. http dynamic streaming." http://www.adobe.com/products/httpdynamicstreaming.Google Scholar
- http://techblog.netflix.com/2011/01/netflix-performance-on-top-isp-networks.html.Google Scholar
- E. Nygren, R. K. Sitaraman, and J. Sun, "The Akamai network: A platform for high-performance internet applications," in ACM SIGOPS Operating Systems Review, 2010. Google ScholarDigital Library
- D. Clark, W. Lehr, and S. Bauer, "Interconnection in the internet: The policy challenge," Research Conference on Communication, Information and Internet Policy, 2011.Google Scholar
- http://drpeering.net/AskDrPeering/blog/articles/Peering_vs_Transit___The_Business_Case_for_Peering.html}.Google Scholar
- http://www.akamai.com/dl/investors/10k_2010_1.pdf.Google Scholar
- T. Leighton and S. Rao, "Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms," in Journal of the ACM, 1999. Google ScholarDigital Library
- M. Caesar, M. Casado, T. Koponen, J. Rexford, and S. Shenker, "Dynamic route computation considered harmful," in CCR, 2010. Google ScholarDigital Library
- http://www.fixedorbit.com/stats.htm.Google Scholar
- www.cs.bu.edu/brite.Google Scholar
- H. V. Madhyastha, T. Isdal, M. Piatek, C. Dixon, T. Anderson, A. Krishnamurthy, and A. Venkataramani, "iPlane: An information plane for distributed services," in OSDI, 2006. Google ScholarDigital Library
- "Private conversation with iplane group."Google Scholar
- L. Qiu, Y. R. Yang, Y. Zhang, and S. Shenker, "On selfish routing in internet-like environments," in SIGCOMM, 2003. Google ScholarDigital Library
- L. Li, D. Alderson, W. Willinger, and J. Doyle, "A first-principles approach to understanding the internet's router-level topology," in 2004.Google Scholar
- T. Hirayama, S. Arakawa, S. Hosoki, and M. Murata, "Models of link capacity distribution in isp's router-level topology," in International Journal of Computer Networks and Communications (IJCNC), 2011.Google Scholar
- www.quova.com.Google Scholar
- L. Gao and J. Rexford, "Stable internet routing without global coordination," in TON, 2001. Google ScholarDigital Library
- P. B. Godfrey, I. Ganichev, S. Shenker, and I. Stoica, "Pathlet routing," in SIGCOMM, 2009. Google ScholarDigital Library
- http://aws.amazon.com/ec2/#pricing.Google Scholar
- D. K. Goldenberg, L. Qiu, H. Xie, Y. R. Yang, and Y. Zhang, "Optimizing cost and performance for multihoming," in SIGCOMM, 2004. Google ScholarDigital Library
- R. Krishnan, H. V. Madhyastha, S. Srinivasan, S. Jain, A. Krishnamurthy, T. Anderson, and J. Gao, "Moving beyond end-to-end path information to optimize CDN performance," in IMC, 2009. Google ScholarDigital Library
- V. K. Adhikari, S. Jain, and Z.-L. Zhang, "YouTube traffic dynamics and its interplay with a tier-1 ISP: An ISP perspective,'' in IMC, 2010. Google ScholarDigital Library
- C. Huang, Y. A. Wang, J. Li, and K. W. Ross, "Measuring and evaluating large-scale CDNs," in Microsoft Research Technical Report MSR-TR-2008--106, 2008.Google Scholar
- Y. A. Wang, C. Huang, J. Li, and K. W. Ross, "Estimating the performance of hypothetical cloud service deployments: A measurement-based approach," in IEEE INFOCOM}, 2011.Google Scholar
- www.speedtest.net.Google Scholar
- "Akamai and limelight say testing methods not accurate in microsoft research paper." http://blog.streamingmedia.com/the_business_of_online_vi/2008/10/akamai-responds.html.Google Scholar
- A. Akella, B. Maggs, S. Seshan, A. Shaikh, and R. Sitaraman, "A measurement-based analysis of multihoming," in SIGCOMM, 2003. Google ScholarDigital Library
- A. Akella, J. Pang, B. Maggs, S. Seshan, and A. Shaikh, "A comparison of overlay routing and multihoming route control," in SIGCOMM, 2004. Google ScholarDigital Library
Index Terms
- Tradeoffs in CDN designs for throughput oriented traffic
Recommendations
Analysis of a CDN---P2P hybrid architecture for cost-effective streaming media distribution
To distribute video and audio data in real-time streaming mode, two different technologies --- Content Distribution Network (CDN) and Peer-to-Peer (P2P) --- have been proposed. However, both technologies have their own limitations: CDN servers are ...
Optimizing cross traffic with an adaptive CDN replica placement strategy
ANSS 13: Proceedings of the 46th Annual Simulation SymposiumContent Distribution Networks (CDN) are a popular technology used to deliver content and have attracted great interest in recent years. CDNs place content replicas closer to end users by geographically distributing replica servers. One important ...
Comments