基于组的P2P语义网络研究

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:vampirewoo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文着重研究对等计算(Peer-to-Peer Computing)系统。P2P技术,特别是P2P文件共享技术,在近年来已经被应用到多个领域。随着共享文件的增多,资源定位问题显得尤其重要。本文主要围绕如何让对等计算系统支持多样化的、高效的资源定位展开研究工作。研究内容包括对等点覆盖网络拓扑、语义对等网以及多样化的资源定位策略。 大多数已有的分散式结构化对等计算系统上的拓扑研究均集中在如何尽量降低查询路径的长度和路由表的大小,忽略了用户对文件浏览方面的需求。本文作者首先使用严谨的数学方法对P2P覆盖网络的静态拓扑进行建模,设计了一个顶点度为O(log n)、图直径为O(log n/loglog n)而聚集系数为(C<2><,r<,c>-1>。+C<2><,r<,p>-1>+C<2><,k-1>)/C<2><,r<,c>+r<,p>+k-3>>的符合小世界特征的Cayley图Γ。基于图Γ,本文还设计了一个全新的分散式结构化对等计算系统协议ComNET。ComNET继承了图Γ小世界特征方面的优点,并具备显式的对等点分组能力,能够把具有相似兴趣的对等点聚集在一个集簇,为在其上部署浏览服务提供了重要的拓扑基础。此外,模拟仿真实验表明ComNET中较高的聚集系数还能大大地提高系统的鲁棒性。 基本的分散式结构化对等计算系统只能提供精确的资源定位机制。因此,本文在ComNET的基础上设计了P2P语义对等网Semantic ComNET,后者可以通过在前者中添加语义连接而得到。Semantic ComNET具有部分匹配查找能力,能把一个对等点连接到多个语义集簇,提高文件浏览功能的可用性。此外,本文还提出和解决ComNET上的组播问题,并把组播算法应用到Semantic ComNET的部分匹配查找算法。该算法弥补了传统分散式结构化计算系统只支持精确的资源定位的缺陷,能把查询消息限制在那些有可能返回结果的对等点中传播,杜绝了传统受限泛洪算法存在的重复访问问题,大大降低了系统响应时间和减轻了底层物理网络的负载。
其他文献
列车安全监控技术是目前铁道通信技术研究中比较活跃的热点之一。相关安全监测技术在旅客列车上的应用,为提高运行列车的自动化管理水平,增强列车的安全性发挥了积极的作用。
地理信息系统(GIS)以数字化的形式反映人类社会赖以生存的地球空间数据及其属性数据,支持空间数据及其属性数据的输入、输出、存储、显示以及进行地理空间信息的查询、综合分
工作流技术自诞生以来,作为业务流程定义、管理以及执行监控的核心,已经在包括医疗、电子商务、电子政务等多个领域得到了广泛应用。工作流管理系统的目的是通过将一个具体的工
随着移动通信技术的快速发展,移动通信工具得到了快速普及,从而使移动增值服务也以空前的速度发展起来。作为移动增值服务的手机报纸业务,由于技术的限制,一直发展较为缓慢,而以WA
多尺度方法是目前信号处理的常用方法,在各种数据处理的应用中扮演重要角色。近年来,数据的类型往高维数据和稀疏数据发展,而多尺度方法也逐渐向处理高维稀疏数据发展。目前以张
聚类分析是大数据集数据挖掘的重要方法之一。利用可视化技术对数据进行聚类分析处理的技术已经取得了很大的进展,如现在最常见的方法是在一个三层架构中进行抽样/精选,聚类迭代