Taming the Torrent: A Practical Approach to Reducing Cross-ISP Trafﬁc in Peer-to-Peer Systems David R. Choffnes and Fabián E. Bustamante Speaker: Wally.

Slides:

Advertisements

Similar presentations

Peter Druschel, Rice University Antony Rowstron, Microsoft Research UK

Advertisements

Relative Network Positioning via CDN Redirections A. Su, D. Choffnes, F. Bustamante, A. Kuzmanovic ICDCS 2008 Presented by: Imranul Hoque.

Massively Distributed Database Systems Distributed Hash Spring 2014 Ki-Joune Li Pusan National University.

On the Effectiveness of Measurement Reuse for Performance-Based Detouring David Choffnes Fabian Bustamante Fabian Bustamante Northwestern University INFOCOM.

King of Limitations Present by: Ao-Jan Su. Accuracy? Accuracy depends on the distance of end hosts and their authoritative name servers. Not true for.

One-Click Hosting Services: A File-Sharing Hideout Demetris Antoniades Evangelos P. Markatos ICS-FORTH Heraklion,

Mohamed Hefeeda 1 School of Computing Science Simon Fraser University, Canada ISP-Friendly Peer Matching without ISP Collaboration Mohamed Hefeeda (Joint.

Cis e-commerce -- lecture #6: Content Distribution Networks and P2P (based on notes from Dr Peter McBurney © )

1 Modeling and Taming Parallel TCP on the Wide Area Network Dong Lu,Yi Qiao Peter Dinda, Fabian Bustamante Department of Computer Science Northwestern.

An Analysis of Internet Content Delivery Systems Stefan Saroiu, Krishna P. Gommadi, Richard J. Dunn, Steven D. Gribble, and Henry M. Levy Proceedings of.

King : Estimating latency between arbitrary Internet end hosts Krishna Gummadi, Stefan Saroiu Steven D. Gribble University of Washington Presented by:

EEC-484/584 Computer Networks Discussion Session for HTTP and DNS Wenbing Zhao

CDNs & Replication Prof. Vern Paxson EE122 Fall 2007 TAs: Lisa Fowler, Daniel Killebrew, Jorge Ortiz.

Part 1: Overview of Web Systems Part 2: Peer-to-Peer Systems Internet Computing Workshop Tom Chothia.

Drafting Behind Akamai (Travelocity-Based Detouring) Aleksandar Kuzmanovic Northwestern University Joint work with: A. Su, D. Choffnes, and F. Bustamante.

1 Drafting Behind Akamai (Travelocity-Based Detouring) AoJan Su, David R. Choffnes, Aleksandar Kuzmanovic, and Fabian E. Bustamante Department of Electrical.

Web Caching and CDNs March 3, Content Distribution Motivation –Network path from server to client is slow/congested –Web server is overloaded Web.

Measuring ISP topologies with Rocketfuel Ratul Mahajan Neil Spring David Wetherall University of Washington ACM SIGCOMM 2002.

Caching and Content Distribution Networks. Web Caching r As an example, we use the web to illustrate caching and other related issues browser Web Proxy.

Information-Centric Networks05a-1 Week 5 / Paper 1 On the use and performance of content distribution networks –Balachander Krishnamurthy, Craig Wills,

COMPUTER TERMS PART 1. COOKIE A cookie is a small amount of data generated by a website and saved by your web browser. Its purpose is to remember information.

1 Content Distribution Networks. 2 Replication Issues Request distribution: how to transparently distribute requests for content among replication servers.

Section 13.1 Add a hit counter to a Web page Identify the limitations of hit counters Describe the information gathered by tracking systems Create a guest.

BitTorrent. BitTorrent network  On the itinerary:  Introduction to BitTorrent  Basics & properties  3 Interesting analysis results.

1. 1.Charting the CDNs(locating all their content and DNS servers). 2.Assessing their server availability. 3.Quantifying their world-wide delay performance.

{ Content Distribution Networks ECE544 Dhananjay Makwana Principal Software Engineer, Semandex Networks 5/2/14ECE544.

1 One-Click Hosting Services: A File-Sharing Hideout Demetris Antoniades Evangelos P. Markatos ICS-FORTH Heraklion,

Ofir Israel Guy Paskar. An Internet Tale Once upon a time.. Users unhappy (slow connection) ISPs unhappy (poor revenues) Then came Broadband access...

BitTorrent How it applies to networking. What is BitTorrent P2P file sharing protocol Allows users to distribute large amounts of data without placing.

Ao-Jan Su, David R. Choffnes, Fabián E. Bustamante and Aleksandar Kuzmanovic Department of EECS Northwestern University Relative Network Positioning via.

Forensics Investigation of Peer-to- Peer File Sharing Networks Authors: Marc Liberatore, Robert Erdely, Thomas Kerle, Brian Neil Levine & Clay Shields.

P2P Traffic Control From A to B: A Survey Rofideh Hadighi and Mehdi Cheshomi University of Science and Technology Mazandaran, Babol {rhadighi,

Distributed Systems Concepts and Design Chapter 10: Peer-to-Peer Systems Bruce Hammer, Steve Wallis, Raymond Ho.

1 Computer Communication & Networks Lecture 28 Application Layer: HTTP & WWW p Waleed Ejaz

Paper Presentation – CAP Page 2 Outline Review - DNS Proposed Solution Simulation Results / Evaluation Discussion.

Aggregator a website or program that collects related items of content and displays them or links to them.

Travis Portz.  Large, sudden increases in the traffic to a website  Low-traffic website being linked to by a popular news feed  “Slashdot Effect” 

2: Application Layer1 Chapter 2 outline r 2.1 Principles of app layer protocols r 2.2 Web and HTTP r 2.3 FTP r 2.4 Electronic Mail r 2.5 DNS r 2.6 Socket.

Peer to Peer Networks November 28, 2007 Jenni Aaker David Mize.

CDN: Content Distribution Networks  References:  CS613 textbook, “Computer Networking – A Top-Down Approach”, 6 th edition. Chapter  The text.

The Start Shawn Fanning (19-yr-old student nicknamed Napster) developed the original Napster application and service in January 1999 while a freshman.

Content distribution networks (CDNs) r The content providers are the CDN customers. Content replication r CDN company installs hundreds of CDN servers.

EVALUATE YOUR SITE’S PERFORMANCE. Web site statistics Affiliate Sales Figures.

How the Web Works Building a Website – Lesson 1. How People Access the Web Browsers People access websites using software called a web browser. To view.

Interdomain Traffic Engineering in a Loc/Id Separation Context INM'08 October 19, D. Saucez, B. Donnet, L. Iannone, O. Bonaventure.

Drafting Behind Akamai (Travelocity-Based Detouring) Dr. Yingwu Zhu.

On the Impact of Clustering on Measurement Reduction May 14 th, D. Saucez, B. Donnet, O. Bonaventure Thanks to P. François.

Information-Centric Networks Section # 3.2: DNS Issues Instructor: George Xylomenos Department: Informatics.

INTERNET TECHNOLOGIES Week 10 Peer to Peer Paradigm 1.

Googling the Internet (and Beyond) Aleksandar Kuzmanovic EECS Department Northwestern University

John S. Otto Mario A. Sánchez John P. Rula Fabián E. Bustamante Northwestern, EECS.

Performance Evaluation of Redirection Schemes in Content Distribution Networks Jussi Kangasharju, Keith W. Ross Institut Eurecom Jim W. Roberts France.

IPv6 Matrix Project - Page 1 IPv6 Matrix Project Tracking IPv6 connectivity Worldwide Dr. Olivier MJ.

Drafting Behind Akamai (Travelocity-Based Detouring) Ao-Jan Su, David R. Choffnes, Aleksandar Kuzmanovic and Fabián E. Bustamante Department of EECS Northwestern.

John S. Otto, Mario A. Sanchez, David R. Choffnes*, Fabián E. Bustamante, Georgos Siganos** Northwestern, EECS * U.

E-Business Infrastructure PRESENTED BY IKA NOVITA DEWI, MCS.

The Hidden Locality in Swarms

Taming the Torrent (Can’t P2P and ISPs just get along?)

Content Distribution Networks

Instructor Materials Chapter 1 Ever Wonder How It Works?

Wednesday, September 19, 2018 What Is the Internet?

Easy methods to move from Medium to WordPress Guided By: WPGLOBALSUPPORTWPGLOBALSUPPORT Guided By: WPGLOBALSUPPORTWPGLOBALSUPPORT.

ECE 671 – Lecture 16 Content Distribution Networks

Early Measurements of a Cluster-based Architecture for P2P Systems

Networking Computer network A collection of computing devices that are connected in various ways in order to communicate and share resources Usually,

Content Distribution Networks

Content Distribution Networks

Modeling and Taming Parallel TCP on the Wide Area Network

PEER-TO-PEER SYSTEMS.

EE 122: Lecture 22 (Overlay Networks)

Presentation transcript:

Taming the Torrent: A Practical Approach to Reducing Cross-ISP Trafﬁc in Peer-to-Peer Systems David R. Choffnes and Fabián E. Bustamante Speaker: Wally Chang Publisher: SIGCOMM 2008

Motivation P2P traffic is massive and random Transmission usually performs better in the same ISP Billing problems between ISPs

Previous Works ISPs guide peers for partnership formation ◦ Biased peer selection by Bindal et al. (ICDCS 2006), Aggarwal et al. (CCR 2007) and Xie et al. (SIGCOMM 2008) Remaining issues ◦ Peer adoption ◦ Legal problem

Proposed Method Hypothesis ◦ If two peers are close to the same CDN replica, they are close to each other ◦ Links between “nearby” hosts cross few ISPs Measuring the relative network distance by comparing name of the CDN replica

CDN Service The web site with CDN service will store its components in CDN replica When a end user visit a web page… ◦ Request components from the web site ◦ The CDN DNS will tell where to get the components The CDN replica and the end user are “nearby” (SIGCOMM 06)

Comparing the Similarity of CDN replica Records the percentage of each CDN replica Cosine similarity Server name Percentage of connecting to this server

Data Collection Ono ◦ An extension to the BitTorrent Type of data ◦ RTT (ping) ◦ IP hop (traceroute) ◦ AS hop (traceroute & AS query tool) Figures are plotted based on a 2-week study in December, 2007

Reducing Cross-ISP Traffic

Finding Nearby Peers

Ono in Different ISPs (1/3)

Ono in Different ISPs (2/3)

Ono in Different ISPs (3/3)

Using Different CDN Customers Different CDN customers may have different quality of service in CDN

Effect of Different CDN Customers (1/2) The more CDN replica names, the better

Effect of Different CDN Customers (2/2) “AB” is using Limelight CDN service, which is a smaller CDN service company

Discussion Overhead ◦ Requires periodically DNS lookup  18KB up and 36KB down per day Free-riding on CDN service providers Practical ◦ No extra infrastructure needed ◦ Performance improvement

Reference Ao-Jan Su et al, “Drafting Behind Akamai (Travelocity-Based Detouring)”, In Proc. of ACM SIGCOMM 2006., September 2006 Ao-Jan Su et al, ”Relative Network Positioning via CDN Redirections”, In Proc. of the International Conference on Distributed Computing Systems (ICDCS), (to appear) June 2008 David R. Choffnes and Fabián E. Bustamante,” Taming the Torrent: A practical approach to reducing cross-ISP traffic in P2P systems”, In Proc. of ACM SIGCOMM 2008., August 2008.