P2P网络中规模估计方法的研究

摘要：

P2P系统经常需要分布式方法来估计系统中具有某种特征的节点数量,即规模估计.研究了基于抽样理论的规模估方法,该方法具有较好的健壮性和可扩展性.针对P2P应用,对两个基于抽样理论的规模估计算法进行了改进,分别是基于抽样冲突和基于样本分布算法.实验结果指出改进算法牺牲少量的精度而大大减小运行开销.并首次指出当总采样量不变时,基于样本分布的规模估计方法更适合采用"单次大样本"的策略.

关键词：规模估计、抽样方法、对等网络、捕获再捕获

所属期刊栏目：44

分类号：TP393(计算技术、计算机技术)

资助基金：国家科技支撑项目2006BAD10A03

在线出版日期：2008-09-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：99-101