基于蚁群算法的非结构化P2P搜索技术的研究

来源 :燕山大学 | 被引量 : 0次 | 上传用户:wish_hjl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,对等网络日益成为Internet的一个重要应用。对等网络将Internet边缘节点的资源收集起来,提供强大的计算与存储能力。非结构化对等网络由于查询的灵活性和对动态环境的适应性,得到大力部署,成为对等网络的主流。但非结构化对等网络存在网络性能低下等缺点,这使其搜索算法一直是非结构化对等网络的研究重点。现有的P2P信息检索机制存在着种种不足,基于结构化P2P网络的检索效率很高,然而由于构造过于严格,难以在Internet上普及,且仅能支持粗粒度的文件共享;非结构化P2P网络实现简单,是P2P文件共享系统的主要实现方式,但是由于搜索的盲目性,其检索效率又普遍低下。本文在对非结构化对等网资源搜索算法深入研究的基础上,针对目前P2P资源搜索过程中消息开销大,搜索效率低,冗余路径等问题,引入了蚁群算法的思想,提出了一种基于蚁群算法的非结构化P2P资源搜索算法—ACODA(Ant Colony Optimization based Detection Algorithm),该算法模拟蚂蚁觅食过程,通过信息素的正反馈机制,指导资源搜索路径,将查询消息包发往资源可能存在的区域以此来提高搜索效率。其次,将信息推荐技术引入到P2P资源搜索过程中,并设计了相应的信息推荐算法。算法根据节点的兴趣爱好周期性的对其发送相关资源的信息,加强了Peer节点之间的协作,提高了搜索效率。本文提出的用于改进索引缓存性能的校验-重生法能够有效的解决索引缓存失效问题和无效索引信息扩散问题,而且提高了有效索引缓存的生存周期。基于PeerSim的仿真实验表明,ACODA算法与资源推荐、索引缓存技术相结合的策略能够有效地缩短资源搜索时间,在显著提高资源命中率的同时,减少了冗余消息包的产生,降低了网络负载。
其他文献
三维虚拟服装造型与动态仿真的核心技术是相关的计算机服装几何造型与三维仿真技术,在进行计算机三维服装虚拟仿真环境系统的研制与开发过程中,该文对与之相关的计算机辅助几
随着软件工程、分布式、通信和网络等相关技术的迅速发展,为新型、高性能工作流系统的设计提供了技术上的可能性,不断地促进着工作流技术在理论和实践中的广泛应用,然而目前的工
  可重构控制器是伴随着可重构制造系统的出现而产生的新型控制器。本文在分析现有控制器结构的基础上,在RTLinux平台上,基于实时CORBA与minimumCORBA规范,设计并实现了一个实
随着计算机、网络和通信技术的发展,VoIP作为新兴的基于IP分组网络的语音通信技术得到了广泛关注并成为当前研究的热点问题。语音网关作为VoIP系统中PSTN网与IP网互通的关键
汽车悬架系统参数优化设计问题是一个多目标、多参数的优化设计问题;其目标函数和约束条件是由系统参数、动态响应和时间组成的函数,具有高度非线性,通常是非凸规划问题,存在多个
虚拟人是完全由计算机表示,看起像真人的图形实体.虚拟现实技术的发展和客观应用的需求,使虚拟人的研究逐渐成为计算机科学中一个非常重要的研究领域之一,该领域研究的最终目
目前,嵌入式视频监视系统已成为国内外视频监视系统应用的主流,但是在IPv4平台下存在地址不足、不能合理分配带宽、安全性能及移动性能差等诸多问题,而新一代IPv6协议不仅能
网络拓扑的自动发现在现代网络管理中非常重要,本文在已有研究成果的基础上,着重于以太网多层网络拓扑自动发现,提出一种基于SNMP协议的新的自动拓扑发现算法。该算法包括逻
  本文对用蒙特卡罗方法仿真放射治疗剂量分布进行了研究。文章指出放射治疗的本质就是求解玻尔兹曼粒子迁移方程,蒙特卡罗方法特别适合于求解这一方程。采用蒙特卡罗方法求
21世纪是信息时代,信息已成为社会发展的重要战略资源,社会的信息化已成为当今世界发展的潮流和核心,而信息安全在信息社会中将扮演极为重要的角色,它直接关系到国家安全、企