| 注册
首页|期刊导航|计算机工程与科学|SubCounter:一种基于语义簇聚的节点子集规模估计方法

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

郑重 王意洁 马行空

计算机工程与科学2012,Vol.34Issue(2):104-110,7.
计算机工程与科学2012,Vol.34Issue(2):104-110,7.DOI:10.3969/j.issn.1007-130X.2012.02.020

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

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

郑重 1王意洁 1马行空1

作者信息

  • 1. 并行与分布处理国防科技重点实验室,湖南长沙410073
  • 折叠

摘要

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.

关键词

网络规模/规模估计/反熵聚集/P2P

Key words

network size/size estimation/anti-entropy aggregation/P2P

分类

信息技术与安全科学

引用本文复制引用

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

基金项目

国家973计划资助项目(2011CB302601) (2011CB302601)

国家自然科学基金资助项目(60873215) (60873215)

湖南省自然科学杰出青年基金项目(S2010J5050) (S2010J5050)

高等学校博士学科点专项科研基金资助课题(200899980003) (200899980003)

计算机工程与科学

OA北大核心CSCDCSTPCD

1007-130X

访问量0
|
下载量0
段落导航相关论文