一种支持分类数据源查找的语义覆盖网络(英文)

针对使用分类层次来描述数据语义的分布式数据源,提出了一种支持数据共享的基于super-peer的语义覆盖网络SSON.SSON能够根据数据的语义,动态地将peer划分成多个语义簇,语义簇之间组织成语义覆盖网络.每个语义簇由一个super-peer和一组peer组成,仅负责回答其语义子空间上的查询.查询首先根据其语义被路由到适合的语义簇中,然后被转发给包含结果的peer.同时给出了相关的算法,并进行了实验研究,实验结果表明,SSON具有良好的可扩展性,并在查找性能和代价之间取得了一个良好的折中.

一种基于语义的super-peer网络构建方法

针对分类层次语义空间,提出了一种基于语义的super-peer网络构建方法.该方法根据peer上数据的语义信息,动态地将peer聚簇成不同的语义簇,语义簇之间建立适当的语义路由关系.每个语义簇由一个super-peer节点和一组peer节点组成,仅负责回答其语义子空间上的查询.查询首先根据其语义被路由到适合的语义簇中,然后被转发给包含结果的peer.实验结果表明,该方法在查找性能和开销之间取得了一个良好的平衡,具有较高的查找性能和较低的查找代价,提高了网络的可扩展性.

TH-Ring: 一种基于语义的结构化P2P网络

构建基于语义的P2P网络是支持基于语义的查找和提高网络性能的重要手段.考虑遵循某种分类层次的数据源的特点,提出了一种基于分类层次语义空间的P2P网络(TH-Ring),并给出具体实现算法. TH-Ring根据广度优先遍历算法对分类层次语义空间进行编码,为新加入的Peer提供PeerID的高32位.数据项根据所属分类加入到环中,同一个分类的数据项存储在环上连续的Peer上,这些Peer的PeerID高32位相同,低32位不同. Peer根据数据负载分布动态地加入或离开环. Peer之间根据PeerID的高32位建立路由关系,从而形成了一个基于语义的P2P网络.实验表明,TH-Ring具有良好的可用性和扩展性,而且数据项插入后的负载平衡维护代价相对很小.