基于Chord和Bloom Filter的网格信息服务研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:honghe2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格技术被誉为下一代的互联网应用,它将网络中的节点进行互联,充分实现网格系统中信息和资源的共享,消除网络中的资源孤岛和信息孤岛。网格信息服务是网格系统的核心和基础组件之一,它主要负责网格环境下资源的注册、发现等工作,网格系统的所有活动都依赖于网格信息服务的查询结果,信息服务的效率在很大程度上影响着整个网格的性能。现有的网格信息服务模型存在系统的可扩展性差、负载不均衡、资源查找效率低等问题,因此,有必要建立一种新的网格信息服务模型来解决上述问题。本文在对网格信息服务、P2P、Bloom Filter等相关理论进行研究的基础上,详细分析了现有网格信息服务模型的不足之处,融合DHT技术和Bloom Filter算法,提出了一种高效的网格信息服务模型。针对现有网格信息服务模型的不足,本文提出了以下解决办法:①为实现系统的可扩展性和负载均衡,本文选用Chord协议来组织网格中的信息服务器节点,不需要调整参数即可实现系统的可扩展性;且所有信息服务器节点以相等的概率分担系统负荷,实现了系统的负载均衡。②每个信息服务器节点利用Bloom Filter数据结构来管理注册的信息资源,用少量的空间存储大量的注册信息,用Bloom Filter独特的元素匹配方式提高资源的查找效率。③每个信息服务器节点都要存储后继节点的Bloom Filter结构副本,以减少查询请求在网格中的传递时间。为避免副本更新造成网络拥塞,利用Compressed Bloom Filter算法对Bloom Filter结构进行压缩,以减少更新消息的大小,从而降低更新副本过程中的网络流量。模拟实验结果表明,新模型在资源匹配率和消费代价比两方面都优于现有的网格信息服务模型,它不仅能提高查询请求在网格信息服务器上的匹配效率,且能快速向用户反馈不满足条件的资源请求,减少查询请求在网络中的传递时间,提高了整个网格信息服务的效率。
其他文献
安全多方计算(Secure Multi-Party Computation,简称SMC)问题最早由A. C. Yao于上世纪80年代初提出,是研究在一个互不信任的网络环境中,两个或多个参与方合作计算一个事先约
提出了一种实时的人体模型自动绑定和卡通运动的生成算法。在构建人体模型后,先用骨骼嵌入方法自动抽取模型的骨骼,再利用热量平衡原理对抽取的骨骼模型进行自动绑定。为了生
随着互联网信息资源的日益庞大,信息传输速度的迅速加快,互联网给人们提供的服务途径更加方便,内容不断丰富,例如人们可以在网络上发表博客,将自己知道的有趣的事情和所有的
保护私有信息的计算几何问题是安全多方计算中的一个新兴的研究领域,其具体定义的模型为:对于保护私有信息的计算几何问题(简称PPCG)的研究就是要设计出相应的协议算法,使得相
近年来,随着网络技术的不断发展,交换机的结构正在经历着巨大的变化。早期的OQ(Output-Queued,输出队列)结构:优点是能够提供最优的吞吐量和延时控制,但是带来了交换结构的内
本文的主要研究工作来源于河南省重点科技攻关项目(No.092102210149)“基于区间结构的柔性化控制模型及其系统研究”与河南省教育厅自然科学研究计划项目(No.20098520015)“
随着当前信息技术的发展,信息系统经过长期运转而产生了大量的历史数据,这些数据是提供给各种专业计算的基础。大部分的信息系统长时间内只是在局域网范围内部运行,导致信息系统
复杂网络作为各种真实网络的抽象研究模型,已涉及到物理学、生物学、医学、计算机科学等各大领域。复杂网络的建模算法,统计属性研究和实际应用探索是该课题的主要研究方向。
在信息备份还原范畴之中,存储分区的备份与还原具有重要意义。存储分区备份还原软件,具有易于安装、操作简单等特点。当系统崩溃后,通过这类软件能快速简捷地还原到系统正常
随着数字化信息技术的迅猛发展,虚拟现实技术作为计算机领域的一个重要分支,其应用研究越来越受到人们的关注,而虚拟场景绘制技术最近几年在国内外一直是研究的核心问题,并在教育