基于多次采样的规模估计算法

摘要：

计算机网络呈现出动态、大规模和自主组织的特征,使用分布式方法估计具有某种特征的节点数量是网络领域的重要问题.该文研究了基于抽样理论的规模估计方法,该方法具有良好的可扩展性,可以较好地应用在非结构网络环境中.分析基于采样冲突和基于二项式分布的2个算法,实验结果表明基于采样冲突算法的开销小、精度高.当总采样量不变时,基于分布的估算方法采用大样本比小样本策略的估计精度要高.

关键词：规模估计、抽样方法、非结构网络

所属期刊栏目：35

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

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

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

页数：共3页

页码：98-100