IMDEA Networks Institute Publications Repository

Unrevealing the structure of live BitTorrent Swarms: methodology and analysis

Kryczka, Michal and Cuevas, Rubén and Guerrero, Carmen and Azcorra, Arturo (2011) Unrevealing the structure of live BitTorrent Swarms: methodology and analysis. In: The 11th IEEE International Conference on Peer-to-Peer Computing (IEEE P2P 2011), 31 August - 2 September, 2011, Kyoto, Japan.

PDF (Unrevealing the structure of live BitTorrent Swarms: methodology and analysis) - Published Version
Download (709Kb) | Preview


BitTorrent is one of the most popular application in the current Internet. However, we still have little knowledge about the topology of real BitTorrent swarms and how the traffic is actually exchanged among peers. This paper addresses fundamental questions regarding the topology of live BitTorrent swarms. For this purpose we have collected the evolution of the graph topology of 250 real torrents from its birth during a period of 15 days. Using this dataset we first demonstrate that real BitTorrent swarms are neither random graphs nor small world networks. Furthermore, we will see how some factors such as the torrent popularity affect the swarm topology. Secondly, the paper proposes a novel methodology in order to infer the clustered peers in real BitTorrent swarms, something that was not possible so far. Finally, we dedicate special effort to demonstrate that current BitTorrent swarms are experiencing a marked locality phenomenon at the overlay construction level (or connectivity graph). This locality effect is even more pronounced when we consider the exchange traffic relationships between peers. This suggests that an important portion of the BitTorrent traffic is currently confined within the ISPs. This opens a discussion regarding the relative gain of the locality solution proposed so far.

Item Type: Conference or Workshop Papers (Paper)
Subjects: Q Science > Q Science (General)
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
T Technology > T Technology (General)
T Technology > TA Engineering (General). Civil engineering (General)
T Technology > TK Electrical engineering. Electronics Nuclear engineering
Divisions: Faculty of Engineering, Science and Mathematics > School of Electronics and Computer Science
Depositing User: Rebeca De Miguel
Date Deposited: 15 Feb 2012 11:27
Last Modified: 03 Dec 2014 11:27

Actions (login required)

View Item View Item