Locality Analysis of BitTorrent-Like Peer-to-Peer Systems

Date Added: Feb 2010
Format: PDF

Peer-To-Peer (P2P) traffic is arguably the biggest contributor to today's Internet traffic. So far, very limited effort has been paid to theoretically analyze the effect of bringing locality-awareness into P2P applications. In this paper, the authors analyze three locality-awareness policies for BitTorrent-like system: tracker locality(neighbor selection), choker locality(choking and unchoking) and picker locality(piece picking). Based on an H-sphere model which captures the essential property of Internet topology, they analyze how much network load saving can be expected for these locality policies, as well as their impact to the downloading efficiency of the system. Through analytical study and simulation, they have the following findings.