A temporal view of the topology of dynamic Bittorrent swarms

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)

Abstract

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
Title of host publication2011 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2011
Pages894-899
Number of pages6
DOIs
Publication statusPublished - 2011
Event2011 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2011 - Shanghai, China
Duration: 2011 Apr 102011 Apr 15

Other

Other2011 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2011
CountryChina
CityShanghai
Period11/4/1011/4/15

Fingerprint

Topology
simulation
Law
performance

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Communication

Cite this

Fauzie, M. D., Thamrin, A. H., Van Meter, R. D., & Murai, J. (2011). A temporal view of the topology of dynamic Bittorrent swarms. In 2011 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2011 (pp. 894-899). [5928939] https://doi.org/10.1109/INFCOMW.2011.5928939

A temporal view of the topology of dynamic Bittorrent swarms. / Fauzie, Mohamad Dikshie; Thamrin, Achmad Husni; Van Meter, Rodney D; Murai, Jun.

2011 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2011. 2011. p. 894-899 5928939.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Fauzie, MD, Thamrin, AH, Van Meter, RD & Murai, J 2011, A temporal view of the topology of dynamic Bittorrent swarms. in 2011 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2011., 5928939, pp. 894-899, 2011 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2011, Shanghai, China, 11/4/10. https://doi.org/10.1109/INFCOMW.2011.5928939
Fauzie MD, Thamrin AH, Van Meter RD, Murai J. A temporal view of the topology of dynamic Bittorrent swarms. In 2011 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2011. 2011. p. 894-899. 5928939 https://doi.org/10.1109/INFCOMW.2011.5928939
Fauzie, Mohamad Dikshie ; Thamrin, Achmad Husni ; Van Meter, Rodney D ; Murai, Jun. / A temporal view of the topology of dynamic Bittorrent swarms. 2011 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2011. 2011. pp. 894-899
@inproceedings{2a0c7eb1962146f0bae39bce0de26d3d,
title = "A temporal view of the topology of dynamic Bittorrent swarms",
abstract = "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.",
author = "Fauzie, {Mohamad Dikshie} and Thamrin, {Achmad Husni} and {Van Meter}, {Rodney D} and Jun Murai",
year = "2011",
doi = "10.1109/INFCOMW.2011.5928939",
language = "English",
isbn = "9781457702488",
pages = "894--899",
booktitle = "2011 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2011",

}

TY - GEN

T1 - A temporal view of the topology of dynamic Bittorrent swarms

AU - Fauzie, Mohamad Dikshie

AU - Thamrin, Achmad Husni

AU - Van Meter, Rodney D

AU - Murai, Jun

PY - 2011

Y1 - 2011

N2 - 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 - 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.

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

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

U2 - 10.1109/INFCOMW.2011.5928939

DO - 10.1109/INFCOMW.2011.5928939

M3 - Conference contribution

SN - 9781457702488

SP - 894

EP - 899

BT - 2011 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2011

ER -