南京师大学报(自然科学版)Issue(1):76-80,98,6.
基于随机抽样过程的P2P集群规模估算方法
Estimation of P2 P Swarm Size Based on Random Sampling Process
摘要
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. Ac-cording 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%.关键词
P2P集群/主动测量/随机抽样过程/集群规模估计Key words
P2P swarm/active measurement/random sampling/swarm size estimation分类
信息技术与安全科学引用本文复制引用
王潇斌,李程,石碧,杨哲..基于随机抽样过程的P2P集群规模估算方法[J].南京师大学报(自然科学版),2014,(1):76-80,98,6.基金项目
国家自然科学基金(61070170)、江苏省高校自然科学基金(11KJB520017)、苏州市科技计划项目(SYG201238,SZS0805) (61070170)