DHT网络规模估计算法的定量分析与设计

• 作者: 侯孟书 聂晓文 肖波
• 来源期刊: 电子科技大学学报
• 学科: 工学
• 关键词: 置信区间 分布式哈希表 概率分布 网络规模
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 计算机工程与应用
• 页码范围: 261-266
• 分类号: TP393
• 字数: 5999字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0548.2011.02.021

摘要

为准确而高效地估计分布式哈希表(DHT)的网络规模,提出一种基于平均间距的估计算法.该算法利用节点之间的间距服从指数分布这一特性,通过测量平均间距长度估计网络规模.从最简单情况入手,逐渐增加估计的间距个数,定量分析了网络规模估计值的概率分布和置信区间.根据分析,如果采用多条间距估计网络规模,估计值将服从参数为(k,k)的伽马分布的尾分布.最后,仿真试验验证了算法的有效性与分析的正确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	侯孟书	电子科技大学计算机学院	43	557	14.0	22.0
2	聂晓文	电子科技大学计算机学院	13	74	6.0	8.0
3	肖波	西南交通大学信息科学与技术学院	9	38	3.0	6.0