SubCounter:一种基于语义簇聚的节点子集规模估计方法

• 作者: 王意洁 郑重 马行空
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 网络规模 规模估计 反熵聚集 P2P
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 高性能计算
• 页码范围: 104-110
• 分类号: TP393
• 字数: 6731字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2012.02.020

摘要

为进一步改进性能,很多P2P应用需要系统中各节点子集的规模信息.已有的节点子集规模估计方法主要基于对已有的系统节点规模估计方法的直接应用.本文提出了SubCounter-一种基于语义簇聚的节点子集规模估计方法.SunCounter通过节点间周期性的邻居交换为每个节点维护一个语义簇聚的邻居列表,以保持每个节点与自己所属各子集其他节点的联系.基于这种联系,SubCounter以反熵聚集的方式实现节点子集规模估计.实验结果表明,相比于已有方法,SubCounter在节点所属子集较多的情况下具有更快的收敛速度,并且能够以更小的通讯与存储开销保证同样的估计精度和相似的鲁棒性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑重		2	4	1.0	2.0
2	王意洁		6	45	2.0	6.0
3	马行空		2	4	1.0	2.0