计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (20): 99-101.DOI: 10.3778/j.issn.1002-8331.2008.20.031
曹 佳
CAO Jia
摘要: P2P系统经常需要分布式方法来估计系统中具有某种特征的节点数量,即规模估计。研究了基于抽样理论的规模估方法,该方法具有较好的健壮性和可扩展性。针对P2P应用,对两个基于抽样理论的规模估计算法进行了改进,分别是基于抽样冲突和基于样本分布算法。实验结果指出改进算法牺牲少量的精度而大大减小运行开销。并首次指出当总采样量不变时,基于样本分布的规模估计方法更适合采用“单次大样本”的策略。