1 / 19

GPS: A General Peer-to-Peer Simulator and its Use for Modeling BitTorrent

GPS: A General Peer-to-Peer Simulator and its Use for Modeling BitTorrent. Weishuai Yang Nael Abu-Ghazaleh {wyang,nael}@cs.binghamton.edu. Peer-to-Peer. 1. 2. 6. 5. 3. 4. P2P Simulation Emphases. Looking up Downloading. 1. 2. 6. 5. 3. 4. BitTorrent (BT) Scenario. Tracker.

avital
Download Presentation

GPS: A General Peer-to-Peer Simulator and its Use for Modeling BitTorrent

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. GPS: A General Peer-to-Peer Simulator and its Use for Modeling BitTorrent Weishuai Yang Nael Abu-Ghazaleh {wyang,nael}@cs.binghamton.edu

  2. Peer-to-Peer GPS: A General Peer-to-Peer Simulator and its Use for Modeling BitTorrent

  3. 1 2 6 5 3 4 P2P Simulation Emphases • Looking up • Downloading 1 2 6 5 3 4 GPS: A General Peer-to-Peer Simulator and its Use for Modeling BitTorrent

  4. BitTorrent (BT) Scenario Tracker HTTP GET Peer 1(Leecher) Peer 3(Seed) Peer 2(Leecher) GPS: A General Peer-to-Peer Simulator and its Use for Modeling BitTorrent

  5. BitTorrent (BT) Scenario Tracker .torrent file Peer 1(Leecher) Peer 3(Seed) Peer 2(Leecher) GPS: A General Peer-to-Peer Simulator and its Use for Modeling BitTorrent

  6. BitTorrent (BT) Scenario Tracker Announce Tracker Peer 1(Leecher) Peer 3(Seed) Peer 2(Leecher) GPS: A General Peer-to-Peer Simulator and its Use for Modeling BitTorrent

  7. BitTorrent (BT) Scenario Tracker Peer List Peer 1(Leecher) Peer 3(Seed) Peer 2(Leecher) GPS: A General Peer-to-Peer Simulator and its Use for Modeling BitTorrent

  8. BitTorrent (BT) Scenario Tracker Hand Shaking Peer 1(Leecher) Peer 3(Seed) Peer 2(Leecher) GPS: A General Peer-to-Peer Simulator and its Use for Modeling BitTorrent

  9. BT Algorithms • Piece Selection • Strict Priority • Rarest First • Random First • End Game Mode • Peer Selection (server side and peer side) • Rechoking, optimistic unchoking, and anti-snubbing • Pipeline request GPS: A General Peer-to-Peer Simulator and its Use for Modeling BitTorrent

  10. GPS: General P2P Simulator • Modeling downloading process • Message level simulation • Graphical http://www.cs.binghamton.edu/~wyang/gps GPS: A General Peer-to-Peer Simulator and its Use for Modeling BitTorrent

  11. GPS Architecture GPS: A General Peer-to-Peer Simulator and its Use for Modeling BitTorrent

  12. Framework Components • Core Components • Simulation Engine • Topology • Protocols • Agents (includes Peers & Servers) • Documents • Keywords • Special Components • GUI • Asynchronous Logging GPS: A General Peer-to-Peer Simulator and its Use for Modeling BitTorrent

  13. BTSim Components • BTProtocol • BTTrackers and BTPeers • BTDocuments • BTSessions, BTSockets and BTConnections • BTAlgorithms GPS: A General Peer-to-Peer Simulator and its Use for Modeling BitTorrent

  14. Accounting for Network & Protocol Effect • Peer Based Bandwidth(PBB) Flow Model • Peer End Allocation • Dynamic Link-Level Network Bandwidth (DLNB) Flow Model • Bandwidth Allocation Algorithm • TCP Based Flow (TBF) Model • Macro Formula: BW=MSS*C/(RTT*P^(1/2)) GPS: A General Peer-to-Peer Simulator and its Use for Modeling BitTorrent

  15. Macro Model Simulation Validation MSS=536 bytes RTT=1.7msC=1.22p=0.1% GPS: A General Peer-to-Peer Simulator and its Use for Modeling BitTorrent

  16. Link Based Flow Model Simulation Validation GPS: A General Peer-to-Peer Simulator and its Use for Modeling BitTorrent

  17. Scalability Study • Peers randomly attached to non-transit nodes • Documents with rankings are randomly stored at Peers • User actions are randomly initiated every 50 seconds GPS: A General Peer-to-Peer Simulator and its Use for Modeling BitTorrent

  18. Scalability Study cont. (DLNB based) GPS: A General Peer-to-Peer Simulator and its Use for Modeling BitTorrent

  19. Questions? Thank You! Weishuai Yang wyang@cs.binghamton.edu GPS: A General Peer-to-Peer Simulator and its Use for Modeling BitTorrent

More Related