容错分布式系统中的组成员资格问题

来源 :复旦大学 | 被引量 : 0次 | 上传用户:liongliong517
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自从90年代以来,组成员资格问题(简称GMS)就是容错分布式系统中被研究最多的问题之一。它的目的是向系统中的进程提供一种组成员资格信息,而所提供的信息不但在各个进程间必须保持相当的一致,而且必须真实反映系统中可用进程集的情况。可用进程集指的是当前可用的进程的集合,它的变化主要由进程的故障、恢复、加入和退出以及通信故障所造成。GMS一开始从复制服务中引出,随后被认为是构成容错分布式系统中的很多服务的基础模块之一。然而事实证明,如果考虑到异步模型、进程和通信的故障、网络分割以及进程的加入和退出,GMS既很难明确定义又很难被实现。本文通过总结超过30篇有关GMS的文献,对各个时期提出的各种不同的GMS作了明确的分类,侧重于GMS和成员发现问题(简称MDS)之间的关系。在分类的同时,本文还列举了GMS须满足的一些属性,以便探索这一问题的本质,从而以帮助人们更好地设计和使用GMS。此外,本文还讨论了GMS的几个容易使人陷入误区的难点。据我所知,本文是第一篇同时从以下三个角度研究GMS的文献,这三个角度包括GMS所包含的子问题、异步模型中GMS的可解性以及GMS的重合性。
其他文献
遗传算法(GA)是一种模拟自然界生物进化的搜索算法,由于它简单易行、鲁棒性强,尤其是不需要专门的领域知识而仅用适应度函数作评价来指导搜索过程,从而使它的应用范围极为广
本文在自然语言理解技术的理论基础上,根据湖水清污机器人的特点,研究自然语言理解技术在其上的应用。 首先,收集大量的语料对其进行分析并结合现有理论设计系统。命令语句中
机器翻译是人工智能中最活跃的研究领域之一。作为机器翻译的一个主要分支,基于实例的机器翻译(Example-basedMachineTranslation,EBMT)涉及到许多机器学习问题,并探索了如何在
基于模态逻辑描述Agent信念、愿望和意图的BDI模型主要采用符号逻辑进行推理,可计算性差,且不能处理模糊问题,如果直接使用模糊神经网络实现BDI模型有望能够解决上述问题,但
本体在语义Web和其它很多领域都有着广泛的应用,它是一种用来描述概念以及概念和概念之间关系的模型,自提出以来就引起了国内外众多科研人员的关注,应用本体的主要目的就是知
自NVIDIA发布第一款GPU (Graphic Processing Unit)以来,GPU的发展一直保持很高的速度,随着以CUDA(Compute Unified Device Architecture)为代表的GPU通用计算API (Applicati
论文从青岛经济开发区某物流公司的角度出发,进行了物流企业应用集成模型的研究。首先,分析了青岛开发区某物流公司信息化建设中存在的问题,指出了企业应用集成是解决问题的
随着信息技术的不断发展,特别是Internet技术的发展,各行业的信息量呈爆炸性增长趋势,一些应用中的数据量已经从几十个Terabyte发展到Petabyte,并且在不断扩大。地理上广泛分布的
分布式视频编码-Distributed Video Coding是近几年来出现的一种新型的视频编码方案,该编码方案的提出主要基于两个重要的信息论理路:Slepian-Wolf理论以及Wyner-Ziv理论。尽
随着信息技术的发展,传统的模拟电视逐渐被数字电视所取代,而高清晰数字电视将是未来的发展方向。高清机顶盒作为接收高清晰数字电视的终端设备,配合各种数字或模拟的显示设