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

Slides:



Advertisements
Similar presentations
P2P Streaming Protocol Pro- incentive Parameters draft-zeng-ppsp-protocol-pro-incentive-para-01 IETF79 Meeting Wenjun (Kevin) Zeng & Yingjie Gu Huawei.
Advertisements

Layered Video for Incentives in P2P Live Streaming
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 Author: Bram Cohen Presenter: Brian Liao.
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.
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.
Presentation by Manasee Conjeepuram Krishnamoorthy.
Ln -s /usr/timtimmah /usr/kevinstanonik. TORRENT BASICS  You want to get a file to other people.  BUT you don’t have the bandwidth to have everyone.
Clayton Sullivan PEER-TO-PEER NETWORKS. INTRODUCTION What is a Peer-To-Peer Network A Peer Application Overlay Network Network Architecture and System.
Chapter 2 Application Layer Computer Networking: A Top Down Approach, 5 th edition. Jim Kurose, Keith Ross Addison-Wesley, April A note on the use.
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.
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.
Analyzing and Improving BitTorrent Ashwin R. Bharambe ( Carnegie Mellon University ) Cormac Herley ( Microsoft Research, Redmond ) Venkat Padmanabhan (
Free-riding in BitTorrent Networks with the Large View Exploit Michael Sirivianos, Jong Han Park, Rex Chen and Xiaowei Yang University of California, Irvine.
CS 554. Peer-to-Peer Systems Faithfulness in Internet Algorithms Haridimos Kondylakis
CompSci 356: Computer Network Architectures Lecture 21: Content Distribution Chapter 9.4 Xiaowei Yang
Alex Sherman Jason Nieh Cliff Stein.  Lack of fairness in bandwidth allocation in P2P systems:  Users are not incentivized to contributed bandwidth.
Improving ISP Locality in BitTorrent Traffic via Biased Neighbor Selection Ruchir Bindal, Pei Cao, William Chan Stanford University Jan Medved, George.
Peer-Assisted Content Distribution Networks: Techniques and Challenges Pei Cao Stanford University.
Presented by Stephen Kozy. Presentation Outline Definition and explanation Comparison and Examples Advantages and Disadvantages Illegal and Legal uses.
Modeling and Performance Analysis of Bitorrent-Like Peer-to-Peer Networks Dongyu Qiu and R. Srikant University of Illinois, 2004 Presented by : Ran Zivhon.
A P2P file distribution system ——BitTorrent Fan Bin Sep,25,2004.
Incentives Build Robustness in BitTorrent 1st Workshop on Economics of Peer-to-Peer Systems 2003 Bram Cohen
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.
BitTorrent Presentation by: NANO Surmi Chatterjee Nagakalyani Padakanti Sajitha Iqbal Reetu Sinha Fatemeh Marashi.
University of Bologna, Italy How to cheat BitTorrent and why nobody does Simon Patarin and David Hales University of Bologna ECCS 2006,
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.
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.
Chapter 2: Application layer
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.
David A. Bryan, PPSP Workshop, Beijing, China, June 17th and 18th 2010 PPSP Protocol Considerations.
MULTI-TORRENT: A PERFORMANCE STUDY Yan Yang, Alix L.H. Chow, Leana Golubchik Internet Multimedia Lab University of Southern California.
Application Layer 2-1 Chapter 2 Application Layer Computer Networking: A Top Down Approach 6 th edition Jim Kurose, Keith Ross Addison-Wesley March 2012.
2: Application Layer1 Chapter 2: Application layer r 2.1 Principles of network applications  app architectures  app requirements r 2.2 Web and HTTP r.
Peer-to-Peer File Sharing Jennifer Rexford COS 461: Computer Networks Lectures: MW 10-10:50am in Architecture N101
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.
2-Hop TorrentSmell A distributed tracking algorithm name:Raynor Vliegendhart date:July 10, 2009 event:Tribler Dev Meeting.
PEAR TO PEAR PROTOCOL. Pure P2P architecture no always-on server arbitrary end systems directly communicate peers are intermittently connected and change.
© 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 同儕通訊上利用參與者訊息引導對外流量之區域化節約.
An example of peer-to-peer application
FairTorrent: BrinGing Fairness to Peer-to-Peer Systems
Introduction to BitTorrent
Economics and Computation Week 7: The economics of P2P file sharing
Angelo Sapello University of Delaware
Do incentives build robustness in 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
Simplified Explanation of “Do incentives build robustness in BitTorrent?” By James Hoover.
The BitTorrent Protocol
Content Distribution Networks + P2P File Sharing
Pure P2P architecture no always-on server
Content Distribution Networks + P2P File Sharing
Presentation transcript:

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

2 Agenda Introduction BitTorrent Basics Bit Tyrant: A strategic client Bit Thief: A free-riding client Other Tricks of BT Client Real World Experiments Avoiding of Tricks Conclusion

3 Introduction BitTorrent core incentive –Upload More, Download More Problem Definition –I am a selfish user –Can I gain without pay / pay less?

4 BitTorrent Basics Step 0 – Publishing Content –Create Torrent file Tracker URL SHA-1 Hash Checksum –Assign a Tracker –Distribute Torrent to users through Web Site, Newsgroup or Forum

5 BitTorrent Basics Step 1 – Joining –Peers get the Torrent –Connect to Tracker Look for available peers DHT (Distributed Hash Table) –Create connection with other peers –Start with Others’ Optimistic Unchoking Look for better peers Let other peers join the swarm

6 BitTorrent Basics Step 2 to N-1 – Pipelining –Exchange bitmap about which chunks are available –Pay more, get more To build incentive for peers to upload Reciprocal –Rarest first To preserve File completeness among the swarm To build up peer’s reputation

7 BitTorrent Basics Choking –Send data to only few good peers Contribute data to you Have pieces that you wants A resourceful peers –It will be nice if I can pay minimal cost to be un-choke!!!!

8 BitTorrent Basics Optimistic Un-choking –Allow new peers to get some pieces for exchange –Allow discovery of better exchanging partners –Most peers are so friendly –I can gain without contribute!!!!

9 BitTorrent Basics Ending Phase –Toward the end of download –Request for missing pieces –Search for available peers –20-30 pieces left

10 Bit Tyrant: A strategic client Incentive –100KB/s  15KB/s 1% drop –15KB/s  10KB/s 40% drop – About 1.9Mbps World Wide Bandwidth 29-survey-average-broadband-speed-in-us- is-1-9mbps.html –Why do I still need to give u so much?

11 Bit Tyrant: A strategic client Resource Management –Bandwidth fixed –# Conn x Speed = Constant Current Official BT Protocol (<=5.0) –4 un-choking peers –1 optimistic un-choking A Optimization Problem!!

12 Bit Tyrant: A strategic client Bit Tyrant Un-chocking algorithm –Mark Dp be download rate of conn p –Mark Up be upload rate of conn p –For each round Calculate performance metric Dp / Up Un-choking the conn with the highest metric –At the end of each round If peer doesn’t un-choking us  Up  (1+delta)Up If peer un-choking us  Dp = downlod rate If peer has un-choked us for r round  Up  (1-lamda)Up

13 Bit Tyrant: A strategic client Very simple algorithm Net Effect –Select friendly peers –Filter out unfriendly peers –Gain from peers most of the time

14 Bit Tyrant: A strategic client Dynamic sizing of active set –Serving the best peers first –The 2nd best next and so on –Until upload rate is exhausted Local Optimal trading –Not global, because only concern your local peers group

15 BitThief : A free-riding client Download only –No copy right issue (Only Contributor is sued) –Conserve Resource –Use to spoil the community Basic Idea –Gain from optimistic un-choking –Gain from free sharing of Seeder

16 BitThief : A free-riding client Gain From Optimistic Un-choking –Request for as many clients as possible May be block by the Tracker SIMD like query to Tracker –Connect to all client available Higher Chance of being un-choking –Always pretend to be a new comer A bitmap with no available piece Try to download whatever available Most Clients are so nice

17 BitThief : A free-riding client Gain From Free Sharing of Seeder –Seeder select peers in two ways The Highest Bandwidth (from tracker) Round Robin –Bit Thief report high upload rate –# of Seeder > # of Leecher  Even better Gain from both methodology

18 Other Tricks of BT Client Client Discrimination –Higher priority for Similar Client –Delibrately choke other client Pretend to be Local Neighbor –Fake tracker with wrong upload rate –Retrieve from Seed Rapid Disconnect and Reconnect –Hope to gain from optimistic unchoking –Remove from black- list Multiple Connection to the same client –For high speed BB –Gain the most from the same client

19 Experiment with BT Client Testing Environment –Athlon –1GB Ram –120GB 7200 rpm HDD –Windows XP SP2 w/ TCP Conn Crack –BT Software Utorrent / Mainline Bit Comet Bit Tryant –iCable internet Connection

20 Experiment with BT Client Gentoo AMD 64 Minimal ISO –54.4MB –34 Seeders, 0 Leechers Ubuntu 7.10 i386 Desktop ISO –695MB –928 Seeders / 78 Leechers NBA Match –921MB –120 Seeders, 714 Leechers

21 Experiment with BT Client Gentoo UploadTime Avg Speed KB/s Conn Peer Seed/Leec h Bit Comet018: /0 uTorrent017: /0 Bit Tyrant015: /0

22 Experiment with BT Client Ubuntu UploadTime Avg Speed KB/s Conn Peer Seed/Leec h Bit Comet32MB15: /70 uTorrent112KB69: /1 Bit Tyrant100KB26: /1

23 Experiment with BT Client NBA UploadTime Avg Speed KB/s Conn Peer Seed/Leec h Bit Comet1070MB52: /53 uTorrent1035MB1:42:501527/29 Bit Tyrant540MB1:20: /22

24 Experiment with BT Client Bit Thief –Achieve a high download rate (~150KB/s) for Ubuntu and NBA –Suck at 25%

25 Avoiding Tricks Target –Stop Fake Information –Identify Free-riding Difficulties –Bit Torrent is so wide spread –Too many implementations Incentive driven works again!!! –Co-operative identify bad client –Block bad peers, Share with good peers

26 Avoiding Tricks Sharing with Peers –Search for local optimal best peers –Search for potential bad peers –Broadcast of bad peers (In a majority basics) –It will fail if more than half of clients are in-honest

27 Conclusion BT Robustness –Most peers are friendly Ways to Crack –Gain from cracking the protocol –Bit Tyrant: Download > Upload –Bit Thief: Free Riding Proposed Solution –Decentralized Client Solution

28 Reference Incentives Build Robustness in BitTorrent Do incentives build robustness in BitTorrent? /papers/BitTyrant.pdf /papers/BitTyrant.pdf Free Riding in BitTorrent is Cheap f f