基于邻近数据查询算法的街区路网规划仿真

城市街区路网的规划主要受到交通密度、主干路间隔的影响,由于交通环境的动态性,对路网的规划也需持续更新,因此通过路网规划获取最优出行路线难度较大。现提出基于邻近数据查询算法的街区路网规划方法。获取Voronoi图对街区路网空间数据集划分后的多个空间单元,并将其存储在路网结构中。基于空间均分法,将街区路网空间区域划分成不同的区域,利用邻近数据查询算法,查询路网目标节点。确定街区各个层次路网的规划拓展等级,建立街区路网拓扑树,通过对拓扑树获取街区路网最优路径节点序列,实现街区路网的规划。实验结果表明,研究方法完成路网规划时其最优路径查询时间、CPU开销以及路网规划耗时指标均优于对比方法,以此验证了提出方法具有更理想的实用性。

P2P系统中基于信誉感知的超级节点选择算法研究

针对层次式P2P系统中恶意超级节点频繁离开网络导致系统不稳定甚至崩溃的问题,提出一种新的基于信誉的超级节点选择算法.建立节点基于历史交换回馈信息的信誉评估算法,以信誉评估为基础,构建信誉感知的超级节点选择算法,选择信誉高的节点为超级节点.理论分析和仿真结果表明,该算法有效地提高了系统的稳定性.

基于语义分析的大规模动态图形相似节点查询算法

随着动态图形在网络应用领域的发展与扩展,针对当前相似节点查询算法存在运行响应速度慢、查询占用的存储空间较大、容易受到外界因素干扰而导致查询精确度不佳等问题,提出基于语义分析的大规模动态图形相似节点查询算法。首先,依据语义分析的方法,对动态图形相似节点数据进行预处理,获取节点相似性函数;其次,针对当前节点在不同时刻的相似性函数,设计相应的矩阵以增强计算效率;最后,将求出的节点相似程度值按照升序顺序进行排列,将相似程度值最高的节点看作相似节点,实现相似节点的查询。实验结果表明,所提算法查询速度快,查询精确度较高。

超级节点网络中的并行查询和排序机制

超级节点网络中的超级节点可能成为网络性能的瓶颈并影响检索结果的统一排序,针对该问题提出一种并行查询和排序机制。给出类特征等索引建立方法和查询节点选择算法,减少超级节点的存储和计算负担,使其在负载能力范围内,尽可能多地连接普通节点。在获取全局参数的前提下,提出查询节点的查询和排序方法,以提高检索质量。实验结果验证了该机制的有效性。

超级节点网络中并行查询和合并机制研究

针对超级网络中超级节点可能会导致网络瓶颈、检索结果重复问题,提出一种并行查询和合并机制。首先提出超级节点选择查询节点的算法,以减少超级节点的存储和计算负担。然后提出选择下载节点的合并算法,以得到高质量、新颖和更能有效获取的检索结果。实验结果表明了该机制的有效性。

基于行为特征的超级节点节流算法研究

针对P2P网络中超级节点失效时带来的资源流失、网络拓扑结构变化和重新选举网络开销增加等问题,提出了一种基于用户行为特征统计的超级节点禅让算法。根据节点的失效统计特征预估失效时间,预先指定继任超级节点。仿真实验对比结果表明,该算法可以有效降低超级节点失效时带来的网络波动,降低网络流量消耗。

一种基于子网和超级节点的SS-Chord搜索算法

针对Chord搜索算法存在对节点性能差异性考虑不周和绕路问题,将子网和超级节点应用到Chord后得到SS-Chord搜索算法。详细阐述了SS-Chord搜索算法的设计思想、算法实现的关键技术以及资源定位过程,仿真实验表明在总体性能上SS-Chord搜索算法比Chord搜索算法更优。

基于leader-follower算法的超级节点研究

基于leader-follower算法的超级节点P2P网中,研究如何处理新进节点与各超级节点语义不匹配问题,有利于提高节点匹配效率和超级节点性能。引入通用类节点和分裂算法,将与各超级节点语义不匹配的新节点交由通用类节点管理,当管理的节点数目达到一定规模后,采用分裂算法将其分裂为若干语义相似簇,最后用合并排序算法从中选择最优节点作为超级节点。实验表明所提方法提高了节点匹配效率和超级节点性能,具有良好的可行性。

传感器弱能力节点的关联查询算法设计与仿真

无线传感器的核心技术是信息处理,要求其必须简单、高效。所提方法在传统方法的基础上,设计并提出传感器弱能力节点的关联查询算法。所提算法通过节点规则挖掘算法,发现各个节点之间的关联,将多余信息删除。在上述基础上,通过查询空间,计算各个节点的取值范围,构建空间划分子集,使用划分后的时空特征进行列索引调查,获取相应的候选数据集,对候选数据集进行HBase索引完成传感器弱能力节点的关联查询。仿真结果表明,所提算法查询能耗较低,准确度较高且查询响应用时较少。

移动P2P网络中超级节点的选择

针对移动P2P网络中节点移动性强、网络拓扑结构变化剧烈、导致系统的低效和不可靠问题,提出一种移动P2P网络中的超级节点选择算法,该算法能够选择性能好、在线时间长的节点作为超级节点,并且采用候补超级节点技术,有效改善移动P2P网络系统的效率。仿真实验结果表明,该算法可以有效降低超级节点的失效率和缩短查询延迟。

基于超级节点的P2P信任模型

提出基于超级节点的P2P网络信任模型SuperTrust,其中,超级节点的信任度由群组内所有节点对其进行评价,普通节点利用本地的局部信任信息与所属群组的推荐信任信息确定目标节点的信任度,同时利用反馈信息过滤算法来过滤恶意节点提供的不公正评价。仿真结果表明,该信任模型能有效识别恶意节点,使P2P网络中的合作节点在不同的恶意节点攻击模式下具有较高的成功交易率。

移动P2P网络超级节点选取机制研究

针对半分布式结构的移动P2P网络超级节点选取问题,提出一种新颖的超级节点选取机制,全面分析影响超级节点选取的各种因素,按着其特点和类型不同将其分为效益型属性和成本型属性,并在此基础上建立了超级节点选取的带约束多目标优化模型。采用新的约束处理方法,利用免疫克隆算法对超级节点选取问题进行求解。实验结果表明,该机制可以有效降低超级节点的失效率,提高系统查询效率,算法收敛速度快,有较好的可扩展性。

高维空间范围查询并行算法研究

采用并行技术提出一种高维空间范围查询并行算法,该算法将d维空间范围查询转换成d个从节点机上的一维空间范围查询,d个从节点机可以并行执行查询操作,主节点机只需要求得d个从节点机返回结果的交集,因此大大减少了查询时间.实验结果表明在高维空间中算法的查询效率优于上述算法.

基于P-范式模型的P2P网络分组查询算法

P2P系统的可用性取决于查找数据的有效方法。利用节点兴趣和节点与中心节点的通信延迟建立链接,动态分组P2P网络的节点,查询节点通过中心节点转发搜索请求给其他中心节点,中心节点收到搜索请求后,若查找资源的主题排在本组关注的前K(K一般取1～3)位,则搜索本组内所有节点。在此基础上,提出了一种基于P-范式模型的P2P网络分组查询算法。算法分析和实验结果表明该算法的性能优于MSW查询算法。

基于超级点划分区域的对等网络模型

在现有对等网络结构中,所有的主机只负责自己的数据和索引存储,并且对待网络流量的行为是一致的。查询到达与流量受到网络中所有主机的最低的发送和接受能力的限制。以超级结点划分区域的网络中,超级节点是与其它节点联系多、发送和接受能力强、存储容量大、处理速度快的主机,叶子节点则是与其它主机联系较少,网络带宽较小的主机。超级节点的性能决定了整个网络的性能,该模型能够极大地改善查询性能。

无线传感器网络中的节点关联规则挖掘

信息处理是无线传感器网络的核心技术,必须采取简单、高效的处理策略.本文通过对传统Apriori算法的改进,提出了一种节点关联规则挖掘方法来发现大量节点之间的有用关联或相关联系,以此消除节点之间信息的冗余.这种方法可以帮助用户对数据进行有效的融合、分类、查询、分析、理解和决策.仿真结果表明该方法能够有效减少信息处理中通信和计算所消耗的能量,缩短数据查询响应的时间,从而延长整个网络的寿命.

云计算中基于Chord算法的研究与改进

定义了云服务器为P2P网络拓扑结构的基本节点,引进Chord协议对其进行资源定位与搜索。由于Chord算法一方面没有考虑节点异构的问题,另一方面其查询路由表存在着较大的冗余信息,因此从这两方面着手,对Chord算法进行了改进。建立了一个基于主从式结构的多Chord环模型,对环中节点的查询路由表进行分析研究,提出一个新的路由表计算公式,在删除冗余信息的基础上,充分利用查询路由表的空间资源,将节点的路由查找的覆盖范围从Chord环的1/2提升到3/4,最终提升到整个Chord环。实验结果表明,改进后的算法在平均路由跳数和平均网络延迟都有明显的减少,从而提高了资源搜索的效率。

基于蚁群算法的P2P层次域网络模型设计

针对现有P2P网络搜索效率低、搜索算法开销大等问题,提出采用蚁群搜索算法(ACO)构建P2P层次域网络模型。该模型在域间资源查询时,通过节点信誉度选择查询路径,有效将搜索蚂蚁导向到可能存在查询资源的高信誉度节点域中。实验证明,该方法有效提高了资源搜索命中率,减少了网络中冗余信息包的传送,有一定的实用性及可扩展性。

P2P环境下数据管理系统上的Top-k查询

目前大多数P2P系统只提供文件的共享,缺乏数据管理能力。基于关系数据库上的关键搜索,本文提出了一种在P2P环境下共享数据库的新框架,其中每个节点上的数据库被看成是一个文档集,用户不用考虑数据库的模式结构信念,简化了不同节点数据库模式间的映射过程,能更好地适应P2P的分散和动态特性。将基于直方图的分层Top-k查询算法扩展到P2P环境下的数据库管理系统上,文档集和数据库的查询被统一起来,一致对待。在查询处理期间,直方图可以自动更新,同时根据查询结果,邻居节点可以自调整,具有自适应性。实验结果表明,基于关键词的数据库共享突破了传统的数据库共享模式,简化了数据访问方式,而基于直方图的Top-k查询算法提高了查询效率。

P2P网络负载调度的超图划分算法

目的解决P2P用户数量持续增多时,网络节点异质性造成的负载不均衡问题,提高节点和带宽利用率.方法基于超图的动态划分思想和排队论的理论证明,将网络划分为若干个小区域的集合,利用定义的超级节点对本区域内的节点进行管理.每个区域随机选取另一个区域共同进行超图的2路划分过程,使划分后的区域总负载保持一致.通过每个小区域的节点负载平衡来获得整个网络负载的相对平衡.结果实验结果表明,采用负载均衡算法的网络节点利用率有了明显改善,而且能在更短的时间内调整至均匀分布状态.在连接数较高的情况下,网络仍然能够保持较好的稳定性.结论基于超图划分的负载调度方案可以使系统的局部范围处于平衡状态,进而实现P2P网络整体的负载均衡.