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