GPS: A General Peer-to-Peer Simulator and its Use for Modeling BitTorrent
description
Transcript of GPS: A General Peer-to-Peer Simulator and its Use for Modeling BitTorrent
![Page 1: GPS: A General Peer-to-Peer Simulator and its Use for Modeling BitTorrent](https://reader036.fdocuments.net/reader036/viewer/2022062800/56814295550346895daec363/html5/thumbnails/1.jpg)
GPS: A General Peer-to-Peer Simulator and its Use for Modeling BitTorrent
Weishuai Yang
Nael Abu-Ghazaleh
{wyang,nael}@cs.binghamton.edu
![Page 2: GPS: A General Peer-to-Peer Simulator and its Use for Modeling BitTorrent](https://reader036.fdocuments.net/reader036/viewer/2022062800/56814295550346895daec363/html5/thumbnails/2.jpg)
9/29/2005 GPS: A General Peer-to-Peer Simulator and its Use for Modeling BitTorrent
2
Peer-to-Peer
![Page 3: GPS: A General Peer-to-Peer Simulator and its Use for Modeling BitTorrent](https://reader036.fdocuments.net/reader036/viewer/2022062800/56814295550346895daec363/html5/thumbnails/3.jpg)
9/29/2005 GPS: A General Peer-to-Peer Simulator and its Use for Modeling BitTorrent
3
P2P Simulation Emphases
• Looking up
• Downloading
1
54
2
6
3
1
54
2
6
3
![Page 4: GPS: A General Peer-to-Peer Simulator and its Use for Modeling BitTorrent](https://reader036.fdocuments.net/reader036/viewer/2022062800/56814295550346895daec363/html5/thumbnails/4.jpg)
9/29/2005 GPS: A General Peer-to-Peer Simulator and its Use for Modeling BitTorrent
4
BitTorrent (BT) Scenario
HTTP GET
Tracker
Peer 1(Leecher)
Peer 2(Leecher)
Peer 3(Seed)
![Page 5: GPS: A General Peer-to-Peer Simulator and its Use for Modeling BitTorrent](https://reader036.fdocuments.net/reader036/viewer/2022062800/56814295550346895daec363/html5/thumbnails/5.jpg)
9/29/2005 GPS: A General Peer-to-Peer Simulator and its Use for Modeling BitTorrent
5
BitTorrent (BT) Scenario
Tracker
Peer 1(Leecher)
Peer 2(Leecher)
Peer 3(Seed)
.torrent file
![Page 6: GPS: A General Peer-to-Peer Simulator and its Use for Modeling BitTorrent](https://reader036.fdocuments.net/reader036/viewer/2022062800/56814295550346895daec363/html5/thumbnails/6.jpg)
9/29/2005 GPS: A General Peer-to-Peer Simulator and its Use for Modeling BitTorrent
6
BitTorrent (BT) Scenario
Tracker
Peer 1(Leecher)
Peer 2(Leecher)
Peer 3(Seed)
Announce Tracker
![Page 7: GPS: A General Peer-to-Peer Simulator and its Use for Modeling BitTorrent](https://reader036.fdocuments.net/reader036/viewer/2022062800/56814295550346895daec363/html5/thumbnails/7.jpg)
9/29/2005 GPS: A General Peer-to-Peer Simulator and its Use for Modeling BitTorrent
7
BitTorrent (BT) Scenario
Tracker
Peer 1(Leecher)
Peer 2(Leecher)
Peer 3(Seed)
Peer List
![Page 8: GPS: A General Peer-to-Peer Simulator and its Use for Modeling BitTorrent](https://reader036.fdocuments.net/reader036/viewer/2022062800/56814295550346895daec363/html5/thumbnails/8.jpg)
9/29/2005 GPS: A General Peer-to-Peer Simulator and its Use for Modeling BitTorrent
8
BitTorrent (BT) Scenario
Tracker
Peer 1(Leecher)
Peer 2(Leecher)
Peer 3(Seed)
Hand Shaking
![Page 9: GPS: A General Peer-to-Peer Simulator and its Use for Modeling BitTorrent](https://reader036.fdocuments.net/reader036/viewer/2022062800/56814295550346895daec363/html5/thumbnails/9.jpg)
9/29/2005 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
![Page 10: GPS: A General Peer-to-Peer Simulator and its Use for Modeling BitTorrent](https://reader036.fdocuments.net/reader036/viewer/2022062800/56814295550346895daec363/html5/thumbnails/10.jpg)
9/29/2005 GPS: A General Peer-to-Peer Simulator and its Use for Modeling BitTorrent
10
GPS: General P2P Simulator
http://www.cs.binghamton.edu/~wyang/gps
• Modeling downloading process
• Message level simulation
• Graphical
![Page 11: GPS: A General Peer-to-Peer Simulator and its Use for Modeling BitTorrent](https://reader036.fdocuments.net/reader036/viewer/2022062800/56814295550346895daec363/html5/thumbnails/11.jpg)
9/29/2005 GPS: A General Peer-to-Peer Simulator and its Use for Modeling BitTorrent
11
GPS Architecture
Physical Networks(Nodes, Links ...)
Look-up Protocols(Chord, CAN ...)
P2P Application Agents(BT, Gnutella ...)
P2P User ActionsUser Action Model
ResourceAllocation Model
Network TopologyModel
SimulatorConfiguration
ProtocolConfiguration
General P2P Simulator
![Page 12: GPS: A General Peer-to-Peer Simulator and its Use for Modeling BitTorrent](https://reader036.fdocuments.net/reader036/viewer/2022062800/56814295550346895daec363/html5/thumbnails/12.jpg)
9/29/2005 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
![Page 13: GPS: A General Peer-to-Peer Simulator and its Use for Modeling BitTorrent](https://reader036.fdocuments.net/reader036/viewer/2022062800/56814295550346895daec363/html5/thumbnails/13.jpg)
9/29/2005 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
![Page 14: GPS: A General Peer-to-Peer Simulator and its Use for Modeling BitTorrent](https://reader036.fdocuments.net/reader036/viewer/2022062800/56814295550346895daec363/html5/thumbnails/14.jpg)
9/29/2005 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))
![Page 15: GPS: A General Peer-to-Peer Simulator and its Use for Modeling BitTorrent](https://reader036.fdocuments.net/reader036/viewer/2022062800/56814295550346895daec363/html5/thumbnails/15.jpg)
9/29/2005 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%
![Page 16: GPS: A General Peer-to-Peer Simulator and its Use for Modeling BitTorrent](https://reader036.fdocuments.net/reader036/viewer/2022062800/56814295550346895daec363/html5/thumbnails/16.jpg)
9/29/2005 GPS: A General Peer-to-Peer Simulator and its Use for Modeling BitTorrent
16
Link Based Flow Model Simulation Validation
![Page 17: GPS: A General Peer-to-Peer Simulator and its Use for Modeling BitTorrent](https://reader036.fdocuments.net/reader036/viewer/2022062800/56814295550346895daec363/html5/thumbnails/17.jpg)
9/29/2005 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
Nodes Peers Docs(500M) Downloads
1 16 8 4 4
2 64 32 16 16
3 252 128 64 64
4 1054 512 256 256
![Page 18: GPS: A General Peer-to-Peer Simulator and its Use for Modeling BitTorrent](https://reader036.fdocuments.net/reader036/viewer/2022062800/56814295550346895daec363/html5/thumbnails/18.jpg)
9/29/2005 GPS: A General Peer-to-Peer Simulator and its Use for Modeling BitTorrent
18
Scalability Study cont.
(DLNB based)
![Page 19: GPS: A General Peer-to-Peer Simulator and its Use for Modeling BitTorrent](https://reader036.fdocuments.net/reader036/viewer/2022062800/56814295550346895daec363/html5/thumbnails/19.jpg)
9/29/2005 GPS: A General Peer-to-Peer Simulator and its Use for Modeling BitTorrent
19
Questions?
Thank You!
Weishuai [email protected]