Challenges with developing a Commercial P2P System

Slides:



Advertisements
Similar presentations
1 Jin Li Microsoft Research. Outline The Upcoming Video Tidal Wave Internet Infrastructure: Data Center/CDN/P2P P2P in Microsoft Locality aware P2P Conclusions.
Advertisements

Rarest First and Choke Algorithms Are Enough
Rarest First and Choke Algorithms are Enough Arnaud LEGOUT INRIA, Sophia Antipolis France G. Urvoy-Keller and P. Michiardi Institut Eurecom France.
The BitTorrent Protocol. What is BitTorrent?  Efficient content distribution system using file swarming. Does not perform all the functions of a typical.
The BitTorrent protocol A peer-to-peer file sharing protocol.
Incentives Build Robustness in BitTorrent Bram Cohen.
Clayton Sullivan PEER-TO-PEER NETWORKS. INTRODUCTION What is a Peer-To-Peer Network A Peer Application Overlay Network Network Architecture and System.
On Large-Scale Peer-to-Peer Streaming Systems with Network Coding Chen Feng, Baochun Li Dept. of Electrical and Computer Engineering University of Toronto.
Session 8b, 5 th July 2012 Future Network & MobileSummit 2012 Copyright 2012 Mobile Multimedia Laboratory Realistic Media Streaming over BitTorrent George.
Amir Rasti Reza Rejaie Dept. of Computer Science University of Oregon.
Modelling and Performance Analysis of BitTorrent-Like Peer-to-Peer Networks.
Analyzing and Improving BitTorrent Ashwin R. Bharambe ( Carnegie Mellon University ) Cormac Herley ( Microsoft Research, Redmond ) Venkat Padmanabhan (
Resilient Peer-to-Peer Streaming Paper by: Venkata N. Padmanabhan Helen J. Wang Philip A. Chou Discussion Leader: Manfred Georg Presented by: Christoph.
CompSci 356: Computer Network Architectures Lecture 21: Content Distribution Chapter 9.4 Xiaowei Yang
Performance Analysis of Orb Rabin Karki and Thangam V. Seenivasan 1.
A survey of BitTorrent study Jian Liang EL933 Prof. Yong Liu.
Network Coding for Large Scale Content Distribution Christos Gkantsidis Georgia Institute of Technology Pablo Rodriguez Microsoft Research IEEE INFOCOM.
Presented by Stephen Kozy. Presentation Outline Definition and explanation Comparison and Examples Advantages and Disadvantages Illegal and Legal uses.
Issues in Offering Live P2P Streaming Service to Residential Users Nazanin Magharei, *Yang Guo, and Reza Rejaie Dept. of Computer and Information Science.
Tradeoffs in CDN Designs for Throughput Oriented Traffic Minlan Yu University of Southern California 1 Joint work with Wenjie Jiang, Haoyuan Li, and Ion.
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.
Can Internet Video-on-Demand Be Profitable? SIGCOMM 2007 Cheng Huang (Microsoft Research), Jin Li (Microsoft Research), Keith W. Ross (Polytechnic University)
Peer-To-Peer Multimedia Streaming Using BitTorrent Purvi Shah, Jehan-François Pâris University of Houston Houston, TX.
INF Web Design Using Multimedia on the Web Sound - Part 2.
Exploring VoD in P2P Swarming Systems By Siddhartha Annapureddy, Saikat Guha, Christos Gkantsidis, Dinan Gunawardena, Pablo Rodriguez Presented by Svetlana.
1 BitTorrent System Efrat Oune Bar-Ilan What is BitTorrent? BitTorrent is a peer-to-peer file distribution system (built for intensive daily use.
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.
Do incentives build robustness in BitTorrent? Michael Piatek, Tomas Isdal, Thomas Anderson, Arvind Krishnamurthy, Arun Venkataramani.
Network Technologies essentials Week 9: Distributed file sharing & multimedia Compilation made by Tim Moors, UNSW Australia Original slides by David Wetherall,
Bit Torrent A good or a bad?. Common methods of transferring files in the internet: Client-Server Model Peer-to-Peer Network.
1 Towards Cinematic Internet Video-on-Demand Bin Cheng, Lex Stein, Hai Jin and Zheng Zhang HUST and MSRA Huazhong University of Science & Technology Microsoft.
MULTI-TORRENT: A PERFORMANCE STUDY Yan Yang, Alix L.H. Chow, Leana Golubchik Internet Multimedia Lab University of Southern California.
Quantitative Evaluation of Unstructured Peer-to-Peer Architectures Fabrício Benevenuto José Ismael Jr. Jussara M. Almeida Department of Computer Science.
Center for Information and Communication Technologies Potentials and Challenges of Peer-to-Peer Technology Copenhagen, December 2, 2005 Halldor Matthias.
1 Integrating security in a quality aware multimedia delivery platform Paul Koster 21 november 2001.
Impact of Incentives in BitTorrent By Jenny Liu and Seth Cooper.
A P2P-Based Architecture for Secure Software Delivery Using Volunteer Assistance Purvi Shah, Jehan-François Pâris, Jeffrey Morgan and John Schettino IEEE.
Analyzing and Improving BitTorrent Ashwin R. Bharambe ( Carnegie Mellon University ) Cormac Herley ( Microsoft Research, Redmond ) Venkat Padmanabhan (
Bit Torrent Nirav A. Vasa. Topics What is BitTorrent? Related Terms How BitTorrent works Steps involved in the working Advantages and Disadvantages.
Introduction to Mobile-Cloud Computing. What is Mobile Cloud Computing? an infrastructure where both the data storage and processing happen outside of.
November 19, 2016 Guide:- Mrs. Kale J. S. Presented By:- Hamand Amol Sambhaji. Hamand Amol Sambhaji. Pardeshi Dhananjay Rajendra. Pardeshi Dhananjay Rajendra.
Lecture XV: Real P2P Systems
Organizations Are Embracing New Opportunities
Coral: A Peer-to-peer Content Distribution Network
An example of peer-to-peer application
FairTorrent: BrinGing Fairness to Peer-to-Peer Systems
Nuno Salta Supervisor: Manuel Ricardo Supervisor: Ricardo Morla
IBM Tivoli Web Site Analyzer Training Document
An Introduction to Cloud Computing
Advanced QlikView Performance Tuning Techniques
Distributed Multimedia Systems
RTP: A Transport Protocol for Real-Time Applications
CHAPTER 1 INTRODUCTION:
Cloud Computing.
Overview What is Multimedia? Characteristics of multimedia
Overlay Networking Overview.
Distributed Systems CS
Determining the Peer Resource Contributions in a P2P Contract
Section 14.1 Section 14.2 Identify the technical needs of a Web server
Do incentives build robustness in BitTorrent?
Small Is Not Always Beautiful
Simplified Explanation of “Do incentives build robustness in BitTorrent?” By James Hoover.
The BitTorrent Protocol
IFIP – Performance 2007 A Modeling Framework to Understand the Tussle between ISPs and Peer-to-Peer File Sharing Users Michele Garetto - unito.
Compensation.
Performance Evaluation of Computer Networks
Balancing Throughput, Robustness, and In-Order Delivery in P2P VoD
Performance Evaluation of Computer Networks
Enabling Contribution Awareness in an Overlay Broadcasting System
EE 122: Lecture 22 (Overlay Networks)
Presentation transcript:

Challenges with developing a Commercial P2P System Aaron Colwell RealNetworks

Outline Why P2P? RN Content Delivery Profiles Design Challenges for a Commercial P2P System Insights from our P2P Bandwidth Savings Study Future Research Directions April 21, 2019

Why P2P? Economical, scalable content delivery Reduction in bandwidth costs and server capacity BitTorrent claims of 80+% savings are hard to ignore. Availability increases with popularity -> no overprovisioning for flash crowds. Large-scale events require us to maintain large server farms for events that only happen a few times a year. April 21, 2019

Content Delivery Profiles Have several different delivery profiles to address On-demand music service (Rhapsody) Millions of clips Typically 3-7 minutes, ~4-6 MB each Large Live Broadcast events (Real Broadcast Network) Big Brother Sub-10 second latency, w/ 10s of thousands of users. Movie & Casual Game Downloads (Film.com, RealArcade) 10-100s of MB 100-1000s of titles. April 21, 2019

Challenges for P2P networks NAT Traversal Content Integrity System Security Churn Fairness Peer Heterogeneity Quality of Service Participation Incentives April 21, 2019

Legal vs Illegal Content Challenges Best effort service acceptable. Don’t expect QoS guarantees. No financial investment in content. Willing to take chances with potentially malicious software to gain access to the content. Legal Content Expect a base level of QoS. Content must always be available, esp. if they are paying money. Customers wary of “unnecessary connections” from commercial products. Acceptance requires consumer education & incentives. Content & delivery network must be secured to keep rights holders happy. April 21, 2019

Where do we start? Focus on subset of the challenges that capture important aspects of our various delivery profiles. Churn Peer Heterogeneity Quality of Service Determine how these challenges affect BW savings in a peer assisted CDN April 21, 2019

P2P Bandwidth Savings Study Study BitTorrent to understand potential BW savings for RN workloads. Explore dimensions that likely affect BW savings Peer BW heterogeneity Arrival/Departure processes Seeding Strategies Determine whether BW saving are worth the effort of developing a P2P delivery system. April 21, 2019

Evaluation Environment 1 2 1 1 2 3 3 1 2 3 Origin 3 1 2 3 Peers Peers n Host BitTorrent client for file n m BitTorrent tracker + seed for file m Link w/ varied upload/ download capacity Multiple BT clients (peers) run across 6 hosts April 21, 2019

The data is preliminary and should not be taken as actual BW savings. WARNING Graphs are intended to display trends and provide intuition about behavior. The data is preliminary and should not be taken as actual BW savings. April 21, 2019

BW Savings- Impact of peer UL/DL ratio For fixed UL rate, as DL rate , BW savings  Lower DL rate  longer transfers & fewer peers to saturate link  more data from peers instead of origin April 21, 2019

Impact of Content Availability at Peers* 21 April 2019 Content availability at peers influenced by peer seed time and file inter-reference time Both factors can be captured by #Seeds:#Leechers BitTorrent tends to favor downloading from seeds Previous results used 1 seed and n –1 leechers (i.e., ‘worst’ case) More seeds  better availability  more BW savings Provide incentives to seed (inherent for live content) April 21, 2019 * Max UL rate = 250 Kbps Max DL rate = 750 Kbps

BW Savings - Impact of seeding strategies “Smarter” seeding to minimize BW utilization at origin SuperSeeding mode (origin masquerades as leecher) Explicitly cap upload rate at origin Significant savings in BW w/ superseeding But … April 21, 2019

Mean DL rates w/ SuperSeeding Mean DL rate at clients significantly lower w/ superseeding Often < file encoding rate (e.g., <150 Kbps for music) Origin cannot attempt to reduce BW too aggressively if QoS matters April 21, 2019

Study Conclusions Significant savings can be realized for a variety of workloads. Peer BW, mesh composition, and seeding strategy have complex interactions that vastly affect bandwidth savings. Key parameters need to be identified to help control BW savings. April 21, 2019

Future Research Directions Further explore the parameter space covered in the study. Study how fairness, security, resource utilization, etc. affect BW savings. April 21, 2019

Questions April 21, 2019