期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于蚁群算法的非结构化对等网搜索算法

A Search Algorithm for Unstructured Peer-to-peer Networks Based on Ant Colony Algorithm
下载PDF
导出
摘要 目的提出一种能够在非结构化P2P网络中降低消息开销的算法,以提高搜索效率.方法引入蚁群算法思想,将搜索包发送给那些具有较高信息素值的结点,使之在洪泛时减少网络通讯量.结果查询消息包尽量发往目标可能存在的区域.结论此算法能有效地指导搜索的方向,减少冗余消息包的产生,得到更好的搜索输出. Objective An algorithm is put forward to reduce the cost of the message packets and improve the searching efficiency in the unstructured peer-to-peer networks. Methods Based on the thoughts of the ant colony algorithm, sending the searching packets to the high pheromone nodes in order to reduce the communication quantity of networks in flooding. Results The query messages are sent to the areas where there could be the requested objects. Conclusion The algorithm can validly guide the searching direction, reduce the produced message packets in the networks, and gain the better searching results.
作者 王锐 赵喜清 邢丹
机构地区 河北北方学院理学院 燕山大学信息科学与工程学院
出处 《河北北方学院学报（自然科学版）》 2008年第4期62-64,68,共4页 Journal of Hebei North University:Natural Science Edition
关键词 P2P网络 搜索算法 蚁群算法 peer-to-peer networks searching algorithms ant colony algorithm
分类号 TP393.01 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献5

  • 1[1]Lin T,Wang H,Wang J.Search performance analysis and robust search algorithm in unstructured peer-to-peer networks[A].In:Proc of 2004 IEEE International Symposium on Cluster Computing and the Grid(CCGrid 2004)[C].Piscataway,NJ:IEEE Press,2004.346-354
  • 2[2]Gkantsidis C,Mihail M,Saberi A.Hybrid search schemes for unstructured peer-to-peer networks[A].Proceedings of the Infocom[C].New York:IEEE Computer and Communications Societies,2005.1 526-1 537
  • 3[3]Babaoglu O,Mding H,Montresor A.Anthill:a framework for the development of agent-based peer-to-peer systems[A].In:Proc of the 22nd International Conference on Distributed Computing Systems(ICDCS'02)[C].Los Alamitos,CA:IEEE Computer Society Press,2002.15-20
  • 4[4]Michlmayr E,Graf S,Siberski W,et a1.Query routing with ants[A].In:Proc of the Workshop on Ontologies in Peer-to-Peer Communities,European Semantic Web Conference[C].Heraklion,Greece:[s.n.],2005.35-46
  • 5吴湘宁,汪渊.基于蚁群算法的P2P文件共享系统[J].计算机工程与应用,2007,43(20):145-148. 被引量：5

二级参考文献7

  • 1Oram A.Peer-to-Peer:harnessing the power of disruptive technologies[M].New York:O' Reilly & Associates,Inc,2001.
  • 2Bonabeau E,Dorigo M,Theraulaz G.Inspiration for optimization from social insect behaviour[J].Nature,2000,406:39-42.
  • 3Hackwood S,Beni G.Self-organization of sensors for swarm intelligence[C]//IEEE International conference on Robotics and Automation.Piscataway NJ:IEEE Press,1992:819-829.
  • 4Gianni Di Caro,Marco Dorigo.AntNet:distributed stigmergy control for communications networks[J].Journal of Artificial Intelligence Research (JAIR),1998 (9):317-365.
  • 5Rowstron A,Pastry P D.Scalable,decentralized object location and routing for large-scale peer-to-peer systems[C]//18th IFIP/ACM International Conference on Distributed Systems Platforms(Middleware),Heidelberg,Germany,2001:329-350.
  • 6Dorigo M,Gambardella L M.Ant colony system:a cooperative learning approach to the traveling salesman problem[J].IEEE Transactions on Evolutionary Computation,1997,1(3):53-66.
  • 7Rajkumar Buyya,Manzur Murshed.GridSim:a toolkit for the modeling and simulation of distributed resource management and scheduling for grid computing[J].The Journal of Concurrency and Computation:Practice and Experience,2002(14):13-15.

共引文献4

河北北方学院学报（自然科学版）
2008年 第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部