P4P: ISPs and P2P Laird Popkin, Pando Networks Doug Pasko, Verizon.

Slides:



Advertisements
Similar presentations
P2P: Yesterday, Today and Tomorrow. 2 A Very Short History Fundamental Internet architecture is distributed Centralized web servers dont scale - Easy.
Advertisements

P4P: ISPs and P2P Laird Popkin, Pando Networks Doug Pasko, Verizon.
P4P Working Group Doug Pasko, Co-Chair, Verizon
P4P Working Group Laird Popkin, Pando Networks Doug Pasko, Verizon.
Optimal Capacity Sharing of Networks with Multiple Overlays Zheng Ma, Jiang Chen, Yang Richard Yang and Arvind Krishnamurthy Yale University University.
NDN in Local Area Networks Junxiao Shi The University of Arizona
Phalanx: Withstanding Multimillion-Node Botnets Colin Dixon Arvind Krishnamurthy Tom Anderson University of Washington NSDI 2008.
Resource Pooling A system exhibits complete resource pooling if it behaves as if there was a single pooled resource. The Internet has many mechanisms for.
Peer to Peer (P2P) Networks and File sharing. By: Ryan Farrell.
James 1:5 If any of you lacks wisdom, he should ask God, who gives generously to all without finding fault, and it will be given to him.
Mohamed Hefeeda 1 School of Computing Science Simon Fraser University, Canada ISP-Friendly Peer Matching without ISP Collaboration Mohamed Hefeeda (Joint.
Traffic Engineering With Traditional IP Routing Protocols
Network Coding for Large Scale Content Distribution Christos Gkantsidis Georgia Institute of Technology Pablo Rodriguez Microsoft Research IEEE INFOCOM.
Can ISPs and P2P Users Cooperate for Improved Performance? Vinay Aggarwal, Anja Feldmann (German Telecom Laboratories) Christian Scheideler (TU, Munchen)
1 P4P: Provider Portal for Applications Haiyong Xie( 謝海永 )† Y. Richard Yang† *Arvind Krishnamurthy Yanbin Liu§ Avi Silberschatz† †Yale University *University.
Rethinking Internet Traffic Management: From Multiple Decompositions to a Practical Protocol Jiayue He Princeton University Joint work with Martin Suchara,
P4P: Proactive Provider Assistance for P2P Haiyong Xie (Yale) *This is a joint work with Arvind Krishnamurthy (UWashington) and Richard.
Building a Strong Foundation for a Future Internet Jennifer Rexford ’91 Computer Science Department (and Electrical Engineering and the Center for IT Policy)
Tradeoffs in CDN Designs for Throughput Oriented Traffic Minlan Yu University of Southern California 1 Joint work with Wenjie Jiang, Haoyuan Li, and Ion.
The Structure of Networks with emphasis on information and social networks T-214-SINE Summer 2011 Chapter 8 Ýmir Vigfússon.
1 Content Distribution Networks. 2 Replication Issues Request distribution: how to transparently distribute requests for content among replication servers.
P4P : Provider Portal for (P2P) Applications Y. Richard Yang Laboratory of Networked Systems Yale University Sept. 25, 2008 STIET Research Seminar.
DaVinci: Dynamically Adaptive Virtual Networks for a Customized Internet Jennifer Rexford Princeton University With Jiayue He, Rui Zhang-Shen, Ying Li,
| NOME AUTORE TELECOM ITALIA GROUP Vacation Planning RIMINI PORTOFINO SORRENTO TAORMINA Randomly picking from a list of nice locations does not sound like.
P4P : Provider Portal for (P2P) Applications Laboratory of Networked Systems Yale University.
1 BitHoc: BitTorrent for wireless ad hoc networks Jointly with: Chadi Barakat Jayeoung Choi Anwar Al Hamra Thierry Turletti EPI PLANETE 28/02/2008 MAESTRO/PLANETE.
P4P: Provider Portal for Applications Haiyong Xie, Y. Richard Yang Arvind Krishnamurthy, Yanbin Liu, Avi Silberschatz SIGCOMM ’08 Hoon-gyu Choi
Some Current Research/Challenges 04/23/2008. Admin. r Multimedia applications and QoS slides are linked on the schedule page r Programming assignment.
A Routing Underlay for Overlay Networks Akihiro Nakao Larry Peterson Andy Bavier SIGCOMM’03 Reviewer: Jing lu.
I-Path : Network Transparency Project Shigeki Goto* Akihiro Shimoda*, Ichiro Murase* Dai Mochinaga**, and Katsushi Kobayashi*** 1 * Waseda University **
HUAWEI TECHNOLOGIES CO., LTD. Page 1 Survey of P2P Streaming HUAWEI TECHNOLOGIES CO., LTD. Ning Zong, Johnson Jiang.
1 P4P - Provider Portal for Applications Based On The Article Haiyong Xie, Y. Richard Yang, Arvind Krishnamurthy, Yanbin Liu and Avi Silberschatz, P4P:
Quantitative Evaluation of Unstructured Peer-to-Peer Architectures Fabrício Benevenuto José Ismael Jr. Jussara M. Almeida Department of Computer Science.
P4P : Provider Portal for (P2P) Applications Y. Richard Yang Laboratory of Networked Systems Yale University Version: May 9, 2008.
P4P : Provider Portal for (P2P) Applications Laird Popkin Pando Networks, Inc Haiyong Xie Laboratory of Networked Systems Yale University.
Jean Walrand – NSF – April 24-25, 20031/5 Economic Mechanisms Grand Challenge: Design economic mechanisms that provide incentives for increasing the utility.
Achieving good end-to-end service using Bill-Pay Cristian Estan, Aditya Akella, Suman Banerjee Univ. of Wisconsin - Madison.
Michael Schapira Yale and UC Berkeley Joint work with P. Brighten Godfrey, Aviv Zohar and Scott Shenker.
DaVinci: Dynamically Adaptive Virtual Networks for a Customized Internet Jiayue He, Rui Zhang-Shen, Ying Li, Cheng-Yen Lee, Jennifer Rexford, and Mung.
A P2P-Based Architecture for Secure Software Delivery Using Volunteer Assistance Purvi Shah, Jehan-François Pâris, Jeffrey Morgan and John Schettino IEEE.
Overlay Networks: An Akamai Perspective Ramesh K. Sitaraman, mangesh kasbekar, Woody Lichtenstein, and Manish Jain Akamai Technologies Inc Univerisy of.
P4P : Provider Portal for (P2P) Applications Haiyong Xie, Y. Richard Yang, Arvind Krishnamurthy, and Avi Silberschatz.
P4P: Towards Cooperation between P2P and ISPs Haiyong Xie (Yale) Arvind Krishnamurthy (U. Washington) Avi Silberschatz (Yale) Y. Richard Yang (Yale)
SHADOWSTREAM: PERFORMANCE EVALUATION AS A CAPABILITY IN PRODUCTION INTERNET LIVE STREAM NETWORK ACM SIGCOMM CING-YU CHU.
© 2005 Cisco Systems, Inc. All rights reserved. BGP v3.2—1-1 Course Introduction.
Optimization Problems in Wireless Coding Networks Alex Sprintson Computer Engineering Group Department of Electrical and Computer Engineering.
1 Chapter 4: Internetworking (IP Routing) Dr. Rocky K. C. Chang 16 March 2004.
P4P : Provider Portal for (P2P) Applications Y. Richard Yang Laboratory of Networked Systems Yale University Version: May 9, 2008.
1 Traffic Engineering By Kavitha Ganapa. 2 Introduction Traffic engineering is concerned with the issue of performance evaluation and optimization of.
Internet Traffic Engineering Motivation: –The Fish problem, congested links. –Two properties of IP routing Destination based Local optimization TE: optimizing.
ALTO: A Multi Dimensional Peer Selection Problem IETF 73 Saumitra Das
P4P: Proactive Provider Assistance for P2P Haiyong Xie Yale University.
Architecture and Algorithms for an IEEE 802
P4P : Provider Portal for (P2P) Applications Haiyong Xie, Y
Data Center Network Architectures
Network Cost Services for Network-Aware FI Applications
Chris Cai, Shayan Saeed, Indranil Gupta, Roy Campbell, Franck Le
Content Distribution Networks
Presented by Tae-Seok Kim
Semester 4 - Chapter 3 – WAN Design
PROTEAN: A Scalable Architecture for Active Networks
Mohammad Malli Chadi Barakat, Walid Dabbous Alcatel meeting
Internet Exchange Points (IXPs)
Internet Interconnection
i-Path : Network Transparency Project
Distributed Channel Assignment in Multi-Radio Mesh Networks
EE 122: Lecture 22 (Overlay Networks)
Authors: Jinliang Fan and Mostafa H. Ammar
P4P : Provider Portal for (P2P) Applications
Distributed Systems and Algorithms
Presentation transcript:

P4P: ISPs and P2P Laird Popkin, Pando Networks Doug Pasko, Verizon

The Fundamental Problem? Traditional ISP feedback/controls to application traffic: Routing Rate control through congestion feedback (packet drops) These are ineffective for P2P Due to highly dynamic, scattered traffic pattern caused by dynamic, unguided (network-oblivious) peer selection Need a mechanism for ISPs to communicate with P2P about network structure and policies ISPs do not disclose their network information for various concerns P2P does not have sufficient information to determine network-aware peering relationships P2P can infer some network information; however, a lot of important information cannot be inferred

P4P: Partnership among ISPs and P2P Networks The slides are based on our technical report Yale DCS/TR1377. This is a joint work with Arvind Krishnamurthy and Yang Richard Yang.

P4P Working Group Members P4P Working Group: Co-Chaired by Pando and Verizon, based on research from Yale, hosted by Distributed Computing Industry Association. Core Group Observers AT&T BitTorrent Cisco Systems Grid Networks Joost LimeWire Manatt Abacast Cablevision CacheLogic Cox Communications Comcast MPAA NBC Universal Oversi PeerApp Time Warner Cable Turner Broadcasting Pando Networks RawFlow Telefonica Group VeriSign Verizon Washington University Yale University

Goals Design a framework to enable better ISP and P2P coordination Guided P2P connections should yield benefits: Improve throughput to P2P users Allow ISPs to manage link utilization Reduces number of links transited by content Push traffic from undesirable (expensive/limited capacity) links to more desirable (inexpensive/available capacity) links The motivation for involving ISPs in this process : ISPs are best positioned with respect to gathering information regarding the state of the network and the needs of P2P systems. By letting ISPs make recommendations and letting the peer-to- peer systems use these as hints in their peering process, we hope to design a system that is efficient and incurs low operational costs

ISP Benefits Industry Solution Create cooperative win-win solutions to an industry issue Solve the problem before we have to cope with the problem Carrier Grade P2P Opportunity for new services What if the fastest path from A to B is P2P?

P2P Benefits P2P Applications benefit from: Faster downloads for users. Decrease incentives for ISPs to manage P2P traffic. Easy to implement Open standard, so one solution for all ISPs.

P4P Enables Efficient Delivery Traditional CDN P2P P2P with P4P Internet Transit Regional Routers Edge Network More Viewers = Worse performance Higher cost More Viewers = Better performance Lower cost Network Aware P2P will reduce costs, improve performance

P4P Framework – Goals Performance improvement for both ISPs and P2Ps Scalability Support a large number of P2P users and networks in dynamic settings Privacy preservation Flexibility: apply to many P2P architectures Application-specific requirements Tracker-based and trackerless P2P systems “Gossip” among peers Ease of implementation (“low hanging fruit”) Open standard: any ISP, P2P can easily implement it

P4P: Architecture 2 3 1 4 ISP A peer pTracker iTracker Use BitTorrent in a single ISP as an example pTracker runs P2P system iTracker makes suggestions for peering relationships Information flow: peer queries pTracker pTracker asks iTracker for guidance (occasionally) iTracker returns high-level peering suggestions pTracker selects and returns a set of active peers, according to the suggestions iTracker can be run by trusted third parties, P2P network, or ISPs. pTracker iTracker 2 ISP A 3 1 4 peer

Optimizing P2P Peering Formulate as a joint optimization problem ISPs’ objective: minimize network utilization by P2P P2Ps’ objective: maximize throughput Joint Objective: Protect and Improve customer experience

Evaluation – Simulations Simulation Methodology Discrete-event simulation a module for modeling BitTorrent protocol a module for modeling underlying network topology and data transfer dynamics using TCP rate equation Network topology provided by AT&T, Telefonica, and Verizon.

Telefonica Simulation Results: Good for ISPs Telefonica Simulation Verizon Simulation P4P yields a dramatic drop in data delivery average “hop count”, which equates to lower cost to ISPs.

Telefonica Simulation Results: Good for P2Ps Telefonica Simulation Verizon Simulation P4P yields a dramatic improvement in data delivery speed, which results in faster downloads for users.

Interested? P4PWG is free to join. Monthly phone calls (and @ CES, Tuesday at 8:00am) Working Group mission: Evaluate the P4P design through large-scale experiments Formalize and promote adoption of P4P protocols Serve as a forum for ISPs and P2P networks For more info, e-mail Marty Lafferty: marty@dcia.info or laird@pando.com or doug.pasko@verizon.com