[1]王潇斌,李 程,石 碧,等.基于随机抽样过程的P2P集群规模估算方法[J].南京师大学报(自然科学版),2014,37(01):76.
　Wang Xiaobin,Li Chen,Shi Bi,et al.Estimation of P2P Swarm Size Based on Random Sampling Process[J].Journal of Nanjing Normal University(Natural Science Edition),2014,37(01):76.
点击复制

基于随机抽样过程的P2P集群规模估算方法()
分享到：

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

卷:
第37卷
期数:
2014年01期
页码:
76
栏目:
计算机科学
出版日期:
2014-03-30

文章信息/Info

Title:
Estimation of P2P Swarm Size Based on Random Sampling Process
作者:
王潇斌; 李 程; 石 碧; 杨 哲
苏州大学计算机科学与技术学院,江苏 苏州 215006
Author(s):
Wang Xiaobin; Li Chen; Shi Bi; Yang Zhe
School of Computer Science and Technology,Soochow University,Suzhou 215006,China
关键词:
P2P集群; 主动测量; 随机抽样过程; 集群规模估计
Keywords:
P2P swarm; active measurement; random sampling; swarm size estimation
分类号:
TP393
文献标志码:
A
摘要:
对P2P系统的主动测量,可了解其现状和变化趋势,为系统建模和仿真提供可靠的测量依据.现有的赠券收集者模型,过度依赖于服务器返回的先验知识,导致测量结果不能反映集群的真实规模.基于随机抽样过程,本文提出了一种P2P集群规模主动估算方法.根据测量过程中不同时刻获取的节点总数x及不重复节点数u,得到集群规模的估计值.根据理论分析的结果,分别给出了3种不同的实验停止条件.实验结果表明,对于小于105的集群,本文的估计方法误差不超过5%.
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:
收稿日期:2013-10-20.
基金项目:国家自然科学基金(61070170)、江苏省高校自然科学基金(11KJB520017)、苏州市科技计划项目(SYG201238,SZS0805).
通讯联系人:杨哲,讲师,研究方向:网络测量与管理、网络与信息安全.E-mail:yangzhe@suda.edu.cn
更新日期/Last Update: 2014-03-30