Incentives Build Robustness in BitTorrent Author: Bram Cohen Presenter: Brian Liao.

Slides:

Advertisements

Similar presentations

Optimal Scheduling in Peer-to-Peer Networks Lee Center Workshop 5/19/06 Mortada Mehyar (with Prof. Steven Low, Netlab)

Advertisements

Neighbour selection strategies in BitTorrent- like Peer-to-Peer systems L.G. Alex Sung, Herman Li March 30, 2005 for CS856 Web Data Management University.

Cope with selfish and malicious nodes

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

The BitTorrent Protocol. What is BitTorrent?  Efficient content distribution system using file swarming. Does not perform all the functions of a typical.

Incentives Build Robustness in BitTorrent- Bram Cohen Presented by Venkatesh Samprati.

The BitTorrent protocol A peer-to-peer file sharing protocol.

Incentives Build Robustness in BitTorrent Bram Cohen.

BitTorrent CS514 Vivek Vishnumurthy, TA. Common Scenario Millions want to download the same popular huge files (for free) –ISO’s –Media (the real example!)

Bit Torrent (Nick Feamster) February 25, BitTorrent Steps for publishing – Peer creates.torrent file and uploads to a web server: contains metadata.

Presented by: Su Yingbin. Outline Introduction SocialSwam Design Notations Algorithms Evaluation Conclusion.

The Role of Prices in Peer-Assisted Content Distribution Christina Aperijis Michael J. Freedman Ramesh Johari Presented by: Kyle Chauvin and Henry Xie.

Stochastic Analysis of File Swarming Systems The Chinese University of Hong Kong John C.S. Lui Collaborators: D.M. Chiu, M.H. Lin, B. Fan.

Seed Scheduling for Peer-to-Peer Networks Flavio Esposito Ibrahim Matta Pietro Michiardi Nobuyuki Mitsutake Damiano Carra.

The BitTorrent content distribution system CS217 Advanced Topics in Internet Research Guest Lecture Nikitas Liogkas, 5/11/2006.

Clustering and Sharing Incentives in BitTorrent Systems Arnaud Legout 1, Nikitas Liogkas 2, Eddie Kohler 2, Lixia Zhang 2 1 INRIA, Projet Planète, Sophia.

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 (

Exploiting BitTorrent For Fun (But Not Profit) Nikitas Liogkas, Robert Nelson, Eddie Kohler, Lixia Zhang University of California, Los Angeles.

CompSci 356: Computer Network Architectures Lecture 21: Content Distribution Chapter 9.4 Xiaowei Yang

Game Theory Presented by Hakim Weatherspoon. Game Theory BitTorrent Do Incentives Build Robustness in BitTorrent? BAR Gossip.

Network Coding for Large Scale Content Distribution Christos Gkantsidis Georgia Institute of Technology Pablo Rodriguez Microsoft Research IEEE INFOCOM.

File Distribution BitTorrents Mike Bohrer BitTorrents Mike Bohrer.

Modeling and analysis of BitTorrent-like P2P network Fan Bin Oct,1 st,2004.

Modeling and Performance Analysis of Bitorrent-Like Peer-to-Peer Networks Dongyu Qiu and R. Srikant University of Illinois, 2004 Presented by : Ran Zivhon.

1 Incentives Build Robustness in BitTorrent? Analysis on Bit Torrent Client performance By Jimmy Wong.

A P2P file distribution system ——BitTorrent Fan Bin Sep,25,2004.

Courtesy: Philip Levis/David Mazieres, Stanford More application layer BitTorrent (Quick Overview) Tahir Azim.

Incentives Build Robustness in BitTorrent 1st Workshop on Economics of Peer-to-Peer Systems 2003 Bram Cohen

BitTorrent Background. Common Scenario Millions want to download the same popular huge files (for free) –ISO’s –Media (the real example!) Client-server.

The Bittorrent Protocol

Content Overlays (Nick Feamster) February 25, 2008.

Bit Torrent (Nick Feamster) February 25, BitTorrent Steps for publishing – Peer creates.torrent file and uploads to a web server: contains metadata.

Exploring VoD in P2P Swarming Systems By Siddhartha Annapureddy, Saikat Guha, Christos Gkantsidis, Dinan Gunawardena, Pablo Rodriguez Presented by Svetlana.

BitTorrent Presentation by: NANO Surmi Chatterjee Nagakalyani Padakanti Sajitha Iqbal Reetu Sinha Fatemeh Marashi.

1 V1-Filename.ppt / yyyy-mm-dd / Initials P2P content distribution T Applications and Services in Internet, Fall 2008 Jukka K. Nurminen.

BitTorrent Internet Technologies and Applications.

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

GPS: A General Peer-to-Peer Simulator and its Use for Modeling BitTorrent Weishuai Yang Nael Abu-Ghazaleh

Michael Sirivianos Xiaowei Yang Stanislaw Jarecki Presented by Vidya Nalan Chakravarthy.

1 BitTorrent System Efrat Oune Bar-Ilan What is BitTorrent? BitTorrent is a peer-to-peer file distribution system (built for intensive daily use.

BitTorrent Dr. Yingwu Zhu. Bittorrent A popular P2P application for file exchange!

A P2P file distribution system ——BitTorrent Pegasus Team CMPE 208.

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.

2: Application Layer1 Chapter 2: Application layer r 2.1 Principles of network applications r 2.2 Web and HTTP r 2.3 FTP r 2.4 Electronic Mail  SMTP,

Do incentives build robustness in BitTorrent? Michael Piatek, Tomas Isdal, Thomas Anderson, Arvind Krishnamurthy, Arun Venkataramani.

Bit Torrent A good or a bad?. Common methods of transferring files in the internet: Client-Server Model Peer-to-Peer Network.

B IT T ORRENT T ECHNOLOGY Anthony Pervetich. H ISTORY Bram Cohen Designed the BitTorrent protocol in April 2001 Released July 2, 2001 Concept Late 90’s.

Impact of Incentives in BitTorrent By Jenny Liu and Seth Cooper.

Bit Torrent Nirav A. Vasa. Topics What is BitTorrent? Related Terms How BitTorrent works Steps involved in the working Advantages and Disadvantages.

Peer to Peer Networking. Network Models => Mainframe Ex: Terminal User needs direct connection to mainframe Secure Account driven  administrator controlled.

Peer-to-Peer Networks 15 Game Theory Christian Schindelhauer Technical Faculty Computer-Networks and Telematics University of Freiburg.

© 2016 A. Haeberlen, Z. Ives CIS 455/555: Internet and Web Systems 1 University of Pennsylvania Decentralized systems February 15, 2016.

Peer-to-Peer Networks 10 Fast Download Christian Schindelhauer Technical Faculty Computer-Networks and Telematics University of Freiburg.

Traffic Localization with Information Guidance of Pseudo Peer Agent on BT-P2P Network 學生 : 楊宏昌指導教授 : 曾黎明教授在 BT 同儕通訊上利用參與者訊息引導對外流量之區域化節約.

November 19, 2016 Guide:- Mrs. Kale J. S. Presented By:- Hamand Amol Sambhaji. Hamand Amol Sambhaji. Pardeshi Dhananjay Rajendra. Pardeshi Dhananjay Rajendra.

An example of peer-to-peer application

Introduction to BitTorrent

BitTorrent Vs Gnutella.

Designing a new BitTorrent Client

PEER TO PEER BitTorrent.

Managing Inter-domain Traffic in the Presence of BitTorrent File-Sharing Srinivasan Seetharaman and Mostafa Ammar School of Computer Science Objective:

Small Is Not Always Beautiful

The BitTorrent Protocol

Other filesharing software

Pure P2P architecture no always-on server

Presentation transcript:

Incentives Build Robustness in BitTorrent Author: Bram Cohen Presenter: Brian Liao

About Bram Cohen  Live in Berkeley  Only publish one paper: Noise Strategies for Local Search  Interest : Complexity theory Multi-agent systems Usability

What is BitTorrent? New file-sharing strategy:  Minimize the file hosting cost  Increase scalability

Traditional File Hosting

BitTorrent Strategy

Technical Framework  Publishing Content  Peer Distribution  Pipelining  Piece Selection

Technical Framework  Publishing Content  Peer Distribution  Pipelining  Piece Selection

Publishing Content  Distribute.torrent file over the web. Contains file info, name, hash info, url for a tracker

Technical Framework  Publishing Content  Peer Distribution  Pipelining  Piece Selection

Peer Distribution  Standard tracker algorithm will return a random list of peers.  cut files into pieces of fixed size for easy bookkeeping

Technical Framework  Publishing Content  Peer Distribution  Pipelining  Piece Selection

Pipelining  Avoid delay between pieces so a pipeline is required.  Further breaking pieces into sub- pieces (usually 16 kilobytes) to put in the pipeline.  Usually 5 sub-pieces pipelined at once.

Technical Framework  Publishing Content  Peer Distribution  Pipelining  Piece Selection

Piece Selection  Strict Priority  Rarest First  Random First Piece  Endgame Mode

Strict Priority  Finish complete piece as quickly as possible

Rarest First  Download pieces which all others want  Better performance  Prevent rarest piece missing

Randnom First Piece & Endgame Mode  Random First Piece For the initial stage of download  Endgame Mode Multiple requests for sub-pieces to prevent delay.

Choking Algorithms  Punishment to selfish users  Utilize available resources & provide consistent service

Pareto Efficiency  Def: no two parties can exchange resource and make both happier.  Local optimization –> global optima

Choke & Unchoke  Purely based on download rate  Every 10 seconds calculate who to choke  Unchoke limit is 4

Optimistic Unchoking  Discover unused connection  Rotate every 30 seconds

Upload only  After finish download, only upload to high upload rate users.

My thought on implementing a price scheme for BT  DC: download charge Static price base on content or fixed per download fee  SC: service charge Negatively proportion to the contribution to the network.  Goal: encourage more seeds

 Price Paid = DC + SC DC Price paid Finish download

Price Measurement  Local measurement  Periodically report to host