论文部分内容阅读
网格技术被誉为下一代的互联网应用,它将网络中的节点进行互联,充分实现网格系统中信息和资源的共享,消除网络中的资源孤岛和信息孤岛。网格信息服务是网格系统的核心和基础组件之一,它主要负责网格环境下资源的注册、发现等工作,网格系统的所有活动都依赖于网格信息服务的查询结果,信息服务的效率在很大程度上影响着整个网格的性能。现有的网格信息服务模型存在系统的可扩展性差、负载不均衡、资源查找效率低等问题,因此,有必要建立一种新的网格信息服务模型来解决上述问题。本文在对网格信息服务、P2P、Bloom Filter等相关理论进行研究的基础上,详细分析了现有网格信息服务模型的不足之处,融合DHT技术和Bloom Filter算法,提出了一种高效的网格信息服务模型。针对现有网格信息服务模型的不足,本文提出了以下解决办法:①为实现系统的可扩展性和负载均衡,本文选用Chord协议来组织网格中的信息服务器节点,不需要调整参数即可实现系统的可扩展性;且所有信息服务器节点以相等的概率分担系统负荷,实现了系统的负载均衡。②每个信息服务器节点利用Bloom Filter数据结构来管理注册的信息资源,用少量的空间存储大量的注册信息,用Bloom Filter独特的元素匹配方式提高资源的查找效率。③每个信息服务器节点都要存储后继节点的Bloom Filter结构副本,以减少查询请求在网格中的传递时间。为避免副本更新造成网络拥塞,利用Compressed Bloom Filter算法对Bloom Filter结构进行压缩,以减少更新消息的大小,从而降低更新副本过程中的网络流量。模拟实验结果表明,新模型在资源匹配率和消费代价比两方面都优于现有的网格信息服务模型,它不仅能提高查询请求在网格信息服务器上的匹配效率,且能快速向用户反馈不满足条件的资源请求,减少查询请求在网络中的传递时间,提高了整个网格信息服务的效率。