Content Delivery Networks

Transcription

1 Content Delivery Networks Richard T. B. Ma School of Computing National University of Singapore CS 4226: Internet Architecture

2 Motivation Serving web content from one location scalability -- flash crowd problem reliability performance Key ideas: cache content & serve requests from multiple severs at network edge reduce demand on site s infrastructure provide faster services to users

3 Web cache and caching proxy

4 Replication and load balancing

5 The middle mile problem The last mile problem is solved by high levels of global broadband penetration but imposes a new question of scale by demand The first mile is easy in terms of performance and reliability Get stuck in the middle

6 Inside the Internet IXP IXP Large Content Distributor Tier 1 ISP Large Content Distributor Tier 1 ISP Tier 1 ISP

7 Inside the Internet Large Content Distributor IXP Tier 2 ISP Tier 2 ISP Tier 2 ISP Tier 1 ISP IXP Large Content Distributor Tier 2 ISP Tier 2 ISP Tier 1 ISP Tier 2 ISP Tier 2 ISP Tier 1 ISP Tier 2 ISP Tier 2 ISP

8 The middle mile problem The last mile problem is solved by high levels of global broadband penetration but imposes a new question of scale by demand The first mile is easy in terms of performance and reliability Stuck in the middle, potential solutions: big data center CDNs highly distributed CDNs how about P2P?

9 The challenge Distance (Server to User) Network RTT Packet Loss Throughput Local: <100 mi. 1.6 ms 0.6% 44 Mbps (high quality HDTV) Regional: 500 1,000 mi. 16 ms 0.7% 4 Mbps (basic HDTV) 4GB DVD Download Time 12 min. 2.2 hrs. Cross-continent: ~3K mi. 48 ms 1.0% 1 Mbps (TV) 8.2 hrs. Multi-continent: ~6K mi. 96 ms 1.4% 0.4 Mbps (poor) 20 hrs. The fat file paradox though bits are transmitted at a speed of light, distance between user and server is critical latency and throughput are coupled due to TCP

10 Major CDNs (by 15 revenue) Akamai $1.03B $700M of CDN Limelight $174M $120M of CDN Amazon $6B $1.8B of CDN, but big % on storage cloud provider Level 3 $8B $235M of CDN tier-1 transit provider

11 Major CDNs (by 15 revenue) EdgeCast $180M $125M of CDN Highwinds $135M $95M of CDN Fastly $60M $9M of CDN ChinaCache $270M $81M of CDN also a cloud provider Rest of smaller regional CDNs (MaxCDN, CDN77 etc.) $100M combined.

12 Reference Cheng Huang, Angela Wang, Jin Li and Keith W. Ross, Measuring and Evaluating Large-Scale CDNs, Internet Measurement Conference Erik Nygren, Ramesh K. Sitaraman and Jennifer Sun, The Akamai Network: A Platform for High-erformance Internet Applications, ACM SIGOPS Operating Systems Review 44(3), July 2010.

13 How can we understand a CDN? We don t know their internal structures but could infer via a measurement approach We know that CDNs use a DNS trick for example, end-user types resolve IP address via local DNS (LDNS) server LDNS queries YouTube s authoritative DNS YouTube uses CDN if returns a CNAME like a1105.b.akamai.net or move.vo.llnwd.net LDNS then queries CNAME s authoritative DNS server and get the IP address of the content server

14 DNS records DNS: distributed db storing resource records (RR) RR format: (name, value, type, ttl) Type=A (Address) name is hostname value is IP address Type=NS (Name Server) name is domain (e.g., foo.com) value is hostname of authoritative name server for this domain Type=CNAME (Canonical NAME) name is alias name for some canonical (the real) name is really servereast.backup2.ibm.com value is canonical name Type=MX (Mail exchange) value is name of mailserver associated with name

15 Content Server Assignment The returned content server will be close to the issuing local DNS (LDNS) server

16 Measurement Framework Assumptions: CDN chooses nearby content server based on the location of LDNS that originates the query the same LDNS might get different content servers for the same query at different times 1. Determine all the CNAMEs of a CDN 2. Query a large number of LDNSs all over the world, at different times of the day, for all of the CNAMEs found in step 1

17 Finding CNAMEs and LDNSs Find all the CNAMEs of a CDN use over 16 million web hostnames a DNS query tells if it resolves to a CNAME whether the CNAME belongs to the target CDN thousands of CNAMEs for Akamai and Limelight Locate a large # of distributed LDNSs need open recursive DNS servers use over 7 million unique client IP addresses and over 16 million web hostnames reverse DNS lookup and test trial DNS queries

18 Open recursive DNS servers many different DNS servers map into same IP addresses obtain 282,700 unique open recursive DNS servers

19 Measurement Platform 300 PlanetLab nodes, 3 DNS queries per second more than 1 day for the measurement

20 The Akamai Network Type # of CNAMES # of IPs Usage (a) *.akamai.net 1964 ~11,500 conventional content distribution (b) *.akadns.net 757 A few per CNAME load balancing for customers who has their own networks (c) *.akamaiedge.net 539 ~36,000 dynamic content distribution/secure service Type (a): returns 2 IP addresses, different for different locations hundreds of IPs behind a CNAME, ~11,500 content servers Type (c): returns only 1 IP address; IPs for each CNAME guesses virtualization used for isolated environments

21 The Akamai Network ~27K content servers, ~6K also run DNS 60% in the US, 90% in top 10 countries flat distribution in ISPs: 15% in top 7

22 The Limelight Network Easier as it is an Autonomous System (AS) obtain the IP addresses of the AS only ~4K servers

23 Measuring performance Two metrics availability: how reliable are the CDN servers? delay: how fast content can be retrieved? Performance results are controversial do the metrics sufficiently match overall system performance goals? how does performance metric map to specific customer performance perception? both Akamai and Limelight issued statements to correct the research results

24 Availability Monitor all servers for 2 months, ping once every hour If a server does not respond in 2 consecutive hours, considered down But does down server necessarily affect availability?

25 Delay Different reasons: number of content servers? optimality (for delay) of routing?

26 More detailed delay comparison

27 Akamai s statement Availability cannot be reflected based on server uptime alone Akamai s CDN has more servers but not necessarily harder to maintain The use of open-resolvers miss many Akamai servers, hence over-estimating delay in Akamai case Akamaiedge is not a virtualized network

28 Limelight s statement Overall performance can t be represented by just two dimensions (availability & delay) Server downtime does not necessarily affect availability; suggested some way to measure and claim in the 99.9% range RTT of a packet can t represent delay for objects; suggest use different object sizes More authoritative performance study should be based on customer trial

29 Akamai vs. Limelight Akamai Limelight # of servers ~27K ~4K # of clusters percentile delay ~100ms ~200ms average delay ~30ms ~80ms penetration in ISPs high low cost high low complexity high low approach highly distributed big data center

30 Facts about Akamai ( ) CDN company evolved from MIT research invent better ways to deliver Internet content tackle the "flash crowd" problem Earns over US$1B revenue in 2015, 25% of the whole CDN market Runs on 150,000 servers in 1,200 networks across 92 countries

31 Internet delivery challenge 5% traffic for the largest network Over 650 networks to reach 90% Long tail distribution of traffic % of access traffic from top networks

32 Other challenges Peering point congestion little economic incentive for middle mile Inefficient routing protocols how does BGP work? Unreliable networks de-peering between ISPs Inefficient communication protocols Scalability App limitations and slow rate of adoption

33 Delivery network as a virtual network Works as an overlay compatible transparent to users adaptive to changes The untaken cleanslate approach adoption problem development cost

34 The Akamai Network at ~2010 A large distributed system, consists of ~ servers ~ 1000 networks ~ 70 countries Can also be regarded as multiple delivery networks for different types of content static web streaming media dynamic applications

35 Anatomy of Delivery Network edge servers global deployment thousands of cites mapping system assigns requests to edge servers use historic data system conditions

36 Anatomy of Delivery Network transport system move content from origin to edge may cache data communication and control system disseminate status and control message configuration update

37 Anatomy of Delivery Network data collection and analysis collect and process data, e.g., logs used for monitoring, analytics, billing management portal customer visibility & fine-grained control update edge servers

38 System Design Principles Goals: scalable and fast data collection & management safe, quick & consistent configuration updates enterprise visibility & fine-grained control Assumption: a significant number of failures is expected to be occurring at all times machine, rack, cluster, connectivity or network philosophy: failures are normal and the delivery network must operate seamlessly despite them

39 System Design Principles Design for reliability ~100% end-to-end availability full redundancy and fault tolerance protocols Design for scalability handle large volumes of traffic, data, control Limit the necessity for human management automatic, needed to scale, respond to faults Design for performance improve bottleneck, response time, cache hit rate, resource utilization and energy efficiency

40 Streaming and content delivery Architectural considerations for cacheable web content and streaming media Principle: minimize long-haul communication through the middle-mile bottleneck of the Internet feasible by pervasive, distributed architectures where servers sit as close to users as possible Key question: how distributed it needs to be?

41 How distributed it needs to be? Akamai s approach: deploy server clusters not only in in Tier 1 and Tier 2 data centers also in network edges, thousands of locations more complexity and costs Reasons: highly fragmented Internet traffic, e.g., top 45 network only account for half of access traffic distance between server and users is the bottleneck for video throughput due to TCP P2P is not good for management and control

42 Video-grade scalability Content providers problem YouTube receives 2 billion views per day high rates for video, e.g., 2-40 Mbps for HDTV need to scale with user requests high capital and operational costs to overprovision so as to absorb spikes on-demand Akamai s throughput 3.45 Tbps in April 2010 ~ Tbps throughput now needed

43 Akamai s challenges need consider throughput along entire path bottlenecks everywhere original data centers, peering points, network s backhaul capacity, ISP s upstream connectivity a data center s egress capacity has little impact on real throughput to end users even 50 well-provisioned, connected data centers cannot achieve ~100 Tbps IP-layer multicast does not work in practice, needs its own transport system

44 Transport system for content Tiered content distribution target for cold or infrequently-accessed efficiency cache strategy with high hit rates well-provisioned and highly connected parent clusters are utilized original servers are offloaded in the high 90 s helpful in flash crowds for large objects

45 Tiered distribution

46 Transport system for streaming An overlay network for live streaming once a stream is captured & encoded, it s sent to a cluster of servers called the entrypoint automatic failover among multiple entrypoints within an entrypoint cluster, distributed leader election is used to tolerate machine failure publish-subscribe (pub-sub) model: entrypoint publishes available streams, and each edge server subscribes to streams that it requires

47 Transport system for streaming An overlay network for live streaming reflectors act as intermediaries between the entrypoints and the edge clusters scaling: enables rapidly replicating a stream to a large number of edge clusters to serve popular events quality: provides alternate paths between each entrypoint and edge cluster, enhancing end-toend quality via path optimization

48 can use multiple link-disjoint paths need efficient algorithms for path selection

49 Application delivery network Target for dynamic web application and non-cacheable content Two complementary approaches speed up long-haul communications by using the Akamai platform as a high-performance overlay network, i.e., the transport system pushes application logic from the origin server out to the edge of the Internet

50 Transport system for app acceleration Path optimization overcome BGP, collect topology & performance data from mapping system dynamically select potential intermediate nodes for a particular path, or multiple paths ~30-50% performance improvement by overlay used also for packet loss reduction Middle East cable cut in 2008

51 Transport system for app acceleration Transport protocol optimizations proprietary transport-layer protocol use pools of persistent connections to eliminate connection setup and teardown overhead optimal TCP window sizing with global knowledge intelligent retransmission after packet loss Application optimizations parse HTML and prefetch embedded content content compression reduces # of roundtrips implement app logic at edge, e.g., authentication

52 Distributing applications to the edge EdgeComputing Services of Akamai E.g., deploy and execute request-driven Java J2EE apps on Akamai s edge servers Not all apps can be run entirely on the edge Some use cases content aggregation/transformation static databases data collection complex applications

53 Platform components

54 Other platform components Edge server platform Mapping system Communications and control system Data collection and analysis system Additional systems and services

55 Edge server platform Functionalities controlled by metadata origin server location and response to failures cache control and indexing access control header alteration (HTTP) EdgeComputing performance optimization

56 Mapping system Global traffic director uses historic and real-time data about the health of the Akamai network and the Internet objective: create maps that are used to direct traffic on the Akamai network in a reliable, efficient, and high performance manner a fault-tolerant distributed platform: run in multiple independent sites and leader-elect based on the current health status of each site two parts: scoring system + real-time mapping

57 Mapping system Scoring system creates the current Internet topology collects/processes data: ping, BGP, traceroute monitors latency, loss, connectivity frequently Real-time mapping creates the actual maps used to direct end users requests to the best edge servers selects intermediates for tiered distribution and the overlay network first step: map to cluster Based on scoring system info, updated every minute second step: map to server Based on content locality, load changes, and etc.

58 Communications and control system Real-time distribution of status and control information small real-time message throughout the net solution: pub-sub model Point-to-point RPC and web services Dynamic configuration updates quorum-based replication another whole paper Key management infrastructure Software/machine config. management

59 Data collection and analysis system Log collection over 10 million HTTP/sec 100TB/day compression, aggregation, pipeline and filter reporting and billing Real-time data collection and monitoring a distributed real-time relational database that supports SQL query another whole paper Analytics and Reporting enable customers to view traffic & performance uses log and Query system, & e.g., MapReduce