Proceedings of the International Conference on Computer, Networks and Communication Engineering (ICCNCE 2013)

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

Authors
Xiaobin Wang, Bi Shi, Xi Chen, Kai Lin, Zhe Yang
Corresponding Author
Xiaobin Wang
Available Online July 2013.
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)

Volume Title
Proceedings of the International Conference on Computer, Networks and Communication Engineering (ICCNCE 2013)
Series
Advances in Intelligent Systems Research
Publication Date
July 2013
ISBN
978-90-78677-67-3
ISSN
1951-6851
DOI
10.2991/iccnce.2013.75How to use a DOI?
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/).

Cite this article

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  -