|
|
- Theodore Dawson
- 8 years ago
- Views:
Transcription
1
2
3 ABSTRACT
4
5 Acknowledgments
6
7 List of Abbreviations
8
9 Contents ABSTRACT 3 Acknowledgments 5 List of Abbreviations 7 List of Figures 15 List of Tables 23 1 Introduction 25 2 Motivation and background 29 3 Overview of dissertation work 33
10 users CDN CDN ISP Users ISP 4 User-CDN tension: remote DNS use 39
11 5 CDN-ISP tension: CDN model and traffic diversity 71
12 6 ISP-User tension: cross-isp P2P traffic 99
13
14 7 Contributions and Conclusions 141 References 143
15 List of Figures N <
16 . r =. ECS
17 Direct Resolution DR > DR namehelp
18 >
19
20 T T U V T T > T T
21
22
23 List of Tables
24
25 Chapter 1 Introduction 1.1 Trends and Tensions
26 The growth in use of remote DNS services creates tension between users and CDNs. Increasing CDN market diversity results in friction between CDNs and ISPs. BitTorrent, the largest P2P content distribution system, causes stress between users and ISPs. 1.2 Roadmap
27
28
29 Chapter 2 Motivation and background 2.1 Growth in content
30 2.2 Content distribution approaches > Infrastructure-based CDNs
31 % using CDNs N most popular sites Sites Pageviews N N Infrastructure-less P2P systems
32 2.3 Summary
33 Chapter 3 Overview of dissertation work 3.1 Key perspectives in content delivery Users and content providers user
34 3.1.2 CDNs Redirection policies at scale Eyeball ISPs ISPs 3.2 Dissertation argument This dissertation argues that it is possible to identify technical solutions that alleviate the tensions between users, CDNs and ISPs by sharing readily available information between them.
35 3.2.1 Economic and technical duality technical economic Scope of dissertation work I focus on the current incarnation of the Internet. The technical solutions I find may not be optimal.
36 It may not be possible to prove this argument in a general way. 3.3 Trends and tensions between players Use of remote DNS by users to locate CDN content Ch Diverse CDN traffic patterns on ISP networks Ch Users running P2P systems over ISP networks Ch. 6
37 3.4 Methodology: empirical approach Leveraging Ono, NEWS, Dasu and Namehelp platforms
38 3.4.2 Aggregating end-host vantage points
39 Chapter 4 User-CDN tension: remote DNS use
40 4.1 Trend: growth in remote DNS use Any
41 % of users Any OpenDNS Google Level3 May 2010 Jul 2010 Sep 2010 Nov 2010 Jan 2011 Mar 2011 May 2011 Jul 2011 Sep 2011 Nov Trend: industry response, edns-client-subnet DNS extension ECS
42 both the DNS service and the CDN ECS both the DNS service and CDN must support the extension only public service no ISP DNS services N ECS
43 % of sites No CDNs support ECS Some CDNs support ECS N most popular sites ECS
44 4.3 Methodology
45 < best case results Obtaining CDN redirections actual network location
46 and DNS extension supported. is supported ECS ECS ECS DNS extension not supported. do not ECS
47 4.3.2 Measuring DNS services unicast IP address separate unicast interface Filtering configured public DNS services. unicast IP address
48 Send DNS query Get DNS answer; HTTP connect Send request Rec'd headers Rec'd first byte of object Transfer complete DNS latency HTTP latency End-to-end latency Measuring CDNs the first byte GET Baseline for performance comparison
49 baseline performance best for each location any 4.4 Tension: user DNS choice vs. CDN performance
50 CCDF of ISPs Failure Rate (%) CCDF of ISPs sec 1 min 1 hr 1 day Mean Time to Repair DNS Service p(failure) MTTR < < ISPs 0.8% 10 < Benefits of public DNS services
51 < Performance implications of public DNS services Impact on CDN redirections
52 Iterative-Iterative Iterative-ISP Iterative-Google Iterative-OpenDNS Iterative-Iterative Iterative-ISP Iterative-Google Iterative-OpenDNS CDF 0.4 CDF Cosine Similarity Cosine Similarity cosine similarity A B [, ] cos sim = A B A B cos sim = cos sim =
53 at least <
54 Google DNS OpenDNS CDF of locations Network latency % difference, Public vs ISP DNS twice as far away potential < necessary but not sufficient Impact on HTTP performance
55 CDF Iterative ISP DNS Google DNS OpenDNS HTTP latency % difference CDF Iterative ISP DNS Google DNS OpenDNS HTTP latency % difference Cause of performance impact
56 CDF of locations Iterative ISP DNS Google DNS OpenDNS Fraction of HTTP time waiting for header and start of object.
57 500 Ping latency (ms) HTTP latency (ms) r =. r =. n = 4.5 Solution: share user location with CDNs DR DR namehelp DR Better CDN performance using client location ECS
58 CDF of locations ECS Whole IP ECS /16 Prefix ECS /24 Prefix HTTP latency % difference ECS ECS ECS ECS
59 CDF of locations CDF of locations ISP DNS Google DNS Google DNS with ECS End-to-end latency % difference ISP DNS Google DNS Google DNS with ECS End-to-end latency % difference For these CDNs like deployments more ECS
60 ECS ECS ECS ECS ECS ECS Direct Resolution approach Direct Resolution DR DR DR Direct Resolution DR DR
61 Query Client Recursive DNS Authoritative DNS 1 Lookup hostname Have CNAME mapping to CDN hostname Resolve hostname Select CDN server for recursive DNS 2 Lookup nameserver for CDN hostname Have address of CDN authoritative DNS server Resolve nameserver for CDN hostname 3 Directly request CDN redirection Have CDN redirection for client's location Select CDN server for client Direct Resolution directly contacts the CDN s authoritative server CDN redirections using Direct Resolution DR DR location of the recursive DNS server
62 4.5.3 Performance evaluation DR how DR DR end-to-end performance DR
63 CDF Google DNS DR DR (cached) End-to-end latency % difference CDF Google DNS DR DR (cached) End-to-end latency % difference DR DR DR DR DR DR DR
64 CDF Google DNS DR (optimized) Google DNS with ECS End-to-end latency % difference > DR DR optimized DR optimized DR optimized DR optimized DR optimized DR Optimized DR DR
65 optimized DR Namehelp platform and deployment DR namehelp namehelp DNS proxy daemon DR namehelp namehelp namehelp namehelp DR namehelp Performance comparison utility namehelp namebench namebench namehelp
66 Receive request Query recursive server N In local cache? Y Return cached response Y Is a CDN? N Should do DR? N Do probabilistic asynchronous DR Return original response Y Cached NS? N Do asynchronous NS lookup Y Do DR: query NS directly Do asynchronous comparison: DR vs. recursive Return modified response namehelp namehelp namebench namehelp overall time comparable
67 namebench Deployment namehelp namehelp 4.6 Related Work CDNs
68 4.6.2 DNS and CDNs Solutions
69 edns-clientsubnet unmodified applications Direct Resolution namehelp DR 4.7 Summary and Contributions Direct
70 Resolution namehelp namehelp namehelp
71 Chapter 5 CDN-ISP tension: CDN model and traffic diversity 5.1 Trend: diversification of content delivery approaches
72 Location on-network functionality dedicated links shared links origin server Distance D0 D1 D2 D3 near Distance from end users far D3 D2 D1 PoPs External Networks ISP D0 Cities CDNs using shared links Directly-connected CDNs,
73 5.1.3 Peer-to-peer CDNs and ISP on-network functionality Summary 5.2 Methodology
74 5.2.1 Datasets undns ISP dataset of netflow records
75 End-user dataset of CDN performance
76 5.2.2 Metrics End-users ISP content providers CDNs End-users CDNs magnitude percent change in load
77 ISPs
78 Non-considerations Emulating content locations city-level conservation of traffic
79 5.3 Tension: CDN traffic diversity vs. ISP traffic management Users benefit from nearby content
80 CDF of cities D0 in ISP network D1 dedicated links D2 shared links D3 origin server RTT (ms) CDF of cities D1 dedicated links D2 shared links D3 origin server Standard deviation of RTT (ms)
81 CDF of cities D0 in ISP network D1 dedicated links D2 shared links D3 origin server RTT (ms) CDF of cities D1 dedicated links D2 shared links D3 origin server Standard deviation of RTT (ms)
82 5.3.2 Nearby content challenges CDNs with high traffic variability
83 CDF of aggregation points D2 ISP link D1 ISP PoP D0 City CDN traffic variation (%) CDF of aggregation points D2 ISP link D1 ISP PoP D0 City CDN traffic variation (%) CDF of aggregation points D2 ISP link D1 ISP PoP D0 City CDN traffic variation (%)
84 significantly more Nearby content is preferable for ISPs
85 CDF of links % difference in traffic variation External link traffic
86 40 % difference in traffic variation CDN fraction of link traffic (%)
87 CDN fraction of link traffic (%) > 5% +/- 5% < -5% Normalized link traffic volume (%) > >
88 CDF of cities constrain to 1 PoP % increase in traffic matrix predictability Internal network traffic
89 CDF of links D2 existing shared links D1 new dedicated links Traffic variation (%)
90 5.4 Solution: cooperate to increase predictability and handle traffic bursts Constraining ingress. In-network caching functionality Finding a compromise
91 D1 original D1, 1 PoP D1, 1 PoP D0, city caching, 1 PoP D0, city caching, 2 PoPs D1 original D0, city caching, 2 PoPs Traffic variation (%) Traffic variation (%) Traffic variation (%) Normalized link traffic volume (%) Normalized link traffic volume (%) Normalized link traffic volume (%)
92 CDF of cities constrain to 1 PoP 0.1 constrain to 1 PoP; caching constrain to 2 PoPs; caching % increase in traffic matrix predictability
93 CDF of cities PoPs 3 PoPs 4 PoPs 5+ PoPs % increase in traffic matrix predictability Generalizing to other ISP architectures
94 5.5 Related Work Network-integrated CDNs
95 5.5.2 CDN and ISP federations
96 5.5.3 Peer-assisted content distribution 5.6 Summary and Contributions
97
98
99 Chapter 6 ISP-User tension: cross-isp P2P traffic
100 6.1 BitTorrent dataset Sampling methodology
101 6.2 Towards a representative view of BitTorrent
102 EU 52% EU 52% AF 2% OC 3% SA 4% AS 23% NA 20% AF 2% OC 3% SA 4% NA 16% AS 19%
103 µ 6.3 Trend: growth and shifts in BitTorrent use
104 Hourly peer traffic volume (MB) Hourly peer traffic volume (MB) Growth in per-user BitTorrent traffic Increasingly diurnal usage patterns
105 Avg Hourly Peers Seen Sat Sun Mon Tue Wed Thu Fri Avg Hourly Peers Seen Tue Wed Thu Fri Sat Sun Avg Hourly Peers Seen Fri Sat Sun Mon Tue Wed All EU NA AS SA OC AF Peak:Trough Ratio, Hourly Peers EU NA AS SA OC AF Connected Peer Continent
106 CDF min 1 hr 2 hrs 4 hrs Session duration 12 hrs 1 day days Greater diversity in session time distribution
107 Session Duration (hours) '08 Q3 Q2 Q1 '12 1 All EU NA AS SA OC AF Vantage Point Location All, Q2 increased Growth in system-wide traffic volume
108 / +27 peer download rate (A) concurrent flows (C) per-flow download rate (D) total flows (E) unique peers per hour (B) concurrent flows (C) total download rate (F) per-flow download rate (D) total flows (E) Shift toward diurnal usage
109 Normalized traffic (%) Local hour of day Normalized traffic (%) Local hour of day Normalized traffic (%) Local hour of day Normalized traffic (%) Local hour of day Normalized traffic (%) Local hour of day Normalized traffic (%) Local hour of day
110 6.4 Tension: user access to content vs. ISP costs
111 CDF [X x] BGP + Traceroute BGP Proportion of Mapped Traffic Mapping BitTorrent flows
112 > Where traffic flows where Tier-based topology classification
113 Most traffic stays in lower-tier networks T CDF [X x] Tier 1 Tier 2 Tier 3 Tier Proportion of Traffic T
114 CDF [X x] Tier 1 Tier Proportion of Traffic CDF [X x] Tier 1 Tier Proportion of Traffic CDF [X x] Tier 1 Tier Proportion of Traffic T = U = T = U = T = U = CDF [X x] Tier 1 Tier 2 Tier Proportion of Traffic CDF [X x] Tier 1 Tier 2 Tier Proportion of Traffic CDF [X x] Tier 1 Tier 2 Tier 3 Tier Proportion of Traffic T = U = T = U = T = U = T U V Origin and destination tier affect the tier traffic reaches T U V V T does not go above tier-3
115 stays in tier Economic impact study on ISPs all
116 CDF [X x] Customer Peer Provider Proportion of Traffic CDF [X x] Customer Peer Provider Proportion of Traffic CDF [X x] Customer Peer Provider Proportion of Traffic T Portion of charging traffic
117 CDF [X x] Tier 2 Tier 3 Tier Customer : Provider ratio T > Traffic ratios
118 CDF [X x] Tier 1 Tier 2 Tier 3 Tier (Customer - Provider) / Total >
119 CDF [X x] Tier 2 Tier 3 Tier Customer - Provider (GB) T >
120 Summary of variable costs analysis th-percentile cost contributions of BitTorrent traffic temporal pattern whether BitTorrent is relatively more expensive th-percentile billing and Shapley Value average marginal cost contribution
121 v th m = v th (BT) m = v th (Other + BT) v th (Other) SV BT = (m + m )/ efficient p BT = SV BT /(SV BT + SV Other ) f BT BT = p BT /f BT > comparatively more expensive < comparatively less expensive
122 Impact on 95th-percentile transit costs relatively more expensive T T T T Relative Cost metric and scaling more
123 relative Relative impact of BitTorrent on 95th-percentile costs X X more T
124 Relative Cost Relative Cost Relative Cost Relative Cost BT % of Total Traffic BT % of Total Traffic BT % of Total Traffic BT % of Total Traffic T T T T T later T
125 6.4.5 Summary 6.5 Solution: leveraging available locality in swarms
126 6.5.1 BitTorrent peer discovery mechanisms
127 Random sampling in peer discovery randomly sampled BitTorrent swarm membership dataset under-report
128 Total swarm size /10 06 UTC time % peers in AS5089 (GB) /10 06 Local time Available locality in swarms
129 Peers per network Peak Hour Average Minimum Percent of networks Potential increase in local peer availability
130 < local peer discovery Predicting future local peer availability the future distribution Maximizing tracker-based peer discovery
131 Meta search engines 1 Search engines 2 Trackers Peers Survey of torrent and tracker listings
132 CDF of torrents median maximum Fraction of tracker domains seen per search engine Search Engine A c d b Trackers e a g f Search Engine B Improving peer discovery by using more trackers
133 CDF of torrents minimum median maximum % increase in available swarm population components
134 CDF of torrents minimum median maximum % increase in number of trackers Pushing trackers to the limit
135 CDF of trackers default maximum Number of peers returned per request CDF of trackers m 15m 30m 1h 3h 6h 12h Tracker-specified interval I was able to obtain swarm samples every few seconds from all trackers 140x faster
136 6.5.5 Summary 6.6 Related Work Economic implications of P2P traffic
137 6.6.2 Characterizing P2P traffic locality Biased neighbor selection techniques
138 6.7 Summary and Contributions
139
140
141 Chapter 7 Contributions and Conclusions
142 7.1 Open research directions and ongoing projects
143 References Proc. of IEEE INFOCOM Proc. of IMC SIGCOMM Comput. Commun. Rev. Proc. of the WWW Proc. of IMC Proc. of ICDCS Proc. of ACM CoNEXT Proc. of ACM SIGCOMM Proc. of ACM SIGCOMM
144 Proc. of IEEE INFOCOM Proc. of IMC Proc. of ACM CoNEXT Proc. of PAM ACM SIGCOMM CCR Proc. of IMC ACM CCR Proc. of IEEE INFOCOM Proc. of PAM Proc. of SIGMETRICS/Performance
145 Computer Communications IEEE/ACM Transactions on Networking Proc. of IMC Proc. of IEEE Global Internet Symposium Proc. of ACM CoNEXT Proc. of IMC Workshop Proc. of IMC Proc. of IMC Proc. of ACM SIGCOMM Computer Networks Computer Networks Proc. ACM IMW Proc. of ACM SIGCOMM Proc. of ACM SIGCOMM Proc. of IMC
146 Proc. of USENIX ATC Proc. of ACM SIGCOMM namebench ACM SIGOPS Operating Systems Review Proc. of ACM SIGCOMM Proc. of IMC IEEE J.Sel. A. Commun. Proc. of USENIX OSDI Proc. of HotNets Proc. of IPTPS Proc. of ACM SIGCOMM
147 Proc. of ACM SIGCOMM Proc. of USENIX NSDI Proc. of IMC Proc. of IEEE INFOCOM Proc. of ACM SIGMETRICS Proc. of IMC Proc. of IMC Proc. of ICDCS
148 Proc. of ACM SIGMETRICS Proc. of the WWW Proc. of ACM SIGMETRICS Networking (2) Proc. of IPTPS Proc. of USENIX OSDI CNET News CNET News In Proc. of IEEE GLOBECOM
149 Proc. of ACM SIGCOMM Proc. of IEEE INFOCOM IEEE Transaction on Parallel and Distributed Systems Proc. of IMC
150 namehelp cum laude
Content Delivery and the Natural Evolution of DNS
Content Delivery and the Natural Evolution of DNS Remote DNS Trends, Performance Issues and Alternative Solutions John S. Otto Mario A. Sánchez John P. Rula Fabián E. Bustamante Northwestern University
More informationJohn S. Otto Fabián E. Bustamante
John S. Otto Fabián E. Bustamante Northwestern, EECS AIMS-4 CAIDA, SDSC, San Diego, CA Feb 10, 2012 http://aqualab.cs.northwestern.edu ! CDNs direct web clients to nearby content replicas! Several motivations
More informationWeek 3 / Paper 2. Bernhard Ager, Wolfgang Mühlbauer, Georgios Smaragdakis, Steve Uhlig ACM IMC 2010.
Week 3 / Paper 2 Comparing DNS Resolvers in the Wild Bernhard Ager, Wolfgang Mühlbauer, Georgios Smaragdakis, Steve Uhlig ACM IMC 2010. Main point How does ISP DNS compare with Google DNS and OpenDNS?
More informationShould Internet Service Providers Fear Peer-Assisted Content Distribution?
Should Internet Service Providers Fear Peer-Assisted Content Distribution? Thomas Karagiannis, UC Riverside Pablo Rodriguez, Microsoft Research Cambridge Konstantina Papagiannaki, Intel Research Cambridge
More informationMeasurements on the Spotify Peer-Assisted Music-on-Demand Streaming System
The Spotify Protocol on the Spotify Peer-Assisted Music-on-Demand Streaming System Mikael Goldmann KTH Royal nstitute of Technology Spotify gkreitz@spotify.com P2P 11, September 1 2011 on Spotify Spotify
More informationDISSECTING VIDEO SERVER SELECTION STRATEGIES IN THE CDN [ICDCS 2011]
DISSECTING VIDEO SERVER SELECTION STRATEGIES IN THE CDN [ICDCS 2011] Alessandro Finamore Marco Mellia Maurizio Munafò Ruben Torres Sanjay Rao 2nd TMA PhD School Objectives 1 YouTube is the most popular
More informationA DNS Reflection Method for Global Traffic Management
A DNS Reflection Method for Global Traffic Management Cheng Huang Microsoft Research Albert Greenberg Microsoft Research Nick Holt Microsoft Corporation Jin Li Microsoft Research Y. Angela Wang Polytechnic
More informationImproving Content Delivery with PaDIS
Improving Content Delivery with Content-delivery networks (s) originate a large fraction of Internet traffic; yet, due to how s often perform traffic optimization, users aren t always assigned to the best
More informationInformation- Centric Networks. Section # 3.2: DNS Issues Instructor: George Xylomenos Department: Informatics
Information- Centric Networks Section # 3.2: DNS Issues Instructor: George Xylomenos Department: Informatics Funding These educational materials have been developed as part of the instructors educational
More informationSigcomm: G: Behind the Curtain The importance of replica selection in next generation networks
Sigcomm: G: Behind the Curtain The importance of replica selection in next generation networks John P. Rula Fabián E. Bustamante Northwestern University 1. PROBLEM & MOTIVATION Smartdevices are becoming
More informationEnabling ISP-CDN Collaboration: Turning Challenges into Opportunities
Enabling ISP-CDN Collaboration: Turning Challenges into Opportunities Georgios Smaragdakis (T-Labs/TU Berlin) Joint work with Benjamin Frank, Ingmar Poese, and Anja Feldmann (TU Berlin) and Bruce Maggs
More informationRequest Routing, Load-Balancing and Fault- Tolerance Solution - MediaDNS
White paper Request Routing, Load-Balancing and Fault- Tolerance Solution - MediaDNS June 2001 Response in Global Environment Simply by connecting to the Internet, local businesses transform themselves
More informationWhere Do You Tube? Uncovering YouTube Server Selection Strategy
Where Do You Tube? Uncovering YouTube Server Selection Strategy Vijay Kumar Adhikari, Sourabh Jain, Zhi-Li Zhang University of Minnesota- Twin Cities Abstract YouTube is one of the most popular video sharing
More informationGLOBAL SERVER LOAD BALANCING WITH SERVERIRON
APPLICATION NOTE GLOBAL SERVER LOAD BALANCING WITH SERVERIRON Growing Global Simply by connecting to the Internet, local businesses transform themselves into global ebusiness enterprises that span the
More informationKNOM Tutorial 2003. Internet Traffic Measurement and Analysis. Sue Bok Moon Dept. of Computer Science
KNOM Tutorial 2003 Internet Traffic Measurement and Analysis Sue Bok Moon Dept. of Computer Science Overview Definition of Traffic Matrix 4Traffic demand, delay, loss Applications of Traffic Matrix 4Engineering,
More informationDynamics of Prefix Usage at an Edge Router
Dynamics of Prefix Usage at an Edge Router Kaustubh Gadkari, Daniel Massey, and Christos Papadopoulos Computer Science Department, Colorado State University, USA {kaustubh, massey, christos@cs.colostate.edu}
More informationState of the Cloud DNS Report
transparency for the cloud State of the Cloud DNS Report Basic Edition August 2015 2015 Table of Contents Overview Introduction 3 Anycast vs. Unicast DNS 3 Provider Overview & Current News 4 Provider Marketshare
More informationAkamai CDN, IPv6 and DNS security. Christian Kaufmann Akamai Technologies DENOG 5 14 th November 2013
Akamai CDN, IPv6 and DNS security Christian Kaufmann Akamai Technologies DENOG 5 14 th November 2013 Agenda Akamai Introduction Who s Akamai? Intelligent Platform & Traffic Snapshot Basic Technology Akamai
More informationBringing Local DNS Servers Close to Their Clients
Bringing Local DNS Servers Close to Their Clients Hangwei Qian Case Western Reserve University Cleveland, Ohio, USA Michael Rabinovich Case Western Reserve University Cleveland, Ohio, USA Zakaria Al-Qudah
More informationThe Effect of Caches for Mobile Broadband Internet Access
The Effect of s for Mobile Jochen Eisl, Nokia Siemens Networks, Munich, Germany Haßlinger, Deutsche Telekom Technik,, Darmstadt, Germany IP-based content delivery: CDN & cache architecture Impact of access
More informationMeasuring Query Latency of Top Level DNS Servers
Measuring Query Latency of Top Level DNS Servers Jinjin Liang 1,2, Jian Jiang 1,2, Haixin Duan 1,2, Kang Li 3, and Jianping Wu 1,2 1 Institute for Network Science and Cyberspace, Tsinghua University 2
More informationState of the Cloud DNS Report
transparency for the cloud State of the Cloud DNS Report Basic Edition April 2015 2015 Table of Contents Overview Introduction 3 Anycast vs. Unicast DNS 3 Provider Overview & Current News 4 Provider Marketshare
More informationTraffic delivery evolution in the Internet ENOG 4 Moscow 23 rd October 2012
Traffic delivery evolution in the Internet ENOG 4 Moscow 23 rd October 2012 January 29th, 2008 Christian Kaufmann Director Network Architecture Akamai Technologies, Inc. way-back machine Web 1998 way-back
More informationDNS Measurements. Hua Huang CS8803 NTM
DNS Measurements Hua Huang CS8803 NTM Outline "DNS measurements at a root server Nevil Brownlee, Kimberly Claffy, and Evi Nemeth, Proceedings of the IEEE GlobeCom, San Antonio, TX, Nov. 2001 "DNS Performance
More informationALTO and Content Delivery Networks dra7- penno- alto- cdn
ALTO and Content Delivery Networks dra7- penno- alto- cdn Stefano Previdi, sprevidi@cisco.com Richard Alimi, ralimi@google.com Jan Medved, jmedved@juniper.net Reinaldo Penno, rpenno@juniper.net Richard
More informationloss-tolerant and time sensitive loss-intolerant and time sensitive loss-intolerant and time insensitive
CS326e Quiz 5 The first correct 10 answers will be worth 1 point each. Each subsequent correct answer will be worth 0.2 points. Circle the correct answer. UTEID The transfer of an html file from one host
More informationAnalysing the impact of CDN based service delivery on traffic engineering
Analysing the impact of CDN based service delivery on traffic engineering Gerd Windisch Chair for Communication Networks Technische Universität Chemnitz Gerd Windisch - Chair for Communication Networks
More informationCDN and Traffic-structure
CDN and Traffic-structure Outline Basics CDN Traffic Analysis 2 Outline Basics CDN Building Blocks Services Evolution Traffic Analysis 3 A Centralized Web! Slow content must traverse multiple backbones
More informationAn apparatus for P2P classification in Netflow traces
An apparatus for P2P classification in Netflow traces Andrew M Gossett, Ioannis Papapanagiotou and Michael Devetsikiotis Electrical and Computer Engineering, North Carolina State University, Raleigh, USA
More informationBGP and Traffic Engineering with Akamai. Caglar Dabanoglu Akamai Technologies AfPIF 2015, Maputo, August 25th
BGP and Traffic Engineering with Akamai Caglar Dabanoglu Akamai Technologies AfPIF 2015, Maputo, August 25th AGENDA Akamai Intelligent Platform Peering with Akamai Traffic Engineering Summary Q&A The Akamai
More informationReal-Time Analysis of CDN in an Academic Institute: A Simulation Study
Journal of Algorithms & Computational Technology Vol. 6 No. 3 483 Real-Time Analysis of CDN in an Academic Institute: A Simulation Study N. Ramachandran * and P. Sivaprakasam + *Indian Institute of Management
More informationFaster Web through Client-assisted CDN Server Selection
1 Faster Web through Client-assisted CDN Server Selection Utkarsh Goel, Mike P. Wittie, and Moritz Steiner Department of Computer Science, Montana State University, Bozeman MT USA 59717 Akamai Technologies,
More informationContent Retrieval using Cloud-based DNS
Content Retrieval using Cloud-based DNS Ravish Khosla, Sonia Fahmy, Y. Charlie Hu Purdue University Email: {rkhosla, fahmy, ychu}@purdue.edu Abstract Cloud-computing systems are rapidly gaining momentum,
More informationClient-IP EDNS Option Concerns
Client-IP EDNS Option Concerns RIPE 67, Athens Florian Streibelt TU-Berlin, Germany - FG INET www.inet.tu-berlin.de October 16th 2013 Preliminary results, full results at IMC
More informationBit-Rate and Application Performance in Ultra BroadBand Networks
Bit-Rate and Application Performance in Ultra BroadBand Networks Gianfranco Ciccarella - Telecom Italia Vice President Global Advisory Services 4ºFocus: Gianfranco Ciccarella - Telecom Index QoE platforms:
More informationMitigating DNS DoS Attacks
Mitigating DNS DoS Attacks Hitesh Ballani and Paul Francis Cornell University ACM CCS 2008 DoS attacks on DNS Attack: Flood the nameservers of a DNS zone Goal: Disrupt the resolution of The zone s resource
More informationExperimentation with the YouTube Content Delivery Network (CDN)
Experimentation with the YouTube Content Delivery Network (CDN) Siddharth Rao Department of Computer Science Aalto University, Finland siddharth.rao@aalto.fi Sami Karvonen Department of Computer Science
More informationDDoS Vulnerability Analysis of Bittorrent Protocol
DDoS Vulnerability Analysis of Bittorrent Protocol Ka Cheung Sia kcsia@cs.ucla.edu Abstract Bittorrent (BT) traffic had been reported to contribute to 3% of the Internet traffic nowadays and the number
More informationHW2 Grade. CS585: Applications. Traditional Applications SMTP SMTP HTTP 11/10/2009
HW2 Grade 70 60 CS585: Applications 50 40 30 20 0 0 2 3 4 5 6 7 8 9 0234567892022223242526272829303323334353637383940442 CS585\CS485\ECE440 Fall 2009 Traditional Applications SMTP Simple Mail Transfer
More informationContent Delivery Networks (CDN) Dr. Yingwu Zhu
Content Delivery Networks (CDN) Dr. Yingwu Zhu Web Cache Architecure Local ISP cache cdn Reverse Reverse Proxy Reverse Proxy Reverse Proxy Proxy L4 Switch Content Content Content Server Content Server
More informationGlobal Server Load Balancing
White Paper Overview Many enterprises attempt to scale Web and network capacity by deploying additional servers and increased infrastructure at a single location, but centralized architectures are subject
More informationInternet Content Distribution
Internet Content Distribution Chapter 4: Content Distribution Networks (TUD Student Use Only) Chapter Outline Basics of content distribution networks (CDN) Why CDN? How do they work? Client redirection
More informationPlanetSeer: Internet Path Failure Monitoring and Characterization in Wide-Area Services
PlanetSeer: Internet Path Failure Monitoring and Characterization in Wide-Area Services Ming Zhang, Chi Zhang Vivek Pai, Larry Peterson, Randy Wang Princeton University Motivation Routing anomalies are
More informationComparing DNS Resolvers in the Wild
Comparing DNS Resolvers in the Wild ABSTRACT Bernhard Ager T-Labs/TU Berlin bernhard@net.t-labs.tu-berlin.de Georgios Smaragdakis T-Labs/TU Berlin georgios@net.t-labs.tu-berlin.de The Domain Name System
More informationThe secret life of a DNS query. Igor Sviridov <sia@nest.org> 20120522
The secret life of a DNS query Igor Sviridov 20120522 Preface Nowadays, when we type URL (or is it a search string? ;-) into a browser (or mobile device) many things happen. While most of
More informationEnd-User Mapping: Next Generation Request Routing for Content Delivery
End-User Mapping: Next Generation Request Routing for Content Delivery Fangfei Chen Akamai Technologies 15 Broadway Cambridge, MA fachen@akamai.com Ramesh K. Sitaraman University of Massachusetts, Amherst
More informationImproving Content Delivery Using Provider-aided Distance Information
Improving Content Delivery Using Provider-aided Distance Information Ingmar Poese T-Labs/TU Berlin ingmar@net.t-labs.tu-berlin.de Georgios Smaragdakis T-Labs/TU Berlin georgios@net.t-labs.tu-berlin.de
More informationTHE MASTER LIST OF DNS TERMINOLOGY. First Edition
THE MASTER LIST OF DNS TERMINOLOGY First Edition DNS can be hard to understand and if you re unfamiliar with the terminology, learning more about DNS can seem as daunting as learning a new language. To
More informationTHE MASTER LIST OF DNS TERMINOLOGY. v 2.0
THE MASTER LIST OF DNS TERMINOLOGY v 2.0 DNS can be hard to understand and if you re unfamiliar with the terminology, learning more about DNS can seem as daunting as learning a new language. To help people
More informationThe forces behind the changing Internet: IXPs, content delivery, and virtualization
The forces behind the changing Internet: IXPs, content delivery, and virtualization Prof. Steve Uhlig Head of Networks research group Queen Mary, University of London steve@eecs.qmul.ac.uk http://www.eecs.qmul.ac.uk/~steve/
More informationHow To Set Up A Shared Insight Cache Server On A Pc Or Macbook With A Virtual Environment On A Virtual Computer (For A Virtual) (For Pc Or Ipa) ( For Macbook) (Or Macbook). (For Macbook
SEP 12.1 Best Practices in a Virtual Environment The document is intended to capture the complete set of best practices for installation and configuration of SEP in a virtual environment. 1 Table of Contents
More informationFastRoute: A Scalable Load-Aware Anycast Routing Architecture for Modern CDNs
FastRoute: A Scalable Load-Aware Anycast Routing Architecture for Modern CDNs Ashley Flavel Microsoft ashleyfl@microsoft.com Jie Liu Microsoft Research jie.liu@microsoft.com Pradeepkumar Mani Microsoft
More informationNetwork Positioning System
Network Positioning System How service provider infrastructure can support rapid growth of video, cloud and application traffic Stefano Previdi sprevidi@cisco.com Distinguished Engineer Cisco Systems 1
More informationEnergy-Aware Data Center Management in Cross-Domain Content Delivery Networks
Energy-Aware Data Center Management in Cross-Domain Content Delivery Networks Chang Ge, Ning Wang, Zhili Sun Centre for Communication Systems Research University of Surrey, Guildford, UK Email: {C.Ge,
More informationA Measurement of NAT & Firewall Characteristics in Peer to Peer Systems
A Measurement of NAT & Firewall Characteristics in Peer to Peer Systems L. D Acunto, J.A. Pouwelse, and H.J. Sips Department of Computer Science Delft University of Technology, The Netherlands l.dacunto@tudelft.nl
More informationOne-Click Hosting Services: A File-Sharing Hideout
One-Click Hosting Services: A File-Sharing Hideout Demetris Antoniades FORTH-ICS Heraklion, Greece danton@ics.forth.gr Evangelos P. Markatos FORTH-ICS Heraklion, Greece markatos@ics.forth.gr Constantine
More informationExploring YouTube s Content Distribution Network Through Distributed Application-Layer Measurements: A First View
Exploring YouTube s Content Distribution Network Through Distributed Application-Layer Measurements: A First View Albert Rafetseder, Florian Metzger, David Stezenbach, and Kurt Tutschku {albert.rafetseder,
More informationNeed, Want, Can Afford Broadband Markets and the Behavior of Users
Need, Want, Can Afford Broadband Markets and the Behavior of Users Zachary S. Bischof Northwestern University Fabián E. Bustamante Northwestern University Rade Stanojevic Telefonica Research ABSTRACT We
More informationCSCI-1680 CDN & P2P Chen Avin
CSCI-1680 CDN & P2P Chen Avin Based partly on lecture notes by Scott Shenker and John Jannotti androdrigo Fonseca And Computer Networking: A Top Down Approach - 6th edition Last time DNS & DHT Today: P2P
More informationITU-T Kaleidoscope 2010 Beyond the Internet? - Innovations for future networks and services
ITU-T Kaleidoscope 2010 Beyond the Internet? - Innovations for future networks and services How can an ISP merge with a CDN? Kideok Cho, Hakyung Jung, Munyoung Lee, Diko Ko, Ted Taekyoung Kwon, and Yanghee
More informationComputer Networks - CS132/EECS148 - Spring 2013 ------------------------------------------------------------------------------
Computer Networks - CS132/EECS148 - Spring 2013 Instructor: Karim El Defrawy Assignment 2 Deadline : April 25 th 9:30pm (hard and soft copies required) ------------------------------------------------------------------------------
More informationHow To Understand The Power Of A Content Delivery Network (Cdn)
Overview 5-44 5-44 Computer Networking 5-64 Lecture 8: Delivering Content Content Delivery Networks Peter Steenkiste Fall 04 www.cs.cmu.edu/~prs/5-44-f4 Web Consistent hashing Peer-to-peer CDN Motivation
More informationWAVE: Popularity-based and Collaborative In-network Caching for Content-Oriented Networks
WAVE: Popularity-based and Collaborative In-network Caching for Content-Oriented Networks K. D. Cho et al., IEEE INFOCOM 2012 Workshop, pp. 316-321, March 2012. January 17, 2013 Byeong-Gi Kim Park Laboratory,
More informationMeasuring the Web: Part I - - Content Delivery Networks. Prof. Anja Feldmann, Ph.D. Dr. Ramin Khalili Georgios Smaragdakis, PhD
Measuring the Web: Part I - - Content Delivery Networks Prof. Anja Feldmann, Ph.D. Dr. Ramin Khalili Georgios Smaragdakis, PhD Acknowledgement Material presented in these slides is borrowed from presentajons
More informationMeasuring CDN Performance. Hooman Beheshti, VP Technology
Measuring CDN Performance Hooman Beheshti, VP Technology Why this matters Performance is one of the main reasons we use a CDN Seems easy to measure, but isn t Performance is an easy way to comparison shop
More informationCDN Brokering. Content Distribution Internetworking
CDN Brokering Alex Biliris, Chuck Cranor, Fred Douglis, Michael Rabinovich, Sandeep Sibal, Oliver Spatscheck, and Walter Sturm AT&T Labs--Research March 12, 2001 Content Distribution Internetworking Definition:
More informationD. SamKnows Methodology 20 Each deployed Whitebox performs the following tests: Primary measure(s)
v. Test Node Selection Having a geographically diverse set of test nodes would be of little use if the Whiteboxes running the test did not have a suitable mechanism to determine which node was the best
More informationThe Ecosystem of Computer Networks. Ripe 46 Amsterdam, The Netherlands
The Ecosystem of Computer Networks Ripe 46 Amsterdam, The Netherlands Silvia Veronese NetworkPhysics.com Sveronese@networkphysics.com September 2003 1 Agenda Today s IT challenges Introduction to Network
More informationBloom Filter based Inter-domain Name Resolution: A Feasibility Study
Bloom Filter based Inter-domain Name Resolution: A Feasibility Study Konstantinos V. Katsaros, Wei Koong Chai and George Pavlou University College London, UK Outline Inter-domain name resolution in ICN
More informationMeasuring Internet Evolution or... If we don t Measure, we don t Know What s Happening! Measurement WG, APAN 26, Queenstown, 2008
Internet Evolution, Measurement WG, APAN 26, 2008 p. 1/32 Measuring Internet Evolution or... If we don t Measure, we don t Know What s Happening! Measurement WG, APAN 26, Queenstown, 2008 Nevil Brownlee
More informationA Tale of Three CDNs: An Active Measurement Study of Hulu and Its CDNs
A Tale of Three CDNs: An Active Measurement Study of Hulu and Its CDNs Vijay Kumar Adhikari, Yang Guo, Fang Hao, Volker Hilt and Zhi-Li Zhang University of Minnesota, Bell-Labs/Alcatel-Lucent Abstract
More informationMario A. Sánchez. M.S. Computer Science, Northwestern University, June 2011. M.S. Telecommunications, University of Maryland at College Park, May 2004
HP Labs 1501 Page Mill Road Palo Alto, CA 94304 Voice: (650) 258-4785 mario.ant.sanchez@hp.com http://www.mario-a-sanchez.com Research interests Education My research focuses on experimental computer systems
More information3. Dataset size reduction. 4. BGP-4 patterns. Detection of inter-domain routing problems using BGP-4 protocol patterns P.A.
Newsletter Inter-domain QoS, Issue 8, March 2004 Online monthly journal of INTERMON consortia Dynamic information concerning research, standardisation and practical issues of inter-domain QoS --------------------------------------------------------------------
More informationSUITABLE ROUTING PATH FOR PEER TO PEER FILE TRANSFER
SUITABLE ROUTING PATH FOR PEER TO PEER FILE TRANSFER R. Naga Priyadarsini, S. Suma and V. Dhanakoti Department of Computer Science Engineering, Valliammai Engineering College, Kanchipuram, India ABSTRACT
More informationCHAPTER 4 PERFORMANCE ANALYSIS OF CDN IN ACADEMICS
CHAPTER 4 PERFORMANCE ANALYSIS OF CDN IN ACADEMICS The web content providers sharing the content over the Internet during the past did not bother about the users, especially in terms of response time,
More informationDNS (Domain Name System) is the system & protocol that translates domain names to IP addresses.
Lab Exercise DNS Objective DNS (Domain Name System) is the system & protocol that translates domain names to IP addresses. Step 1: Analyse the supplied DNS Trace Here we examine the supplied trace of a
More informationQoE-Aware Multimedia Content Delivery Over Next-Generation Networks
QoE-Aware Multimedia Content Delivery Over Next-Generation Networks M. Oğuz Sunay July 9, 2013 Second Romeo Workshop PAGE: 1 M. Oğuz Sunay, Özyeğin University Istanbul, July 9, 2013 Romeo High-quality
More informationSuperior Disaster Recovery with Radware s Global Server Load Balancing (GSLB) Solution
Superior Disaster Recovery with Radware s Global Server Load Balancing (GSLB) Solution White Paper January 2012 Radware GSLB Solution White Paper Page 1 Table of Contents 1. EXECUTIVE SUMMARY... 3 2. GLOBAL
More informationDemand Routing in Network Layer for Load Balancing in Content Delivery Networks
Demand Routing in Network Layer for Load Balancing in Content Delivery Networks # A SHRAVANI, 1 M.Tech, Computer Science Engineering E mail: sravaniathome@gmail.com # SYED ABDUL MOEED 2 Asst.Professor,
More informationBGP and Traffic Engineering with Akamai. Christian Kaufmann Akamai Technologies MENOG 14
BGP and Traffic Engineering with Akamai Christian Kaufmann Akamai Technologies MENOG 14 The Akamai Intelligent Platform The world s largest on-demand, distributed computing platform delivers all forms
More informationThe Web is Smaller than it Seems
The Web is Smaller than it Seems Craig A. Shue, Andrew J. Kalafut, and Minaxi Gupta Computer Science Department, Indiana University at Bloomington {cshue, akalafut, minaxi}@cs.indiana.edu ABSTRACT The
More informationHow is SUNET really used?
MonNet a project for network and traffic monitoring How is SUNET really used? Results of traffic classification on backbone data Wolfgang John and Sven Tafvelin Dept. of Computer Science and Engineering
More informationCDN Brokering. Alexandros Biliris, Chuck Cranor, Fred Douglis, Michael Rabinovich, Sandeep Sibal, Oliver Spatscheck, and Walter Sturm
CDN Brokering Alexandros Biliris, Chuck Cranor, Fred Douglis, Michael Rabinovich, Sandeep Sibal, Oliver Spatscheck, and Walter Sturm AT&T Florham Park, NJ Abstract Content distribution networks (CDNs)
More informationMapping the Expansion of Google s Serving Infrastructure
Mapping the Expansion of Google s Serving Infrastructure Technical Report 3-935, University of Southern California, Department of Computer Science Matt Calder, Xun Fan 2, Zi Hu 2, Ethan Katz-Bassett, John
More informationNetwork Mobility Support Scheme on PMIPv6 Networks
Network Mobility Support Scheme on PMIPv6 Networks Hyo-Beom Lee 1, Youn-Hee Han 2 and Sung-Gi Min 1 1 Dept. of Computer Science and Engineering, Korea University, Seoul, South Korea. sgmin@korea.ac.kr
More informationAuthority Server Selection of DNS Caching Resolvers
Authority Server Selection of DNS Caching Resolvers ABSTRACT Yingdi Yu UCLA yingdi@cs.ucla.edu Matt Larson Verisign mlarson@verisign.com Operators of high-profile DNS zones utilize multiple authority servers
More informationCDN Brokering. Alexandros Biliris, Chuck Cranor, Fred Douglis, Michael Rabinovich, Sandeep Sibal, Oliver Spatscheck, and Walter Sturm
Alexandros Biliris, Chuck Cranor, Fred Douglis, Michael Rabinovich, Sandeep Sibal, Oliver Spatscheck, and Walter Sturm AT&T Florham Park, NJ In Proceedings of the 6th International Workshop on Web Caching
More informationHow To Find A Failure In A Network
Practical Issues with Using Network Tomography for Fault Diagnosis Yiyi Huang Georgia Institute of Technology yiyih@cc.gatech.edu Nick Feamster Georgia Institute of Technology feamster@cc.gatech.edu Renata
More informationA Methodology for Estimating Interdomain Web Traffic Demand
A Methodology for Estimating Interdomain Web Traffic Demand Anja Feldmann, Nils Kammenhuber,, Olaf Maennel, Bruce Maggs,,,,, Roberto De Prisco,, Ravi Sundaram, Technische Universität München {feldmann,hirvi,olafm}@net.in.tum.de
More informationCrowdsourcing ISP Characterization to The Network Edge
Crowdsourcing ISP Characterization to The Network Edge Zachary S. Bischof John S. Otto Northwestern University Northwestern University zbischof@eecs.northwestern.edu jotto@eecs.northwestern.edu John P.
More informationFrom Internet Data Centers to Data Centers in the Cloud
From Internet Data Centers to Data Centers in the Cloud This case study is a short extract from a keynote address given to the Doctoral Symposium at Middleware 2009 by Lucy Cherkasova of HP Research Labs
More informationMoving Beyond End-to-End Path Information to Optimize CDN Performance
Moving Beyond End-to-End Path Information to Optimize CDN Performance Rupa Krishnan Harsha V. Madhyastha Sridhar Srinivasan Sushant Jain Arvind Krishnamurthy Thomas Anderson Jie Gao Google Inc. University
More informationDNS, CDNs Weds March 17 2010 Lecture 13. What is the relationship between a domain name (e.g., youtube.com) and an IP address?
DNS, CDNs Weds March 17 2010 Lecture 13 DNS What is the relationship between a domain name (e.g., youtube.com) and an IP address? DNS is the system that determines this mapping. Basic idea: You contact
More informationImproving Deployability of Peer-assisted CDN Platform with Incentive
Improving Deployability of Peer-assisted CDN Platform with Incentive GLOBECOM 2009 Dec 2, 2009 Tatsuya Mori, Noriaki Kamiyama, Shigeaki Harada, Haruhisa Hasegawa, and Ryoichi Kawahara NTT Service Integration
More informationCosTLO: Cost-Effective Redundancy for Lower Latency Variance on Cloud Storage Services
CosTLO: Cost-Effective Redundancy for Lower Latency Variance on Cloud Storage Services Zhe Wu, University of California, Riverside, and University of Michigan; Curtis Yu, University of California, Riverside;
More informationApplication of Internet Traffic Characterization to All-Optical Networks
Application of Internet Traffic Characterization to All-Optical Networks Pedro M. Santiago del Río, Javier Ramos, Alfredo Salvador, Jorge E. López de Vergara, Javier Aracil, Senior Member IEEE* Antonio
More informationImplementation of a Lightweight Service Advertisement and Discovery Protocol for Mobile Ad hoc Networks
Implementation of a Lightweight Advertisement and Discovery Protocol for Mobile Ad hoc Networks Wenbin Ma * Department of Electrical and Computer Engineering 19 Memorial Drive West, Lehigh University Bethlehem,
More informationCitrix NetScaler Global Server Load Balancing Primer:
Citrix NetScaler Global Server Load Balancing Primer: Theory and Implementation www.citrix.com Background...3 DNS Overview...3 How DNS level GSLB works...4 Basic NetScaler GSLB Configuration...8 Accepting
More informationWeb Application Hosting Cloud Architecture
Web Application Hosting Cloud Architecture Executive Overview This paper describes vendor neutral best practices for hosting web applications using cloud computing. The architectural elements described
More informationMeasuring and Mitigating Web Performance Bottlenecks in Broadband Access Networks
Measuring and Mitigating Web Performance Bottlenecks in Broadband Access Networks ABSTRACT Srikanth Sundaresan Georgia Tech srikanth@gatechedu Renata Teixeira CNRS & UPMC renatateixeira@lip6fr We measure
More information