基于隶属函数改进Grid_P2P资源检索算法研究.pdfVIP

卷 期 燕山大学学报 年 月 文章编号：1007-791X (2012) 04-0339-04 基于隶属函数的改进Grid_ P2P 资源检索算法的研究 辛 ，李 静 ，金 涛 燕山大学 信息科学与工程学院，河北 秦皇岛 ； 燕山大学 机械工程学院，河北 秦皇岛 摘 要：为了提高 网络的资源搜索效率和管理效率，提出了一种改进的 网络结构，并以此结构为 基础提出了基于隶属函数的资源搜索算法 。在改进的 结构中，通过增加 层对超级节点的管 理，减少了网络的通信延迟；在 算法的实现过程中，利用隶属函数的隶属度来组织节点的加入和路由信 息的更新，减少了资源搜索的跳数并提高了资源搜索的效率。通过对仿真结果中的数据进行分析和比较，验证 了搜索算法 的优势。 关键词：隶属函数；资源搜索； ；超级节点；缓存机制 中图分类号：TP393 文献标识码：A DOI：10.3969/j .issn.1007-791X .20 12.04.011 当数据量变大、查询维数增加时，其查询效率会急 引言 剧下降。为此，王毅等人将多维数据索引技术 是一种实现资源共享的分布式技术，系 引入到 系统之中，使 系统支持网格 统中的各个节点是对等的，可以松散地耦合在一 资源的多维范围查询，提高了查询性能。但是该方 起，资源的查询过程是并发进行的。目前，将 法对于非规则的查询或缺少某些属性时的查询效 技术和网格技术相融合，寻找提高网络资源搜索 果较差 ；宋宝燕等人提出了一种支持动态负载均 效率的方法是研究的热点。 衡的 网格资源发现机制 ，改 了资源 作为 技术和网格技术结合的结果， 的动态查找和资源定位过程，该方法可以有效地解 年 等人提出了 网络，并 决多属性的动态分布式查找，具有良好的扩展性和 将 网络分为纯 网络，混合 网络和 负载均衡性，但是没有考虑节点注册时注册节点的 网络 种，通过实验为设计提高系统 性能因素 。 效率和鲁棒性的 系统提供了依据 ； 年 等人针对 网络中的 综上可知，目前将网格技术与 相结合进 对等节点选择问题进行论述，为用户选择 节 行的研究主要集中在多属性查询、动态负载平衡等 点管理对等网络提供了基础 。 方面，而针对 中的对等节点如何形成 随着网格技术的不断发展，由此产生了一种网 节点，以及 应如何有效管理 络结构模型 ，其本质仍属于一种 的论述较少。因此，本文的研究目标是以提高 网络。此外，将网格技术与 相融合，其 节点管理效率和资源检索效率为目的， 研究不仅体现在系统结构模型方面，在资源管理方