使用兴趣子网划分算法对Gnutella中资源定位机制的改进

Gnutella是一种对等网络文件共享应用,使用"洪泛"算法进行资源定位,具有简单、容错的特点,但扩展性差.提出一种基于兴趣本体模型对用户兴趣进行建模,通过将具有相似兴趣的节点建立直接连接构成兴趣子网,从而有效地避免在Gnutella中使用广播扩散方式进行资源定位,以提高Gnutella的可扩展性和内容定位性能.仿真实验证明了兴趣子网模型是有效的.

一种Chord的分层资源定位模型

提出一种新型的基于Chord的分层资源定位模型,该模型由内外两层Chord环组成,内Chord环将各节点分组,组内节点自治,各组超级节点组成外Chord环完成组间路由,各节点采用精简路由表提高有效信息的存储.实验是使用开源P2P仿真工具PlanetSim来模拟整个模型在分层资源定位时的状况.实验表明改进后的模型提高了资源定位的效率,在结构化的P2P网络模型中值得推广.

一种基于Chord的网格资源定位方法

在Chord定位方法的基础上,针对网格资源的特点,提出数字型属性范围查询以及多维查询的思想,并基于这些思想提出在网格环境下的资源定位方法—单属性支配的多维查询方法。模拟实验结果表明,该方法具有良好的可扩展性。

资源定位服务的分布式生成树模型及算法研究

针对云计算中资源定位索引的瓶颈问题,基于分布式生成树DST提出了一种自适应的资源定位服务DST-RLS模型以及搜索半径限制的资源定位算法SRL.通过给出代表元选取规则,使代表元均衡分布在DST-RLS模型中,提高了资源定位服务的负载均衡性.SRL算法支持复杂查询和灵活的搜索策略,算法的时间复杂度为常数阶.数学分析和仿真实验表明,DST-RLS模型具有较好的负载均衡性、可靠性和自适应性;通过限制搜索半径,SRL算法缩短了资源定位时间,减少了网络带宽耗用,性能优于DST定位算法.

基于DHT的层次式P2P资源定位模型

P2P系统的一个核心问题是如何高效定位所需资源。该文提出了一种基于DHT(distributedhashtable)的层次式资源定位模型,将层次式引入结构化P2P系统。模型将节点组织成一个多层网络,每层可以包含多个DHT子网。该模型有助于解决P2P网络的可扩展性和可管理性问题。模拟测试表明,模型在路径长度和访问延迟方面的性能优于原DHT。

一种基于对等网络的云资源定位算法

提出用分布式哈希表(DHT)为每台云服务器产生一个唯一的节点编号,该编号作为网络拓扑结构、检索信息存储和信息查询共同的标志符,从而形成一个适合分布式计算的结构化P2P覆盖网。设计了新的拓扑和路由协议来解决云资源的常数跳定位问题。仿真实验表明,经典的P2P算法平均查找跳数与网络规模成正相关,无法依据云计算的实际需要人为地控制查找跳数;该算法的平均查找跳数与网络规模无关,随着网络规模的增大而趋向于设定值,可以解决云资源的常数跳定位问题。

一种分布式信息资源定位机制的研究

网络信息空间中的信息资源具有数量大、分布范围广、异构和动态自治等特点,在丰富了用户获取信息的途径的同时也带来了新的问题:用户能够访问的信息量过于庞大而个体信息需求相对有限,怎样从浩如烟海的信息中快速找到满足用户需求的内容。为了解决这一问题,该文在研究总结现有各种信息资源定位方案的基础上,提出了网络信息空间中的信息资源定位机制。

一种对等网络分层管理资源定位模型

通过研究网络中小世界现象特征与数据流局部性特点,基于Kademlia协议设计了一种对等网络分层管理资源定位模型。模型通过重构Kademlia协议的网络拓扑结构,利用物理邻近节点访问优先的方法,来提高节点访问效率并优化节点的路由选择。仿真结果表明,设计的模型在继承了Kademlia模型优点的基础上,在节点路由选择和节点查找的平均逻辑路径长度等方面的性能均优于Kademlia模型。

试论以资源定位的海洋功能区划

海洋资源具有多种功能,不同的利用者、不同部门在其利用上的矛盾冲突往往造成海洋资源的无序开发,甚至海洋生态系统的破坏.海洋功能区划是解决海洋资源利用冲突的有效手段之一,但是目前的海洋功能区划在认识和实践方法等方面还存在一些不足.本文以浙江省宁波市象山港的海洋功能区划为研究案例,坚持资源定位和公众参与等原则,根据象山港各个区段自然属性的差异将其划分为七个海区,并应用环境经济学的分析方法论证资源的最佳利用方式,从而确定了整个海域和七个分区的主导功能.以资源定位的海洋功能区划对于海洋资源的持续利用具有长远的指导性.

一种分层式计算网格资源定位路由协议

计算网格是一种新兴的高性能计算技术 .计算网格系统包含各种计算资源 .这些资源具有动态变化、广域分布和异构系统等特征 .这些特征给网格资源定位提出了新的挑战 .文中运用层次结构的思想提出了一种分层式网格资源模型 ;以该模型为基础设计了一种基于离散动态规划原理的分层式网格资源定位路由 ( H GRL R)协议 .在该协议中 ,计算网格的资源可按节点所分布的地理区域、连通性以及节点之间的相关性等因素进行分簇 ( cluster) ,各节点只需维护局部路由信息及网格资源簇结构的主要信息 ,它能实现网格资源请求的路由和转发 ,并将资源请求转发给满足此请求的计算资源 ,能适应计算网格资源结构的动态变化 ,可有效地解决计算网格资源发现及定位问题 .文中描述了 HGRLR协议的主要模块 。

面向用户需求的非结构化P2P资源定位泛洪策略

在非结构化P2P网络中,如何对用户所需资源进行快速、准确定位是当前研究的热点问题,也是P2P应用领域面临的核心问题之一.相关的非结构化P2P资源定位算法在查准率、查全率和查询成本上难以同时被优化,这会造成严重的网络带宽负担以及巨大的索引维护开销.为此,提出一种面向用户需求的非结构化P2P资源定位策略(user requirements resource location strategy,简称U2RLS).该策略的创新点是:在原有非结构化P2P网络资源定位泛洪算法的基础上,融入用户需求、用户偏好、用户兴趣度等因素,首先进行用户资源子网划分;采用带有用户需求信息的泛洪和查询索引机制,对用户所需资源进行精确定位.该策略有效避免了因海量信息引起的网络风暴、信息重叠和资源搜索偏覆盖等问题,从而解决了查询节点盲目使用中继节点的现象.实验结果表明:面向用户需求的非结构化P2P资源定位策略U2RLS以其高搜索成功率、有限网络资源消耗和短查询时间响应等优势,能够显著地提高用户资源定位效率.

一种新的基于移动代理的P2P模型及资源定位算法研究

如何在P2P网络中进行资源的搜索定位是相关研究中最为关键的问题。但是目前的资源定位方法都存在不同的问题,尤其表现在占用过多的网络带宽、资源定位时延过长,peer节点的随意加入离开导致资源定位的稳定性不高等。针对上述问题,提出了一种基于移动代理的两层P2P模型。在该模型下,首先设计了一个确定Query Agent数量及路线的算法;然后将这些Query Agent派发出去,再根据资源定位算法进行资源定位。最后,对算法进行了性能分析。分析表明,算法在资源定位效率、带宽节约、鲁棒性等方面均优于一般的资源定位算法。

基于局部性的分布式哈希表资源定位技术

提出了一种基于局部性的分布式哈希表资源定位技术,将非结构化对等网络引入Chord中,充分利用节点在物理网络上的邻近性和节点间兴趣的局部性。模拟测试表明,该技术在路径长度和访问延迟方面的性能优于原Chord。

非对称P2P模型及资源定位算法研究

针对现有的结构化纯P2P拓扑在资源共享类应用中存在的拓扑不稳定及开销随规模递增的问题.提出"节点对称性"的考察角度,给出一种基于非对称K叉树的结构化纯P2P拓扑DSKTree,并给出基于DSKTree的资源定位算法.通过性能分析表明,DSKTree可优化定位开销,并降低规模增大情况下对结构化纯P2P系统性能的影响.

P2P环境下影像数据流传输的资源定位及选择研究

在传统P2P资源定位方法的基础上,对空间P2P系统采用一种网格索引peer分组来实现资源定位,并探讨peer选择策略来优化资源定位结果,采用历史速度记录反馈推测peer选择优先级使得性能高和可靠的peer可以优先被选择。大量模拟实验测试peer选择策略局部最优和不等概率随机选择两种模式,结果显示peer选择策略的有效性以及有效性程度取决于peer个数、资源文件大小和用户行为等应用场景。

虚拟制造组织分布式资源服务定位问题研究

介绍了虚拟制造组织的概念、组织形式 ,并在分析其对于制造资源服务的特别需求的基础上 ,研究了其中的分布式资源服务定位问题 ,着重研究制造资源服务的定义和描述、服务的查询定位和匹配过滤等问题。围绕面向虚拟制造组织的制造资源服务虚拟网络研究开发的需要 ,提出基于CORBA的分布式资源服务信息环境 ;并针对不同范围内的服务需求 。

CAR:一种MANET环境下的P2P资源定位与获取算法

针对移动自组网(MANET)环境的特殊性,引用DHT思想,设计了一种适于MANET环境的基于地理位置信息的分层散列索引结构GH2I。基于该结构,设计了一种移动对等(MP2P)覆盖网络资源定位与获取算法CAR。从而实现一种MANET环境下的具有较好可扩展性、资源查找与获取高效性以及移动环境适应性的MP2P网络。

测量网格中资源组织与定位机制研究

针对网络化测量中跨地域、跨组织的工业测量协作,测量资源互联以及测量资源透明访问等新要求,提出了利用网格技术解决网络化测量问题的新模式。基于网格技术开放式架构、分布式并行服务,以及实现跨地域资源共享和协同工作的特点,提出了基于域网格和子网格的开放式层次化资源组织模型,研究了模型中测量资源的映射算法、映射描述及定位机制。所提出的模型通过资源封装对广域异构测量资源进行屏蔽,实现了异构测量资源访问的标准化,保证了广域测量协作及测量资源访问的透明。最后,给出一个基于多实验室协作的应用实例。

基于IS-P2P结构的资源搜索定位算法

为提高P2P网络的搜索效率和应用效果,提出一种基于IS-P2P网络结构的资源定位和查询算法—BRChord算法,BRChord算法采用双向路由定位管理策略,同时也设计了一种新的IS-P2P结构的消息查询机制.研究结果表明:BRChord算法比传统的Chord算法具有更好的路由性能,同时,XP复杂查询机制也提高了资源查询的效率.

一种新的P2P网络资源定位模型仿真研究

无线网络中P2P系统为资源定位速度和效率的关键技术,而资源定位模型中主要是资源的放置、定位和获取三个问题,对核心的问题是资源定位。新的研究内容是层次式定位模型。模型虽然解决了资源定位的速度问题,但是,模型存在重要缺陷,没有考试查询用户丰富和多样性需求。针对模型能快速定位资源结果,而资源结果却不丰富的问题,在该模型的基础上,引入语义邻居的思想,提出了HDNT_SN模型,结果表明模型既能实现资源的快速查询、定位,又能为用户返回丰富的查询结果,证明了HDHT_SN在查询结果的召回率和查询成功率方面,性能明显优于单纯的层次式资源定位模型,它能有效改善P2P系统的整体性能。