论文部分内容阅读
随着互联网技术的迅速发展和应用,以及对广域分布的资源共享和协同应用需求的增加,网格技术成为当前分布式计算领域研究的热点。网格研究的核心是网格资源管理,而网格资源发现则是网格资源管理中的一个重要组成部分,它能够为网格资源调度寻找满足应用需求的各种资源。由于在网格环境中,资源具有分布范围广、数量巨大、动态变化和异构性等特点,因此,如何在较小的开销下取得满意的资源发现效率,能够适应网格资源的特点,使得系统具有良好的可靠性和可扩展性成为目前网格资源发现研究的核心和重点。
论文首先对现有的网格资源发现模型和P2P资源发现模型进行了分析。然后通过引入“域”的概念,将网格技术与 P2P 技术相结合,提出了基于域的对等式网格资源发现模型 GCPRDD。该模型适应网格资源的特点,并且运用了Peer-to-Peer 分布式搜索技术,有效的减小了资源搜索空间和冗余消息的数量,减小了系统的通信开销,提高了资源发现效率。网格资源发现中涉及的几个方面有资源描述、资源信息的存储和维护、资源查询、查询消息的传播等等。其中资源查询中考虑到现实中存在幂律现象即局部性原理,采用了 flooding 的改进算法一多级缓存(Multi-Cache)方法,提高了资源的搜索效率。
本文最后进行了仿真实验。在构建相应的试验仿真环境下,以资源请求消息转发的逻辑跳数作为主要的参数指标,对 GCPRDD 资源发现进行了仿真试验,验证其优越性。