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

1

作者 刘玉枚 杨寿保 +2 位作者 陈万明 郭磊涛 韦冬 《中国科学院研究生院学报》 CAS CSCD 2008年第2期197-203,共7页

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

关键词 对等网络 超级节点 信誉感知超级节点选择算法 信誉 恶意节点

在线阅读 下载PDF 职称材料

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

2

作者 陈熔 《科学技术与工程》 北大核心 2018年第3期279-284,共6页

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

关键词 语义分析 大规模 动态图形 相似节点 查询算法

在线阅读 下载PDF 职称材料

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

3

作者 谭义红 林亚平 +1 位作者 欧阳竟成 李彬 《计算机工程》 CAS CSCD 北大核心 2010年第2期97-99,共3页

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

关键词 超级节点网络 信息检索 并行查询

在线阅读 下载PDF 职称材料

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

4

作者 谭义红 陈治平 栾悉道 《计算机工程与应用》 CSCD 北大核心 2011年第2期75-77,172,共4页

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

关键词 超级节点网络 信息检索 并行查询 查询结果合并

在线阅读 下载PDF 职称材料

基于行为特征的超级节点节流算法研究 被引量：2

5

作者 何钦 刘丹 周明 《计算机工程与应用》 CSCD 2013年第11期61-65,共5页

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

关键词 超级节点 节点失效 退位算法 降低网络流量

在线阅读 下载PDF 职称材料

基于leader-follower算法的超级节点研究 被引量：1

6

作者 王小娟 周竹荣 《计算机应用》 CSCD 北大核心 2012年第1期143-146,162,共5页

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

关键词 超级节点P2P网 超级节点 语义 分裂算法 相似簇 合并排序算法

在线阅读 下载PDF 职称材料

移动P2P网络中超级节点的选择 被引量：6

7

作者 相有桓 熊焰 苗付友 《计算机工程》 CAS CSCD 北大核心 2010年第10期103-104,107,共3页

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

关键词 移动P2P 超级节点 查询延迟 候补超级节点

在线阅读 下载PDF 职称材料

基于超级节点的P2P信任模型 被引量：6

8

作者 吴海珍 陈沅涛 《计算机工程》 CAS CSCD 北大核心 2009年第11期95-97,100,共4页

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

关键词 超级节点 过滤算法 信任度 成功交易率

在线阅读 下载PDF 职称材料

移动P2P网络超级节点选取机制研究 被引量：4

9

作者 周欣欣 余镇危 《计算机应用研究》 CSCD 北大核心 2014年第12期3773-3775,3832,共4页

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

关键词 移动P2P网络 超级节点 多目标优化 免疫克隆算法

在线阅读 下载PDF 职称材料

基于P-范式模型的P2P网络分组查询算法 被引量：2

10

作者 张晓玲 钟诚 +1 位作者 李智 蓝乾艺 《计算机工程与应用》 CSCD 北大核心 2007年第24期127-130,共4页

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

关键词 P2P网络查询算法P-范式模型节点兴趣分组

在线阅读 下载PDF 职称材料

基于超级点划分区域的对等网络模型 被引量：2

11

作者 庄雷 陈鸿昶 +2 位作者 黄建华 李祖鹏 黄道颖 《计算机应用与软件》 CSCD 北大核心 2005年第9期10-11,47,共3页

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

关键词 超级节点 叶子节点 查询优化 网络模型 分区域 超级 对等 查询性能 网络流量 接受能力

在线阅读 下载PDF 职称材料

无线传感器网络中的节点关联规则挖掘 被引量：7

12

作者 董辉 卢建刚 +1 位作者 王智 孙优贤 《传感技术学报》 CAS CSCD 北大核心 2007年第8期1875-1880,共6页

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

关键词 无线传感器网络 节点关联规则挖掘 APRIORI算法 分布式查询

在线阅读 下载PDF 职称材料

云计算中基于Chord算法的研究与改进 被引量：1

13

作者 葛君伟 王燕峰 方义秋 《计算机工程与设计》 CSCD 北大核心 2013年第10期3412-3416,共5页

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

关键词 云计算 对等网络 资源搜索算法 超级云节点 路由表

在线阅读 下载PDF 职称材料

基于蚁群算法的P2P层次域网络模型设计 被引量：1

14

作者 王传安 葛华 孙龙基 《实验技术与管理》 CAS 北大核心 2011年第1期97-99,120,共4页

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

关键词 网络模型 蚁群搜索算法 P2P 资源信誉度 超级节点

在线阅读 下载PDF 职称材料

P2P环境下数据管理系统上的Top-k查询 被引量：1

15

作者 何盈捷 文继军 +1 位作者 冯月利 王珊 《计算机科学》 CSCD 北大核心 2005年第10期89-94,共6页

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

关键词 P2P 数据库共享 关键词查询 TOP-K查询 直方图 邻居节点自调整 P2P系统 查询算法 数据管理系统 环境 关系数据库 数据库管理系统 共享数据库 数据库共享 模式结构

在线阅读 下载PDF 职称材料

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

16

作者 于丰 刘威 李鹏 《沈阳建筑大学学报（自然科学版）》 CAS 北大核心 2014年第5期953-960,共8页

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

关键词 P2P 负载均衡 超图 超级节点 KL算法

在线阅读 下载PDF 职称材料

基于网格的数据库查询并行化研究

17

作者 李胜利 林海华 +1 位作者 石柯 徐彬 《计算机工程与科学》 CSCD 2004年第11期55-58,共4页

网格环境下各个节点固有的高度异构性和节点之间差异甚大的通信速率,给数据库的查询操作带来了新的问题。针对这种情况,本文提出一种对数据库查询树的分配算法,使查询并行化,缩短查询的响应时间。

关键词 数据库查询 网格环境 并行化 异构性 响应时间 分配算法 操作 通信速率 节点 对数

在线阅读 下载PDF 职称材料

一种基于全局复合评价算法的Super Peer选择机制

18

作者 徐小龙 王汝传 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2009年第1期23-27,共5页

提出一种基于全局复合评价算法的Super Peer选择机制,该机制以主客观相结合的科学依据从多方面自动选择P2P网络中稳定可靠、长期在线且积极提供服务的大量高性能Peer担当Super Peer职责,从而可以极大地扩充Super Peer的数量,使得全分布... 提出一种基于全局复合评价算法的Super Peer选择机制,该机制以主客观相结合的科学依据从多方面自动选择P2P网络中稳定可靠、长期在线且积极提供服务的大量高性能Peer担当Super Peer职责,从而可以极大地扩充Super Peer的数量,使得全分布式结构化拓扑和半分布式拓扑结构可以在同一个P2P网络中有效地互补并存.全局复合评价算法综合采用在线活跃情况、任务完成能力和平均通信速率这3个指标来作为Super Peer的选择标准.构建了P2P仿真实验系统环境,验证所提出的算法和相应机制的可行性和实用价值. 展开更多

关键词 对等计算 超级节点 选择机制 评价算法

在线阅读 下载PDF 职称材料

超级计算机网络引导技术研究与分析 被引量：2

19

作者 龚道永 宋长明 +1 位作者 刘沙 漆锋滨 《计算机应用》 CSCD 北大核心 2019年第6期1577-1582,共6页

针对超级计算机系统中网络引导时间开销大的问题,提出网络引导分布算法是影响网络引导性能的主要因素之一,是优化网络引导性能的主要方向的观点。首先,分析了影响大规模网络引导性能的主要因素;其次,结合一种典型超级计算机系统,分析了... 针对超级计算机系统中网络引导时间开销大的问题,提出网络引导分布算法是影响网络引导性能的主要因素之一,是优化网络引导性能的主要方向的观点。首先,分析了影响大规模网络引导性能的主要因素;其次,结合一种典型超级计算机系统,分析了超节点循环分布算法(SCDA)和插件循环分布算法(BCDA)的网络引导数据流拓扑结构;最后,量化分析了这两种算法对各个网络路径段的压力和可获得的网络性能,发现BCDA性能是SCDA性能的1~20倍。通过理论分析和模型推导发现,在计算节点和引导服务器之间使用更细粒度的映射算法可以在引导部分资源时使用尽量多的引导服务器,减少对局部网络资源的过早竞争,提升网络引导性能。 展开更多

关键词 超级计算机 插件板 超节点 网络引导开销 全路径最小带宽 网络引导分布算法

在线阅读 下载PDF 职称材料

基于自信息量算法构建混合式P2P网络 被引量：1

20

作者 池溢 高志伟 《计算机科学》 CSCD 北大核心 2012年第B06期159-162,共4页

在大多数研究中,推选超级节点时重点考虑节点的性能是否适合作超级节点,而没有考虑当有节点从网络中退出或加入时,网络重新构建的开销。在选择超级节点的算法方面,很少有算法同时涉及节点的容量和在网络中的在线时间这两个参数。本算法... 在大多数研究中,推选超级节点时重点考虑节点的性能是否适合作超级节点,而没有考虑当有节点从网络中退出或加入时,网络重新构建的开销。在选择超级节点的算法方面,很少有算法同时涉及节点的容量和在网络中的在线时间这两个参数。本算法在Alberto Montresor算法的基础上进行了改进,由信息量概念入手,将节点的容量和在线时间两个因素有机地结合起来,设计了自信息量算法模型。试验结果表明,自信息量模型网络构建的速度和单一使用节点容量构建的速度相仿,但自信息量模型推选的超级节点相对稳定,减少了网络构建的频数,从而减少了网络维护开销。该模型还能够适应一些极端情况,如试验中有50%的节点离开时,仍可较快地构建网络,说明该算法具有一定的鲁棒性。 展开更多

关键词 超级节点 节点的容量 在线时间 自信息量算法

在线阅读 下载PDF 职称材料