Assessing the dynamics of bittorrent swarms topologies using the peer exchange protocol

Mohamad Dikshie Fauzie, Achmad Husni Thamrin, Rodney D Van Meter, Jun Murai

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

Bittorrent is one of the most popular and successful applications in the current Internet. However, we still have little knowledge about the topology of real Bittorrent swarms, how dynamic the topology is, and how it affects overall behavior. This paper describes an experimental study of the overlay topologies of real-world Bittorrent networks, focusing on the activity of the nodes of its P2P topology and especially their dynamic relationships. Peer Exchange Protocol (PEX) messages are analyzed to infer topologies and their properties, capturing the variations of their behavior. Our measurements, verified using the Kolmogorov-Smirnov goodness of fit test and the likelihood ratio test and confirmed via simulation, show that a power-law with exponential cutoff is a more plausible model than a pure power-law distribution. We also found that the average clustering coefficient is very low, supporting this observation. Bittorrent swarms are far more dynamic than has been recognized previously, potentially impacting attempts to optimize the performance of the system as well as the accuracy of simulations and analyses.

Original languageEnglish
Pages (from-to)1566-1574
Number of pages9
JournalIEICE Transactions on Communications
VolumeE95-B
Issue number5
DOIs
Publication statusPublished - 2012 May

Fingerprint

Topology
Network protocols
Internet

Keywords

  • Bittorrent
  • Network topology
  • P2P
  • PEX
  • Power-law

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications
  • Software

Cite this

Assessing the dynamics of bittorrent swarms topologies using the peer exchange protocol. / Fauzie, Mohamad Dikshie; Thamrin, Achmad Husni; Van Meter, Rodney D; Murai, Jun.

In: IEICE Transactions on Communications, Vol. E95-B, No. 5, 05.2012, p. 1566-1574.

Research output: Contribution to journalArticle

@article{9e16bc30c8de49ba89912242586bab5e,
title = "Assessing the dynamics of bittorrent swarms topologies using the peer exchange protocol",
abstract = "Bittorrent is one of the most popular and successful applications in the current Internet. However, we still have little knowledge about the topology of real Bittorrent swarms, how dynamic the topology is, and how it affects overall behavior. This paper describes an experimental study of the overlay topologies of real-world Bittorrent networks, focusing on the activity of the nodes of its P2P topology and especially their dynamic relationships. Peer Exchange Protocol (PEX) messages are analyzed to infer topologies and their properties, capturing the variations of their behavior. Our measurements, verified using the Kolmogorov-Smirnov goodness of fit test and the likelihood ratio test and confirmed via simulation, show that a power-law with exponential cutoff is a more plausible model than a pure power-law distribution. We also found that the average clustering coefficient is very low, supporting this observation. Bittorrent swarms are far more dynamic than has been recognized previously, potentially impacting attempts to optimize the performance of the system as well as the accuracy of simulations and analyses.",
keywords = "Bittorrent, Network topology, P2P, PEX, Power-law",
author = "Fauzie, {Mohamad Dikshie} and Thamrin, {Achmad Husni} and {Van Meter}, {Rodney D} and Jun Murai",
year = "2012",
month = "5",
doi = "10.1587/transcom.E95.B.1566",
language = "English",
volume = "E95-B",
pages = "1566--1574",
journal = "IEICE Transactions on Communications",
issn = "0916-8516",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "5",

}

TY - JOUR

T1 - Assessing the dynamics of bittorrent swarms topologies using the peer exchange protocol

AU - Fauzie, Mohamad Dikshie

AU - Thamrin, Achmad Husni

AU - Van Meter, Rodney D

AU - Murai, Jun

PY - 2012/5

Y1 - 2012/5

N2 - Bittorrent is one of the most popular and successful applications in the current Internet. However, we still have little knowledge about the topology of real Bittorrent swarms, how dynamic the topology is, and how it affects overall behavior. This paper describes an experimental study of the overlay topologies of real-world Bittorrent networks, focusing on the activity of the nodes of its P2P topology and especially their dynamic relationships. Peer Exchange Protocol (PEX) messages are analyzed to infer topologies and their properties, capturing the variations of their behavior. Our measurements, verified using the Kolmogorov-Smirnov goodness of fit test and the likelihood ratio test and confirmed via simulation, show that a power-law with exponential cutoff is a more plausible model than a pure power-law distribution. We also found that the average clustering coefficient is very low, supporting this observation. Bittorrent swarms are far more dynamic than has been recognized previously, potentially impacting attempts to optimize the performance of the system as well as the accuracy of simulations and analyses.

AB - Bittorrent is one of the most popular and successful applications in the current Internet. However, we still have little knowledge about the topology of real Bittorrent swarms, how dynamic the topology is, and how it affects overall behavior. This paper describes an experimental study of the overlay topologies of real-world Bittorrent networks, focusing on the activity of the nodes of its P2P topology and especially their dynamic relationships. Peer Exchange Protocol (PEX) messages are analyzed to infer topologies and their properties, capturing the variations of their behavior. Our measurements, verified using the Kolmogorov-Smirnov goodness of fit test and the likelihood ratio test and confirmed via simulation, show that a power-law with exponential cutoff is a more plausible model than a pure power-law distribution. We also found that the average clustering coefficient is very low, supporting this observation. Bittorrent swarms are far more dynamic than has been recognized previously, potentially impacting attempts to optimize the performance of the system as well as the accuracy of simulations and analyses.

KW - Bittorrent

KW - Network topology

KW - P2P

KW - PEX

KW - Power-law

UR - http://www.scopus.com/inward/record.url?scp=84860631533&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84860631533&partnerID=8YFLogxK

U2 - 10.1587/transcom.E95.B.1566

DO - 10.1587/transcom.E95.B.1566

M3 - Article

VL - E95-B

SP - 1566

EP - 1574

JO - IEICE Transactions on Communications

JF - IEICE Transactions on Communications

SN - 0916-8516

IS - 5

ER -