Tradeoffs in CDN designs for throughput oriented traffic

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.

[1]  Frank Thomson Leighton,et al.  Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms , 1999, JACM.

[2]  Lixin Gao,et al.  Stable Internet routing without global coordination , 2000, SIGMETRICS '00.

[3]  Anees Shaikh,et al.  A measurement-based analysis of multihoming , 2003, SIGCOMM '03.

[4]  Walter Willinger,et al.  A first-principles approach to understanding the internet's router-level topology , 2004, SIGCOMM '04.

[5]  Anees Shaikh,et al.  A comparison of overlay routing and multihoming route control , 2004, SIGCOMM '04.

[6]  Yin Zhang,et al.  Optimizing cost and performance for multihoming , 2004, SIGCOMM '04.

[7]  Yin Zhang,et al.  On selfish routing in Internet-like environments , 2003, IEEE/ACM Transactions on Networking.

[8]  J. Rexford,et al.  MIRO: multi-path interdomain routing , 2006, SIGCOMM.

[9]  Aleksandar Kuzmanovic,et al.  Drafting behind Akamai (travelocity-based detouring) , 2006, SIGCOMM '06.

[10]  Arun Venkataramani,et al.  iPlane: an information plane for distributed services , 2006, OSDI '06.

[11]  Santosh S. Vempala,et al.  Path splicing , 2008, SIGCOMM '08.

[12]  Mung Chiang,et al.  Link-State Routing with Hop-by-Hop Forwarding Can Achieve Optimal Traffic Engineering , 2008, INFOCOM.

[13]  Keith W. Ross,et al.  Measuring and Evaluating Large-Scale CDNs , 2008 .

[14]  Zongpeng Li,et al.  The Flattening Internet Topology: Natural Evolution, Unsightly Barnacles or Contrived Collapse? , 2008, PAM.

[15]  Brighten Godfrey,et al.  Pathlet routing , 2009, SIGCOMM '09.

[16]  Jie Gao,et al.  Moving beyond end-to-end path information to optimize CDN performance , 2009, IMC '09.

[17]  Anja Feldmann,et al.  On dominant characteristics of residential broadband internet traffic , 2009, IMC '09.

[18]  S. Shenker,et al.  Dynamic Route Computation Considered Harmful , 2010 .

[19]  Zhi-Li Zhang,et al.  YouTube traffic dynamics and its interplay with a tier-1 ISP: an ISP perspective , 2010, IMC '10.

[20]  Ramesh K. Sitaraman,et al.  The Akamai network: a platform for high-performance internet applications , 2010, OPSR.

[21]  Martín Casado,et al.  Dynamic route recomputation considered harmful , 2010, CCRV.

[22]  Vyas Sekar,et al.  Understanding the impact of video quality on user engagement , 2011, SIGCOMM.

[23]  D. Clark,et al.  Interconnection in the Internet: The Policy Challenge , 2011 .

[24]  Cheng Huang,et al.  Estimating the performance of hypothetical cloud service deployments: A measurement-based approach , 2011, 2011 Proceedings IEEE INFOCOM.

[25]  Mark Handley,et al.  Design, Implementation and Evaluation of Congestion Control for Multipath TCP , 2011, NSDI.

[26]  Masayuki Murata,et al.  MODELS OF LINK CAPACITY DISTRIBUTION IN ISP'S ROUTER-LEVEL TOPOLOGY , 2011 .