SOSC:一种基于自组织语义聚类的P2P查询路由算法  

SOSC:A Self-Organizing Semantic Cluster Based P2P Query Routing Algorithm

作　　者：朱桂明[1,2] 金士尧[1] 郭得科[3] 韦海亮[2] 

机构地区：[1]国防科学技术大学计算机学院并行与分布处理国防科技重点实验室,长沙410073 [2]江南计算技术研究所,江苏无锡214083 [3]国防科学技术大学信息与管理学院信息系统工程国家重点实验室,长沙410073

出　　处：《计算机研究与发展》2011年第5期736-745,共10页Journal of Computer Research and Development

基　　金：国家自然科学基金项目(60903206;61070216);国家"九七三"重点基础研究发展计划基金项目(2007CB310900);国家"八六三"高技术研究发展计划基金项目(2011AA0123824001);国防科学技术大学预研基金项目;武器装备预研基金项目(9140A06050610KG0117);博士后基金项目(20100480898)

摘　　要：在没有辅助机制的条件下,非结构化P2P网络资源定位技术的效率比较低,很难同时获得较低的查询延迟、少量的定位成本和较高的查询命中率,为此,提出了一种基于自组织语义聚类的P2P查询路由算法SOSC.SOSC算法通过直接用节点共享资源的关键词频率向量表达节点语义,各节点均试图与最相似的节点建立邻居关系,以及以指数衰减方式传递节点语义向量,创造性地解决了对等计算环境中聚类语义的表达和传递问题,使得节点可感知周围节点的语义层次,从而使得各节点均可以语义聚类为基础进行快速路由.分析和实验均表明,SOSC算法具有较小的路由延迟、较低的查询代价和较高的查询命中率.The resource location of unstructured P2P network is usually with low efficiency,and whether a routing message walks in the right direction is not assured.Therefore it is hard to achieve low latency and high query hit rate with low cost under no other supporting mechanism.In this paper,we present a self-organizing semantic cluster based P2P query routing algorithm SOSC.SOSC first categorizes resources shared by each node,and then expresses the semantic of each category by a frequency vector.All of a node＇s categories together express its shared resource semantic.Each node tries to establish links with nodes which have most similar category semantic,and therefore SOSC tries to make nodes clustered according to their shared resources semantic.What is more,SOSC transmits a node＇s semantic in P2P network by exponentially decaying its keywords frequency vectors of all of its categories.By this way,SOSC creatively solves the problem of cluster semantic expressing and transmitting in a totally distributed environment.SOSC makes a node feel the semantic hierarchy of the semantic of its nearby nodes.Analysis and experiment results show that SOSC is able to achieve high query hit with small routing latency and query cost.

关 键 词：P2P网络 语义聚类 关键词频率向量 查询路由 指数衰减 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]