Pitfalls for ISP-friendly P2P design. Michael Piatek*, Harsha V. Madhyastha, John P. John*, Arvind Krishnamurthy*, Thomas Anderson* *UW, UCSD
|
|
- Pauline Bryant
- 6 years ago
- Views:
Transcription
1 Pitfalls for ISP-friendly P2P design Michael Piatek*, Harsha V. Madhyastha, John P. John*, Arvind Krishnamurthy*, Thomas Anderson* *UW, UCSD
2 P2P & ISPs P2P systems: Large volume of traffic (20 80% of total) Random and globally diverse traffic pattern ISPs: Costs scale with usage But, consumers charged flat-rate pricing Rate-limit (or block) problem protocols Outcome: arms-race between users and providers 2
3 A simple solution? Whenever possible, prefer local transfers Two proposals: (SIGCOMM 08) Ono: Clients piggy-back on CDNs to infer locality P4P: ISPs advertise path preferences directly Key claim: locality-aware distribution is win-win Faster downloads for users Less interdomain traffic for ISPs 3
4 Our position While significant locality exists in the workload, a win-win outcome is unlikely in practice Three pitfalls for ISP-friendly P2P design: 1. Limited impact 2. Reduced performance and robustness 3. Conflicting interests between ISPs 4
5 Potential for reduction We collect a trace of swarm membership and measure AS-paths between peers Interdomain traffic reduced by: 51% With... Most popular swarms Long-lived peers AS-path information and optimal matching 5
6 Potential for reduction We collect a trace of swarm membership and measure AS-paths between peers Interdomain traffic reduced by: 44% With... Typical swarms Long-lived peers AS-path information and optimal matching 6
7 Potential for reduction We collect a trace of swarm membership and measure AS-paths between peers Interdomain traffic reduced by: With... Typical swarms Typical lifetimes 27% AS-path information and optimal matching 7
8 Evaluation in the wild Distribution efficiency for 32 popular swarms 8
9 Evaluation in the wild Median value: 4 AS transitions Distribution efficiency for 32 popular swarms 8
10 Evaluation in the wild Ono does not provide a significant end-to-end benefit 9
11 Evaluation in the wild A modest reduction is achievable with path information 10
12 Evaluation in the wild Shortest AS-path matching reduces interdomain traffic by a median 15% But short of the 27% suggested by our trace replay 10
13 Performance Goal: remain performance neutral Challenge: fast but distant or slow but local? For the largest swarms in our trace, prioritizing locality degrades performance for 80% of users Most peers come from US, while most capacity comes from high bandwidth European/Asian ISPs 11
14 Additional pitfalls Reduced structural robustness When does this impact performance? Strategic ISPs can subvert locality mechanisms Will ISPs adopt such behavior? 12
15 Structural robustness Local clustering changes overlay structure, potentially creating bottlenecks North America Europe Locality-aware matching Random matching North America Europe Quantifying robustness: fraction of edge removals required to disconnect half of nodes 13
16 Robustness Optimizing for locality reduces structural robustness 14
17 Robustness Worst random topology more robust than 32% of locally clustered topologies Optimizing for locality reduces structural robustness 14
18 Robustness Less popular swarms with limited choice Popular swarms with significant locality Optimizing for locality reduces structural robustness 15
19 Conflicting interests Typical assumption: ISPs will cooperate to reduce interdomain traffic P2P traffic increases costs for some ISPs, but revenue for others What if an ISP acts strategically? Prefer in order: customers, peers, then providers 16
20 Strategic behavior Provider Internet Customer 17
21 Strategic behavior Provider Internet Internet Customer Manipulating paths to induce revenue 18
22 Strategic behavior 51% Shortest AS path 16% Strategic matching Traffic reduction 19
23 Summary The tussle between users and ISPs over P2P is likely to continue Client-only solutions don t solve the problem in BitTorrent Optimizing for locality in isolation degrades performance and robustness Conflicting interests among ISPs preclude cooperation and encourage strategic behavior 20
building BitTyrant, a (more) strategic BitTorrent client
M I C H A E L P I A T E K, T O M A S I S D A L, T O M A N D E R S O N, A R V I N D K R I S H N A M U R T H Y, A N D A R U N V E N K A T A R A M A N I building BitTyrant, a (more) strategic BitTorrent client
More informationA Case For OneSwarm. Tom Anderson University of Washington.
A Case For OneSwarm Tom Anderson University of Washington http://oneswarm.cs.washington.edu/ With: Jarret Falkner, Tomas Isdal, Alex Jaffe, John P. John, Arvind Krishnamurthy, Harsha Madhyastha and Mike
More informationContracts: Practical Contribution Incentives for P2P Live Streaming
Contracts: Practical Contribution Incentives for P2P Live Streaming Michael Piatek, Arvind Krishnamurthy, Arun Venkataramani, Richard Yang, David Zhang, Alexander Jaffe U. of Washington, U. of Massachusetts,
More informationEnd-user mapping: Next-Generation Request Routing for Content Delivery
Introduction End-user mapping: Next-Generation Request Routing for Content Delivery Fangfei Chen, Ramesh K. Sitaraman, Marcelo Torres ACM SIGCOMM Computer Communication Review. Vol. 45. No. 4. ACM, 2015
More informationGame Theory. Presented by Hakim Weatherspoon
Game Theory Presented by Hakim Weatherspoon Game Theory Main Question: Can we cheat (and get away with it)? BitTorrent P2P file distribution tool designed with incentives for contribution Users contribute
More informationimproving the performance and robustness of P2P live streaming with Contracts
MICHAEL PIATEK AND ARVIND KRISHNAMURTHY improving the performance and robustness of P2P live streaming with Contracts Michael Piatek is a graduate student at the University of Washington. After spending
More informationMotivation'for'CDNs. Measuring'Google'CDN. Is'the'CDN'Effective? Moving'Beyond'End-to-End'Path'Information'to' Optimize'CDN'Performance
Motivation'for'CDNs Moving'Beyond'End-to-End'Path'Information'to' Optimize'CDN'Performance Rupa Krishnan, Harsha V. Madhyastha, Sushant Jain, Sridhar Srinivasan, Arvind Krishnamurthy, Thomas Anderson,
More informationtaming the Torrent Over the past decade, the peer-topeer Fabián E. Bustamante ;LOGIN: February 2010 Taming the Torrent 51
D a v i d C h o f f n e s a n d Fabián E. Bustamante taming the Torrent David R. Choffnes will receive his PhD this year from the Department of Electrical Engineering and Computer Science at Northwestern
More informationLIFEGUARD: Practical Repair of Persistent Route Failures
LIFEGUARD: Practical Repair of Persistent Route Failures Ethan Katz-Bassett (USC) Colin Scott, David Choffnes, Italo Cunha, Valas Valancius, Nick Feamster, Harsha Madhyastha, Tom Anderson, Arvind Krishnamurthy
More information! Distance vector routing! Link state routing.! Path vector routing! BGP: Border Gateway Protocol! Route aggregation
! Distance vector routing! Link state routing Information Network I Youki Kadobayashi! IGP and EGP Intra-domain routing protocol, inter-domain routing protocol! Path vector routing! BGP: Border Gateway
More informationCross-Layer P2P Traffic Engineering in Content-based Networks
Cross-Layer P2P Traffic Engineering in Content-based Networks Xu Zhang Submitted for the Degree of Doctor of Philosophy from the University of Surrey Institute for Communication Systems School of Electronics
More informationStudying Black Holes on the Internet with Hubble
Studying Black Holes on the Internet with Hubble Ethan Katz-Bassett, Harsha V. Madhyastha, John P. John, Arvind Krishnamurthy, David Wetherall, Thomas Anderson University of Washington RIPE, May 2008 This
More informationEfficient Internet Routing with Independent Providers
Efficient Internet Routing with Independent Providers David Wetherall University of Washington Credits Ratul Mahajan, Microsoft Research Tom Anderson, University of Washington Neil Spring, University of
More informationAuthors: Rupa Krishnan, Harsha V. Madhyastha, Sridhar Srinivasan, Sushant Jain, Arvind Krishnamurthy, Thomas Anderson, Jie Gao
Title: Moving Beyond End-to-End Path Information to Optimize CDN Performance Authors: Rupa Krishnan, Harsha V. Madhyastha, Sridhar Srinivasan, Sushant Jain, Arvind Krishnamurthy, Thomas Anderson, Jie Gao
More informationIncentive Mechanisms for the Enforcement of Collaboration between Network Service Providers
Incentive Mechanisms for the Enforcement of Collaboration between Network Service Providers Eleni Agiatzidou Ph.D. Candidate in Information Systems Department of Informatics Supervisor: Prof. George D.
More informationDoctoral Written Exam in Networking, Fall 2010
Doctoral Written Exam in Networking, Fall 2010 December 14, 2010 Answer all parts of all questions. There are four multi-part questions, each of equal weight. Turn in your answers by Friday, December 17,
More informationExperimental Study of Skype. Skype Peer-to-Peer VoIP System
An Experimental Study of the Skype Peer-to-Peer VoIP System Saikat Guha (Cornell) Neil Daswani (Google) Ravi Jain (Google) IPTPS 2006 About Skype Voice over IP (VoIP) 50 million users Valued at $2.6 billion
More informationCongestion? What Congestion? Mark Handley
Congestion? What Congestion? Mark Handley Is there a problem to be solved? TCP has done a pretty good job since 1988 of matching offered load to available capacity and avoiding congestion collapse. Doesn
More informationInternet Measurements. Motivation
Internet Measurements Arvind Krishnamurthy Fall 2004 Motivation Types of measurements Understand the topology of the Internet Measure performance characteristics Tools: BGP Tables Traceroute measurements
More informationReverse Traceroute. NSDI, April 2010 This work partially supported by Cisco, Google, NSF
Reverse Traceroute Ethan Katz-Bassett, Harsha V. Madhyastha, Vijay K. Adhikari, Colin Scott, Justine Sherry, Peter van Wesep, Arvind Krishnamurthy, Thomas Anderson NSDI, April 2010 This work partially
More informationResource analysis of network virtualization through user and network
Resource analysis of network virtualization through user and network P.N.V.VAMSI LALA, Cloud Computing, Master of Technology, SRM University, Potheri. Mr.k.Venkatesh, Asst.Professor (Sr.G), Information
More informationReal-time Blackhole Analysis with Hubble
Real-time Blackhole Analysis with Hubble Ethan Katz-Bassett, Harsha V. Madhyastha, John P. John, Arvind Krishnamurthy, Thomas Anderson University of Washington NANOG 40, June 2007 1 Global Reachability
More informationThe hidden locality in swarms
The hidden locality in swarms John S. Otto and Fabián E. Bustamante Northwestern University {jotto,fabianb}@eecs.northwestern.edu Abstract People use P2P systems such as BitTorrent to share an unprecedented
More informationUAE-IX. Pursuing an efficient structure for the Internet in the Middle East. Lars-Erik Ödman, Director Strategy MENOG10 Dubai, 30 th of April 2012
UAE-IX Pursuing an efficient structure for the Internet in the Middle East Lars-Erik Ödman, Director Strategy MENOG10 Dubai, 30 th of April 2012 1 Agenda Case for peering in the Middle East Impact on QoS,
More informationPeer to Peer and Overlay Networks
The impact of P2P file sharing traffic on the Internet ricardo.pereira@inesc-id.pt IST 10-12-2014 Outline 1 2 3 Algorithm 4 Implementation 5 Details Current proposals 6 Initial rise of P2P 1 1 CacheLogic
More informationA game-theoretic framework for ISPs interactions in the context of Economic Traffic Management
Euro-NF International Workshop on Traffic and Congestion Control for the Future Internet Volos, Greece, April 1 st, 2011 A game-theoretic framework for ISPs interactions in the context of Economic Traffic
More informationNetwork Layer (Routing)
Network Layer (Routing) Border Gateway Protocol Structure of the Internet Networks (ISPs, CDNs, etc.) group with IP prefixes Networks are richly interconnected, often using IXPs Prefix E1 Net E IXP Prefix
More informationA Survey on Research on the Application-Layer Traffic Optimization (ALTO) Problem
A Survey on Research on the Application-Layer Traffic Optimization (ALTO) Problem draft-rimac-p2prg-alto-survey-00 Marco Tomsu, Ivica Rimac, Volker Hilt, Vijay Gurbani, Enrico Marocco 75 th IETF Meeting,
More informationA Socially Aware ISP-friendly Mechanism for Efficient Content Delivery
A Socially Aware ISP-friendly Mechanism for Efficient Content Delivery George Darzanos, Ioanna Papafili, George D. Stamoulis Department of Informatics, Athens University of Economics and Business, Athens,
More informationOn Feasibility of P2P Traffic Control through Network Performance Manipulation
THE INSTITUTE OF ELECTRONICS, INFORMATION AND COMMUNICATION ENGINEERS TECHNICAL REPORT OF IEICE On Feasibility of P2P Traffic Control through Network Performance Manipulation HyunYong Lee Masahiro Yoshida
More informationEarly Measurements of a Cluster-based Architecture for P2P Systems
Early Measurements of a Cluster-based Architecture for P2P Systems Balachander Krishnamurthy, Jia Wang, Yinglian Xie I. INTRODUCTION Peer-to-peer applications such as Napster [4], Freenet [1], and Gnutella
More informationDefining the Impact of the Edge Using The SamKnows Internet Measurement Platform. PREPARED FOR EdgeConneX
Defining the Impact of the Edge Using The SamKnows Internet Measurement Platform PREPARED FOR EdgeConneX Contents 1 EXECUTIVE SUMMARY 3 1.1 About EdgeConneX 3 1.2 About SamKnows 4 2 INTRODUCTION 5 2.1
More informationB. Krishna Sagar et al. / International Journal of Research in Modern Engineering and Emerging Technology
A Novel System to Map Reasonably Connected Internet Regions B KRISHNA SAGAR Department of Computer Science and Engineering Siddartha educational academy group of institutions, Tirupati (India) N. ANAND
More informationDesign Space Analysis for Modeling Incentives in Distributed Systems
Design Space Analysis for Modeling Incentives in Distributed Systems by Rameez Rahman, Tamas Vinko, David Hales, Johan Pouwelse, and Henk Sips Delft University of Technology 1 Incentives in Distributed
More informationDo incentives build robustness in BitTorrent?
Do incentives build robustness in BitTorrent? ronghui.gu@yale.edu Agenda 2 Introduction BitTorrent Overview Modeling Altruism in BitTorrent Building BitTyrant Evaluation Conclusion Introduction 3 MAIN
More informationContents. Overview Multicast = Send to a group of hosts. Overview. Overview. Implementation Issues. Motivation: ISPs charge by bandwidth
EECS Contents Motivation Overview Implementation Issues Ethernet Multicast IGMP Routing Approaches Reliability Application Layer Multicast Summary Motivation: ISPs charge by bandwidth Broadcast Center
More informationBEREC Public debriefing
BEREC Public debriefing from the 31th BEREC plenary meetings Sébastien Soriano, BEREC Chair 2017 Elisabeth Dornetshumer, Co-Chair of the Roaming Expert Group Michiel van Dijk, Co-Chair of the Net Neutrality
More informationRouting(2) Inter-domain Routing
Routing(2) Inter-domain Routing Information Network I Youki Kadobayashi 1 Outline! Distance vector routing! Link state routing! IGP and EGP Intra-domain routing protocol, inter-domain routing protocol!
More informationEnhancing Downloading Time By Using Content Distribution Algorithm
RESEARCH ARTICLE OPEN ACCESS Enhancing Downloading Time By Using Content Distribution Algorithm VILSA V S Department of Computer Science and Technology TKM Institute of Technology, Kollam, Kerala Mailid-vilsavijay@gmail.com
More informationDelay Tolerant Bulk Data Transfers on the Internet
Delay Tolerant Bulk Data Transfers on the Internet by N. Laoutaris et al., SIGMETRICS 09 Ilias Giechaskiel Cambridge University, R212 ig305@cam.ac.uk March 4, 2014 Conclusions Takeaway Messages Need to
More informationRouting(2) Inter-domain Routing
Routing(2) Inter-domain Routing Information Network I Youki Kadobayashi 1 Outline Continued from previous lecture on: Distance vector routing Link state routing IGP and EGP Interior gateway protocol, Exterior
More informationOn Randomness in ISP-friendly P2P Applications
2012 26th IEEE International Conference on Advanced Information Networking and Applications On Randomness in ISP-friendly P2P Applications S M Saif Shams Simula Research Lab University of Oslo Oslo, Norway
More informationPeer to Peer and Overlay Networks
The impact of P2P le sharing trac on the Internet ricardo.pereira@inesc-id.pt IST 28-11-2011 1 2 3 Algorithm Evaluation 4 Implementation Evaluation 5 Details Current proposals Dominating types of trac
More informationA measurement experimentation platform at the Internet s edge
A measurement experimentation platform at the Internet s edge Mario A Sanchez, John S. Otto Zachary S. Bischof, David R. Choffnes, Fabian E. Bustamante, Balachander Krishnamurthy, Walter Willinger Presented
More informationIXP Policy Considerations
IXP Policy Considerations IXP MODELS Institutional and Operational Models for IXPs A variety of institutional models have been adopted to operate IXPs. They fall into four categories: Nonprofit industry
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY Computer Systems Engineering: Spring Quiz 2 Solutions
Department of Electrical Engineering and Computer Science MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.033 Computer Systems Engineering: Spring 2011 Quiz 2 Solutions There are 11 questions and 12 pages in this
More informationBackground Brief. The need to foster the IXPs ecosystem in the Arab region
Background Brief The need to foster the IXPs ecosystem in the Arab region The Internet has become a shared global public medium that is driving social and economic development worldwide. Its distributed
More informationA survey of interdomain routing policies
NANOG56 Oct. 22, 2012 Tier1? Content? Small transit A survey of interdomain routing policies Phillipa Gill Citizen Lab/ Stony Brook University Sharon Goldberg Boston University Michael Schapira Hebrew
More informationDDoS Defense by Offense
DDoS Defense by Offense Michael Walfish, Mythili Vutukuru, Hari Balakrishnan, David Karger, and Scott Shenker, SIGCOMM 06 Presented by Nikki Benecke, Nov. 7 th, 2006, for CS577 DDoS: Defense by Offense
More informationAkamai's V6 Rollout Plan and Experience from a CDN Point of View. Christian Kaufmann Director Network Architecture Akamai Technologies, Inc.
Akamai's V6 Rollout Plan and Experience from a CDN Point of View Christian Kaufmann Director Network Architecture Akamai Technologies, Inc. Agenda About Akamai General IPv6 transition technologies Challenges
More informationAkamai's V6 Rollout Plan and Experience from a CDN Point of View. Christian Kaufmann Director Network Architecture Akamai Technologies, Inc.
Akamai's V6 Rollout Plan and Experience from a CDN Point of View Christian Kaufmann Director Network Architecture Akamai Technologies, Inc. Agenda About Akamai General IPv6 transition technologies Challenges
More informationOPTIMIZING MOBILITY MANAGEMENT IN FUTURE IPv6 MOBILE NETWORKS
OPTIMIZING MOBILITY MANAGEMENT IN FUTURE IPv6 MOBILE NETWORKS Sandro Grech Nokia Networks (Networks Systems Research) Supervisor: Prof. Raimo Kantola 1 SANDRO GRECH - OPTIMIZING MOBILITY MANAGEMENT IN
More informationCache Capacity Allocation to Overlay Swarms
Cache Capacity Allocation to Overlay Swarms Ioanna Papafili 1, George D. Stamoulis 1, Frank Lehrieder 2, Benjamin Kleine 2, Simon Oechsner 2, 1 Athens University of Economics and Business, Athens, Greece
More informationOptimizing Network Performance in Distributed Machine Learning. Luo Mai Chuntao Hong Paolo Costa
Optimizing Network Performance in Distributed Machine Learning Luo Mai Chuntao Hong Paolo Costa Machine Learning Successful in many fields Online advertisement Spam filtering Fraud detection Image recognition
More informationA Novel ALTO Scheme for BitTorrent-Like P2P File Sharing Systems
2013 Third International Conference on Intelligent System Design and Engineering Applications A Novel ALTO Scheme for BitTorrent-Like P2P File Sharing Systems Liu Guanxiu, Ye Suqi, Huang Xinli Department
More informationTBGP: A more scalable and functional BGP. Paul Francis Jan. 2004
TBGP: A more scalable and functional BGP Paul Francis Jan. 2004 BGP: Border Gateway Protocol BGP is the top-level routing protocol in the Internet It holds the Internet together BGP allows routers to tell
More informationGÉANT L3VPN Service Description. Multi-point, VPN services for NRENs
GÉANT L3VPN Service Description Multi-point, VPN services for NRENs Issue Date: 1 November 2017 GÉANT L3VPN Overview The GÉANT L3VPN service offers the National Research and Education Networks (NRENs)
More informationHirochika Asai U. Tokyo Hiroshi Esaki U. Tokyo Tsuyoshi Momose Cisco Systems
Hirochika Asai , U. Tokyo Hiroshi Esaki , U. Tokyo Tsuyoshi Momose , Cisco Systems July 28 th, 2010, P2P RG, IETF 78 The Internet Autonomous
More informationVirtual Multi-homing: On the Feasibility of Combining Overlay Routing with BGP Routing
Virtual Multi-homing: On the Feasibility of Combining Overlay Routing with BGP Routing Zhi Li, Prasant Mohapatra, and Chen-Nee Chuah University of California, Davis, CA 95616, USA {lizhi, prasant}@cs.ucdavis.edu,
More informationLeveraging BitTorrent for End Host Measurements
Leveraging BitTorrent for End Host Measurements Tomas Isdal, Michael Piatek, Arvind Krishnamurthy, and Thomas Anderson Department of Computer Science and Engineering University of Washington, Seattle,
More informationIntelligent Routing Platform
WHITE PAPER Bring Intelligence to your Network Copyright 2018 Noction Inc. Table of Contents 1. Executive Summary...3 2. The Challenge of a Multi-Homed Environment...4 3. Network Congestion and Blackouts...4
More informationScalable overlay Networks
Scalable overlay Networks Dr. Samu Varjonen 15.02.2018 Scalable overlay networks 15.02.2018 1 Lectures MO 15.01. C122 Introduction. Exercises. Motivation. TH 18.01. DK117 Unstructured networks I MO 22.01.
More informationWeb Content Cartography. Georgios Smaragdakis Joint work with Bernhard Ager, Wolfgang Mühlbauer, and Steve Uhlig
Web Content Cartography Georgios Smaragdakis Joint work with Bernhard Ager, Wolfgang Mühlbauer, and Steve Uhlig Cartography Cartography (from Greek Χάρτης, chartes or charax = sheet of papyrus (paper)
More informationFiles/News/Software Distribution on Demand. Replicated Internet Sites. Means of Content Distribution. Computer Networks 11/9/2009
Content Distribution Kai Shen Files/News/Software Distribution on Demand Content distribution: Popular web directory sites like Yahoo; Breaking news from CNN; Online software downloads from Linux kernel
More informationEnd-to-End Mechanisms for QoS Support in Wireless Networks
End-to-End Mechanisms for QoS Support in Wireless Networks R VS Torsten Braun joint work with Matthias Scheidegger, Marco Studer, Ruy de Oliveira Computer Networks and Distributed Systems Institute of
More informationLecture 13: Traffic Engineering
Lecture 13: Traffic Engineering CSE 222A: Computer Communication Networks Alex C. Snoeren Thanks: Mike Freedman, Nick Feamster Lecture 13 Overview Evolution of routing in the ARPAnet Today s TE: Adjusting
More informationLecture 6: Overlay Networks. CS 598: Advanced Internetworking Matthew Caesar February 15, 2011
Lecture 6: Overlay Networks CS 598: Advanced Internetworking Matthew Caesar February 15, 2011 1 Overlay networks: Motivations Protocol changes in the network happen very slowly Why? Internet is shared
More informationExtreme Computing. BitTorrent and incentive-based overlay networks.
Extreme Computing BitTorrent and incentive-based overlay networks BitTorrent Today we will focus on BitTorrent The technology really has three aspects A standard that BitTorrent client systems follow Some
More informationNew Bandwidth Sharing and Pricing Policies to Achieve a Win-Win Situation for Cloud Provider and Tenants
New Bandwidth Sharing and Pricing Policies to Achieve a Win-Win Situation for Cloud Provider and Tenants Haiying Shen and Zhuozhao Li Dept. of Electrical and Computer Engineering Clemson University, SC,
More informationALTO Problem Statement
ALTO Problem Statement draft-marocco-alto-problem-statement-02 Enrico Marocco Vijay Gurbani 72 nd IETF Meeting Outline History The problem Main issues Use cases The cache location sub-problem Internet
More informationDo incentives build robustness in BitTorrent?
Do incentives build robustness in BitTorrent? Michael Piatek Tomas Isdal Thomas Anderson Arvind Krishnamurthy Arun Venkataramani Abstract A fundamental problem with many peer-to-peer systems is the tendency
More informationIXP economic aspect and benefits
IXP economic aspect and benefits M. Sall modou.sall@orange-sonatel.com Slide 1 ITU IXP Workshop September 28 th, 2015 Copyright Sonatel. All rights reserved Outline Context Content Distribution and Hosting
More informationUniversity of Würzburg Institute of Computer Science Research Report Series
University of Würzburg Institute of Computer Science Research Report Series Pushing the Performance of Biased Neighbor Selection through Biased Unchoking Simon Oechsner 1, Frank Lehrieder 1, Tobias Hoßfeld
More informationHot Potatoes Heat Up BGP Routing
Hot Potatoes Heat Up BGP Routing Renata Teixeira Laboratoire d Informatique de Paris 6 Université Pierre et Marie Curie Amsterdam Internet Routing Architecture Verio AT&T AOL Web Server UCSD Sprint User
More informationSome Foundational Problems in Interdomain Routing
Some Foundational Problems in Interdomain Routing Nick Feamster, Hari Balakrishnan M.I.T. Computer Science and Artificial Intelligence Laboratory Jennifer Rexford AT&T Labs -- Research The state of interdomain
More informationNetwork infrastructure, routing and traffic. q Internet inter-domain traffic q Traffic estimation for the outsider
Network infrastructure, routing and traffic q Internet inter-domain traffic q Traffic estimation for the outsider Internet Inter-Domain Traffic C. Labovitz, S. Lekel-Johnson, D. McPherson, J. Oberheide,
More informationThe Scalability of Swarming Peer-to-Peer Content Delivery
The Scalability of Swarming Peer-to-Peer Content Delivery Daniel Zappala Brigham Young University zappala@cs.byu.edu with Daniel Stutzbach Reza Rejaie University of Oregon Page 1 Motivation Small web sites
More informationNet Neutrality and Inflation of Traffic
Introduction Net Neutrality and Inflation of Traffic Martin Peitz (MaCCI, University of Mannheim and CERRE) Florian Schuett (TILEC, CentER, Tilburg University) Symposium in Honor of Jean Tirole The Hague,
More informationA content delivery perspective on mobility in the Internet
A content delivery perspective on mobility in the Internet Prof. Steve Uhlig Queen Mary, University of London steve@eecs.qmul.ac.uk Credit to collaborators: Bernhard Ager, Anja Feldmann, Benjamin Frank,
More informationTo contain/reduce broadcast traffic, we need to reduce the size of the network (i.e., LAN).
2.3.3 Routers 2.3.3.1 Motivation Bridges do not stop broadcast traffic. This can lead to broadcast storms (e.g., more than 100 nonunicast frames/sec) which can be catastrophic. This can bring the network
More informationOpen access or Making money openly. David D. Clark MIT Computer Science and AI Lab January, 2006
Open access or Making money openly David D. Clark MIT Computer Science and AI Lab January, 2006 Topic? This talk is about: The current debate over open access and network neutrality Proposals to rewrite
More informationLink State Routing & Inter-Domain Routing
Link State Routing & Inter-Domain Routing CS640, 2015-02-26 Announcements Assignment #2 is due Tuesday Overview Link state routing Internet structure Border Gateway Protocol (BGP) Path vector routing Inter
More informationBuilding Internet Exchange Points. Shahab Vahabzadeh, CTO / CIO at Asiatech RipeNCC Regional Meeting in Tehran (18 th November 2014)
Building Internet Exchange Points Shahab Vahabzadeh, CTO / CIO at Asiatech RipeNCC Regional Meeting in Tehran (18 th November 2014) Summary Background Information Overview of IXPs World Wide IXP Policies
More informationCoopNet: Cooperative Networking
CoopNet: Cooperative Networking Venkat Padmanabhan Microsoft Research September 2002 1 Collaborators MSR Researchers Phil Chou Helen Wang MSR Intern Kay Sripanidkulchai (CMU) 2 Outline CoopNet motivation
More informationTowards a Logic for Wide-Area Internet Routing
Towards a Logic for Wide-Area Internet Routing Nick Feamster and Hari Balakrishnan M.I.T. Computer Science and Artificial Intelligence Laboratory {feamster,hari}@lcs.mit.edu ; #, $. ', - -, * - ' * 4 *
More informationMesh and hub-and-spoke networks on Azure
Mesh and hub-and-spoke networks on Azure Architectural considerations By Lamia Youseff and Nanette Ray Azure Customer Advisory Team (AzureCAT) December 2017 Contents Introduction... 3 Virtual network peering
More informationVeracity: Practical Secure Network Coordinates via Vote-Based Agreements
Veracity: Practical Secure Network Coordinates via Vote-Based Agreements Micah Sherr, Matt Blaze, and Boon Thau Loo University of Pennsylvania USENIX Technical June 18th, 2009 1 Network Coordinate Systems
More informationISP-Aided Neighbor Selection for P2P Systems
ISP-Aided Neighbor Selection for P2P Systems Anja Feldmann Vinay Aggarwal, Obi Akonjang, Christian Scheideler (TUM) Deutsche Telekom Laboratories TU-Berlin 1 P2P traffic
More informationA Study on PoP Level Mapping
A Study on PoP Level Mapping Outline qnetwork Mapping qevaluation of Internet qthe reasons for Mapping Internet qinternet Mapping Levels qrelated Works qconclusion Network Mapping ARPANET 1969 ARPANET
More informationInternet Inter-Domain Traffic. C. Labovitz, S. Iekel-Johnson, D. McPherson, J. Oberheide, F. Jahanian, Proc. of SIGCOMM 2010
Internet Inter-Domain Traffic C. Labovitz, S. Iekel-Johnson, D. McPherson, J. Oberheide, F. Jahanian, Proc. of SIGCOMM 2010 Motivation! Measuring the Internet is hard! Significant previous work on Router
More informationNaaS Network-as-a-Service in the Cloud
NaaS Network-as-a-Service in the Cloud joint work with Matteo Migliavacca, Peter Pietzuch, and Alexander L. Wolf costa@imperial.ac.uk Motivation Mismatch between app. abstractions & network How the programmers
More informationOn TCP friendliness of VOIP traffic
On TCP friendliness of VOIP traffic By Rashmi Parthasarathy WSU ID # 10975537 A report submitted in partial fulfillment of the requirements of CptS 555 Electrical Engineering and Computer Science Department
More informationTag Switching. Background. Tag-Switching Architecture. Forwarding Component CHAPTER
CHAPTER 23 Tag Switching Background Rapid changes in the type (and quantity) of traffic handled by the Internet and the explosion in the number of Internet users is putting an unprecedented strain on the
More informationITEC310 Computer Networks II
ITEC310 Computer Networks II Chapter 22 Network Layer:, and Routing Department of Information Technology Eastern Mediterranean University Objectives 2/131 After completing this chapter you should be able
More informationiplane: An Information Plane for Distributed Services
iplane: An Information Plane for Distributed Services Harsha V. Madhyastha Tomas Isdal Michael Piatek Colin Dixon Thomas Anderson Arvind Krishnamurthy Arun Venkataramani Abstract In this paper, we present
More informationPIE in the Sky : Online Passive Interference Estimation for Enterprise WLANs
WiNGS Labs PIE in the Sky : Online Passive Interference Estimation for Enterprise WLANs * Nokia Research Center, Palo Alto Shravan Rayanchu, Suman Banerjee University of Wisconsin-Madison Konstantina Papagiannaki
More informationDistributed Algorithmic Mechanism Design for Network Problems
Distributed Algorithmic Mechanism Design for Network Problems Rahul Sami Ph.D. Dissertation Defense Advisor: Joan Feigenbaum Committee: Ravindran Kannan Arvind Krishnamurthy Scott Shenker (ICSI & Berkeley)
More informationA Scalable Overlay Multicast Architecture for Large-Scale Applications
A Scalable Overlay Multicast Architecture for Large-Scale Applications Li Lao 1, Jun-Hong Cui 2, Mario Gerla 1 llao@cs.ucla.edu, jcui@cse.uconn.edu, gerla@cs.ucla.edu 1 Computer Science Department, University
More informationContracts: Practical Contribution Incentives for P2P Live Streaming
Contracts: Practical Contribution Incentives for P2P Live Streaming Michael Piatek Arvind Krishnamurthy Arun Venkataramani Richard Yang David Zhang Alexander Jaffe Abstract PPLive is a popular P2P video
More informationNet Neutrality A solution in search of a problem?
Net Neutrality A solution in search of a problem? Net Neutrality and the Quest for Sustainable Internet Bucharest June 5, 2012 Veronica Bocarova Cullen International What is net neutrality? The ability
More information