-
题名非结构化P2P网络中IACO资源搜索算法
被引量:2
- 1
-
-
作者
房佩
闫向龙
良梓
吴晓军
-
机构
陕西师范大学计算机科学学院
陕西师范大学物理学与信息技术学院
-
出处
《计算机应用研究》
CSCD
北大核心
2014年第2期522-525,共4页
-
基金
国家自然科学基金面上项目(11172342)
国家教育部新世纪优秀人才支持计划资助项目(NCET-11-0674)
陕西省自然科学基金资助项目(2012JM8043)
-
文摘
针对非结构化P2P网络中资源搜索效率低、冗余消息较多的情况,提出一种基于兴趣因子的蚁群优化算法(IACO)。该算法充分考虑了节点价值对资源搜索的影响,在传统蚁群算法中引入节点的兴趣因子,以动态调整节点价值和信息素在计算转发概率时的权重关系,有效地指导了资源查询路径的生成。仿真结果表明,该算法可以显著提高资源查询的成功率,同时在一定程度上减少了网络中的冗余消息量。
-
关键词
对等网络
资源搜索
节点价值
蚁群优化算法
兴趣因子
-
Keywords
P2P network
resources search
node value
ant colony optimization algorithm
interest factor
-
分类号
TP393.08
[自动化与计算机技术—计算机应用技术]
-
-
题名基于子树间快捷连接的非结构化P2P资源搜索方法
- 2
-
-
作者
吴晓军
陈霁
房佩
郭海亮
-
机构
陕西师范大学计算机科学学院
西北工业大学自动化学院
-
出处
《计算机应用》
CSCD
北大核心
2012年第7期1799-1803,共5页
-
基金
国家自然科学基金面上项目(11172342)
教育部"新世纪优秀人才支持计划"资助项目(NCET-11-0674)
陕西省自然科学基金资助项目(2012JM8043)
-
文摘
通过对非结构化P2P网络资源搜索方法的研究,提出了一种P2P覆盖网络。网络采用多路平衡树形拓扑结构,当新节点加入时在其与根节点的各子树间创建仅参与查询消息第一跳转发的快捷连接,搜索过程中利用快捷连接实现查询消息在根的各子树间并行转发并且不依赖根节点。仿真比较了所提网络同Gnutella和随机漫步网络的性能,所提网络具有低消息冗余率、高搜索成功率和较低的平均搜索时间复杂度。分析结果表明所提网络在资源搜索方面是高效可行的。
-
关键词
非结构化P2P网络
覆盖网络拓扑
资源搜索
B-TREE
快捷连接
-
Keywords
unstructured Peer-to-Peer(P2P) network
overlay topology
resource searching
B-Tree
shortcut
-
分类号
TP393.02
[自动化与计算机技术—计算机应用技术]
-