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

J4 ›› 2012, Vol. 34 ›› Issue (2): 104-110.

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

郑重,王意洁,马行空

(并行与分布处理国防科技重点实验室，湖南长沙 410073)

收稿日期:2010-12-01 修回日期:2011-02-25 出版日期:2012-02-25 发布日期:2012-02-25

SubCounter:A Node Subset Size Estimation Approach Based on Semantic Clustering

ZHENG Zhong,WANG Yijie,MA Xingkong

(National Laboratory for Parallel and Distributed Processing,Changsha 410073,China)

Received:2010-12-01 Revised:2011-02-25 Online:2012-02-25 Published:2012-02-25

摘要/Abstract

摘要：

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

关键词: 网络规模；规模估计；反熵聚集；P2P

Abstract:

Many P2P applications need the size values of node subsets in the system to enhance performance. The existing subset size estimation approaches are based on applying the size estimation approach directly. This paper proposes SubCounter, a node subset size estimation approach based on semantic clustering. SubCounter maintains a semantic clustering neighbor list for each node by view exchange, so each node can keep contacts with others in the same subset. Based on the semantic clustering, SubCounter realizes the estimation of subset sizes, through antientropy aggregation. The experimental results show that compared with the existing approaches, SubCounter converges more quickly when each node belongs to many subsets simultaneously, and ensures the same precision and similar robustness with less communication and storage cost.

Key words: network size;size estimation;antientropy aggregation;P2P

郑重,王意洁,马行空. SubCounter:一种基于语义簇聚的节点子集规模估计方法[J]. J4, 2012, 34(2): 104-110.

ZHENG Zhong,WANG Yijie,MA Xingkong. SubCounter:A Node Subset Size Estimation Approach Based on Semantic Clustering[J]. J4, 2012, 34(2): 104-110.