Taming the Torrent: A Practical Approach to Reducing Cross-ISP Traffic in Peer-to-Peer Systems...
-
Upload
natalie-barber -
Category
Documents
-
view
212 -
download
0
Transcript of Taming the Torrent: A Practical Approach to Reducing Cross-ISP Traffic in Peer-to-Peer Systems...
![Page 1: Taming the Torrent: A Practical Approach to Reducing Cross-ISP Traffic in Peer-to-Peer Systems David R. Choffnes and Fabián E. Bustamante Speaker: Wally.](https://reader035.fdocuments.in/reader035/viewer/2022072013/56649e415503460f94b33877/html5/thumbnails/1.jpg)
Taming the Torrent: A Practical Approach to Reducing Cross-ISP Traffic in Peer-to-Peer SystemsDavid R. Choffnes and Fabián E. Bustamante
Speaker: Wally ChangPublisher: SIGCOMM 2008
![Page 2: Taming the Torrent: A Practical Approach to Reducing Cross-ISP Traffic in Peer-to-Peer Systems David R. Choffnes and Fabián E. Bustamante Speaker: Wally.](https://reader035.fdocuments.in/reader035/viewer/2022072013/56649e415503460f94b33877/html5/thumbnails/2.jpg)
MotivationP2P traffic is
massive and random
Transmission usually performs better in the same ISP
Billing problems between ISPs
![Page 3: Taming the Torrent: A Practical Approach to Reducing Cross-ISP Traffic in Peer-to-Peer Systems David R. Choffnes and Fabián E. Bustamante Speaker: Wally.](https://reader035.fdocuments.in/reader035/viewer/2022072013/56649e415503460f94b33877/html5/thumbnails/3.jpg)
Previous WorksISPs guide peers for partnership
formation◦Biased peer selection by Bindal et al.
(ICDCS 2006) , Aggarwal et al. (CCR 2007)
and Xie et al. (SIGCOMM 2008)
Remaining issues◦Peer adoption◦Legal problem
![Page 4: Taming the Torrent: A Practical Approach to Reducing Cross-ISP Traffic in Peer-to-Peer Systems David R. Choffnes and Fabián E. Bustamante Speaker: Wally.](https://reader035.fdocuments.in/reader035/viewer/2022072013/56649e415503460f94b33877/html5/thumbnails/4.jpg)
Proposed MethodHypothesis
◦If two peers are close to the same CDN replica, they are close to each other
◦Links between “nearby” hosts cross few ISPs
Measuring the relative network distance by comparing name of the CDN replica
![Page 5: Taming the Torrent: A Practical Approach to Reducing Cross-ISP Traffic in Peer-to-Peer Systems David R. Choffnes and Fabián E. Bustamante Speaker: Wally.](https://reader035.fdocuments.in/reader035/viewer/2022072013/56649e415503460f94b33877/html5/thumbnails/5.jpg)
CDN Service• The web site with CDN
service will store its components in CDN replica
When a end user visit a web page…◦ Request components
from the web site◦ The CDN DNS will tell
where to get the components
The CDN replica and the end user are “nearby” (SIGCOMM 06)
![Page 6: Taming the Torrent: A Practical Approach to Reducing Cross-ISP Traffic in Peer-to-Peer Systems David R. Choffnes and Fabián E. Bustamante Speaker: Wally.](https://reader035.fdocuments.in/reader035/viewer/2022072013/56649e415503460f94b33877/html5/thumbnails/6.jpg)
Comparing the Similarity of CDN replicaRecords the percentage of each
CDN replica
Cosine similarity
Server name
Percentage of connecting to this server
![Page 7: Taming the Torrent: A Practical Approach to Reducing Cross-ISP Traffic in Peer-to-Peer Systems David R. Choffnes and Fabián E. Bustamante Speaker: Wally.](https://reader035.fdocuments.in/reader035/viewer/2022072013/56649e415503460f94b33877/html5/thumbnails/7.jpg)
Data CollectionOno
◦An extension to the BitTorrentType of data
◦RTT (ping)◦IP hop (traceroute)◦AS hop (traceroute & AS query tool)
Figures are plotted based on a 2-week study in December, 2007
![Page 8: Taming the Torrent: A Practical Approach to Reducing Cross-ISP Traffic in Peer-to-Peer Systems David R. Choffnes and Fabián E. Bustamante Speaker: Wally.](https://reader035.fdocuments.in/reader035/viewer/2022072013/56649e415503460f94b33877/html5/thumbnails/8.jpg)
Reducing Cross-ISP Traffic
![Page 9: Taming the Torrent: A Practical Approach to Reducing Cross-ISP Traffic in Peer-to-Peer Systems David R. Choffnes and Fabián E. Bustamante Speaker: Wally.](https://reader035.fdocuments.in/reader035/viewer/2022072013/56649e415503460f94b33877/html5/thumbnails/9.jpg)
Finding Nearby Peers
![Page 10: Taming the Torrent: A Practical Approach to Reducing Cross-ISP Traffic in Peer-to-Peer Systems David R. Choffnes and Fabián E. Bustamante Speaker: Wally.](https://reader035.fdocuments.in/reader035/viewer/2022072013/56649e415503460f94b33877/html5/thumbnails/10.jpg)
Ono in Different ISPs (1/3)
![Page 11: Taming the Torrent: A Practical Approach to Reducing Cross-ISP Traffic in Peer-to-Peer Systems David R. Choffnes and Fabián E. Bustamante Speaker: Wally.](https://reader035.fdocuments.in/reader035/viewer/2022072013/56649e415503460f94b33877/html5/thumbnails/11.jpg)
Ono in Different ISPs (2/3)
![Page 12: Taming the Torrent: A Practical Approach to Reducing Cross-ISP Traffic in Peer-to-Peer Systems David R. Choffnes and Fabián E. Bustamante Speaker: Wally.](https://reader035.fdocuments.in/reader035/viewer/2022072013/56649e415503460f94b33877/html5/thumbnails/12.jpg)
Ono in Different ISPs (3/3)
![Page 13: Taming the Torrent: A Practical Approach to Reducing Cross-ISP Traffic in Peer-to-Peer Systems David R. Choffnes and Fabián E. Bustamante Speaker: Wally.](https://reader035.fdocuments.in/reader035/viewer/2022072013/56649e415503460f94b33877/html5/thumbnails/13.jpg)
Using Different CDN Customers
Different CDN customers may have different quality of service in CDN
![Page 14: Taming the Torrent: A Practical Approach to Reducing Cross-ISP Traffic in Peer-to-Peer Systems David R. Choffnes and Fabián E. Bustamante Speaker: Wally.](https://reader035.fdocuments.in/reader035/viewer/2022072013/56649e415503460f94b33877/html5/thumbnails/14.jpg)
Effect of Different CDN Customers (1/2)
The more CDN replica names, the better
![Page 15: Taming the Torrent: A Practical Approach to Reducing Cross-ISP Traffic in Peer-to-Peer Systems David R. Choffnes and Fabián E. Bustamante Speaker: Wally.](https://reader035.fdocuments.in/reader035/viewer/2022072013/56649e415503460f94b33877/html5/thumbnails/15.jpg)
Effect of Different CDN Customers (2/2)
“AB” is using Limelight CDN service, which is a smaller CDN service company
![Page 16: Taming the Torrent: A Practical Approach to Reducing Cross-ISP Traffic in Peer-to-Peer Systems David R. Choffnes and Fabián E. Bustamante Speaker: Wally.](https://reader035.fdocuments.in/reader035/viewer/2022072013/56649e415503460f94b33877/html5/thumbnails/16.jpg)
DiscussionOverhead
◦Requires periodically DNS lookup 18KB up and 36KB down per day
Free-riding on CDN service providers
Practical◦No extra infrastructure needed◦Performance improvement
![Page 17: Taming the Torrent: A Practical Approach to Reducing Cross-ISP Traffic in Peer-to-Peer Systems David R. Choffnes and Fabián E. Bustamante Speaker: Wally.](https://reader035.fdocuments.in/reader035/viewer/2022072013/56649e415503460f94b33877/html5/thumbnails/17.jpg)
ReferenceAo-Jan Su et al, “Drafting Behind Akamai
(Travelocity-Based Detouring)”, In Proc. of ACM SIGCOMM 2006., September 2006
Ao-Jan Su et al, ”Relative Network Positioning via CDN Redirections”, In Proc. of the International Conference on Distributed Computing Systems (ICDCS), (to appear) June 2008
David R. Choffnes and Fabián E. Bustamante,” Taming the Torrent: A practical approach to reducing cross-ISP traffic in P2P systems”, In Proc. of ACM SIGCOMM 2008., August 2008.