|Table of Contents|

Estimation of P2P Swarm Size Based on Random Sampling Process(PDF)

《南京师大学报（自然科学版）》[ISSN:1001-4616/CN:32-1239/N]

Issue:
2014年01期
Page:
76-
Research Field:
计算机科学
Publishing date:

Info

Title:
Estimation of P2P Swarm Size Based on Random Sampling Process
Author(s):
Wang Xiaobin; Li Chen; Shi Bi; Yang Zhe
School of Computer Science and Technology,Soochow University,Suzhou 215006,China
Keywords:
P2P swarm; active measurement; random sampling; swarm size estimation
PACS:
TP393
DOI:
-
Abstract:
Active measurement on peer-to-peer system is the best way to understand the current situation and its evolution trends.It also provides the real measurement basis to support the research on system simulation and optimization.The coupon collectors model is too dependent on the prior knowledge returned by server,so the measurement results do not reflect the true scale of the P2P swarm.Based on random sampling process,this paper presents a P2P active swarm size estimation method.Based on the total number of nodes x and the unique nodes u,it can estimate the P2P swarm size.According to the theoretical analysis of the results,we give three different experiments stop condition.The experimental results show that for less than 105 clusters,this estimation method error does not exceed 5%.

References:

[1] Karagiannis T,Rodriguez P,Papagiannaki K.Should internet service providers fear peer-assisted content distribution?[C]//Proceedings of IMC 2005,Berkeley,2005:6-10.
[2]Xie J,Yang Y R,Krishnamurthy A,et al.P4P:provider portal for applications[J].Computer Communication Review,2008,38(4):351-362.
[3]Aggarwal V,Feldmann A,Scheideler C.Can ISPs and p2p users cooperate for improved performance?[J].Computer Communication Review,2007,37(3):29-40.
[4]Choffnes D R,Bustamante F E.Taming the torrent:a practical approach to reducing cross-ISP traffic in Peer-to-Peer systems[J].Computer Communication Review,2008,38(4):363-374.
[5]Blond S L,Legout A,Dabbous W.Pushing Bittorrent locality to the limit[J].Computer Networks,2011,55(3):541-557.
[6]Bindal R,Cao P,Chan W,et al.Improving traffic locality in Bittorrent via biased neighbor selection[C]//Proceedings of ICDCS 2006,Lisboa,2006:66-66.
[7]刘琼,徐鹏,杨海涛,等.Peer-to-Peer文件共享系统的测量研究[J].软件学报,2006,17(10):2 131-2 140.
[8]Hu C L,Lu Z X.Downloading trace study for Bittorrent P2P performance measurement and analysis[J].Peer to Peer Networking and Applications,2012,5(4):384-397.
[9]IPOQUE.Internet Study 2008/2009[EB/OL].http://www.ipoque.com/resources/internet-studies/internet-study-2008_2009,2009-2-18.
[10]Liu J C,Wang H Y,Xu K.Understanding peer distribution in the global internet[J].IEEE Network,2011,24(4):40-44.
[11]Wang H,Liu J,Xu K.On the locality of bittorrent-based video file swarming[C]//Proceedings of IPTPS 2009,Boston,2009:12-12.
[12]Hobeld T,Lehrieder F,Hock D,et al.Characterization of Bittorrent swarms and their distribution in the Internet[J].Computer Networks,2011,55(5):1 197-1 215.
[13]Zhang C,Dhungel P,Wu D,et al.Unraveling the Bittorrent ecosystem[J].IEEE Transactions on Parallel and Distributed Systems,2011,22(7):1 164-1 177.

Memo

Memo:
-
Last Update: 2014-03-30