Measurement and Analysis on P2P Swarms Based on Coupon Collector's Problem

DOI

10.2991/iccnce.2013.75How to use a DOI?

Keywords

P2P swarm, active measurement, coupon collector's problem, geographical characteristics, user preference

Abstract

Active measurement on peer-to-peer system is the best way to understand the current situation and its evolution trends. And it also provides the real measurement basis to support the research on system simulation and optimization. Based on coupon collector’s problem in random sampling, rapid swarm covering model is proposed to guide the active measurement on BitTorrent swarm, which can predict the number of measurement requests is fast convergence in the mathematical expectation. And with the optimization of lowering expectations and requesting concurrently, the request repetition rate is 67.12% off, while still covering the 95% peers in a swarm. Moreover, the measurement time can be further shortened by interacting with peers by DHT and PEX. Based on the theoretical model, a low cost measurement platform is set up to trace the 49,854 Torrentz swarms and 98 HDChina swarms for a long time. Furthermore, the geographical characteristics are also analyzed.

Copyright

© 2013, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Xiaobin Wang
AU  - Bi Shi
AU  - Xi Chen
AU  - Kai Lin
AU  - Zhe Yang
PY  - 2013/07
DA  - 2013/07
TI  - Measurement and Analysis on P2P Swarms Based on Coupon Collector's Problem
BT  - Proceedings of the International Conference on Computer, Networks and Communication Engineering (ICCNCE 2013)
PB  - Atlantis Press
SP  - 301
EP  - 304
SN  - 1951-6851
UR  - https://doi.org/10.2991/iccnce.2013.75
DO  - 10.2991/iccnce.2013.75
ID  - Wang2013/07
ER  -