志愿云环境下的拜占庭错误容忍研究

来源 :湖南大学 | 被引量 : 0次 | 上传用户:kalagou
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前云一般以两种类型部署:一种是由类似于Google、IBM等提供商提供的商业云,另外一种是由许多用户志愿贡献的计算资源组成的志愿资源云。对于一些应用来说,志愿云可能是更好的选择,比如特定科学实验的云服务,不愿支付昂贵的商业云服务费的云应用等。志愿云具有成本更小、节省资源等方面的独特优势,这些优势都显示出志愿云广阔的应用前景。如何实现志愿云环境下的拜占庭错误容忍便成为推动志愿云部署的关键技术之一。拜占庭错误不同于以往的良性错误,其容错设计比容忍良性错误复杂得多。拜占庭容忍技术能够容忍包括操作失误、软件漏洞、安全漏洞等多种原因引起的恶意错误,该技术一直受到研究者们的重视。因此在志愿资源云环境中,针对拜占庭错误容忍技术的研究具有很强的理论和实际意义。拜占庭系统的两大核心协议是一致性协议和群视图协议。这两个协议使得拜占庭系统满足了正确性、活性和安全性。传统的拜占庭协议中,服务器之间的关系为主从关系。基于主从模式的拜占庭性协议无法很好的满足志愿云环境中,因此需要研究这两大核心协议,提出新的解决方案。提出了一种基于Gossip协议的拜占庭一致性算法——GBA算法(Gossip protocolbased Byzantine Agreement)。在该算法中,服务器处于平等的地位,各服务器只需维护部分成员的视图信息,这种关系能更好的适用于服务器处于非全连接关系的志愿云环境。该算法实现了两个指标的优化:首先,由于无须配置主服务器,因此整个系统也不会产生由于主服务器出错而带来的单点故障问题。其次,该算法只需要2f+1个副本即可容忍f个副本的错误,而在主从模式的拜占庭系统中需要3f+1个副本才能满足一致性目标。理论分析详细的说明了本算法符合交互一致性的相关指标,实验结果显示了在同等条件下,GBA一致性算法相比已有算法在吞吐量方面得到了提高。本文还提出了一种适用于志愿云环境下的群成员管理协议。针对志愿云服务器的高动态和不可靠等特点,提出了成员选择算法。成员选择算法是基于保证QoS指标的思想,目的是在可用资源中,选择最可靠的资源参与计算任务。同时,提出了基于设定错误概率阈值,保证系统出错率小于设定阈值的系统冗余度优化算法。最后,针对更新拜占庭服务器时,如何保证服务器的局部视图信息是最新的,提出了服务器出错被系统剔除和服务器主动要求退出这两种情况下的交互协议。实验结果表明,加入了服务器选择算法后系统具有更好的性能,而冗余度优化算法则能保证系统有较高的有效提交率。
其他文献
本文主要以贮存茶叶的容器--陶瓷茶仓的造型为研究对象,在阐释它的历史形成与发展变化过程中,总结和归纳出影响中国传统陶瓷茶仓造型的相关因素及内在依存的逻辑关系。在探索
Camassa-Holm方程作为一种浅水波模型,引起了国内外学者广泛的关注。本文研究了一类广义的带复参量ε的Camassa-Holm方程和一类五阶Camassa-Holm方程的无限传播速度与渐近行
随着我国经济社会的全面发展,人民群众的生活水平普遍得到提高,但仍有很多问题有待解决,比如经济发展不平衡、贫富差距、城乡差距等问题,这些问题加剧了民众对社会公平正义的缺失感到不满。党和国家对此问题十分重视,党的十八届三中全会强调:“全面深化改革,必须以促进社会公平正义、增进人民福祉为出发点和落脚点”。党中央全面审视和科学分析了我国经济社会发展的现状和存在问题,认为社会主义分配公平是社会和谐和全面建成
实用类文本是语文课程中重要的文本材料,实用文内容取材较广,内涵也比较丰富,阅读教学也可以提供给学生在学习和生活中不可或缺的能力。实用类文本,最早出现在2003年版的课程标准里面,在2007年,实用类文本就开始出现在高考的试卷之中,之后便慢慢开始被运用在各大考试试卷上。实用类文本具有真实性和实用性的共性特征,同时,新闻消息具有及时性、科普文章具有知识性、演讲稿具有受众性的个性特征。从当前来看,教师的
电网的主要功率消耗部分是配电网,降低配电网的损耗具有非常现实的意义。电网的损耗主要由变损和线损组成,在我国10kV配电网占据了55%以上,这部分电网的损耗占比在整个电网中
拉氏方法因为其控制方程简单且可以精确地描述物质界面运动等优势在多介质可压缩流体运动的数值模拟中得到了广泛应用。但是在拉氏方法中,由于网格跟随物质一起运动,因此当模
创新发展处于五大发展理念的首要位置,是开启世界科技前沿的钥匙。作为引领发展的第一动力和“牛鼻子”,深入发展技术创新、促进区域创新融合是时代使然,是时代之需。知识溢出和知识吸收能力作为知识传播的供需两端,两者是如何影响区域创新能力的。对于中原城市群来讲,知识溢出和知识吸收能力又具有什么样的空间分布和地域特征?中原城市群所面临的知识传播困境是什么?吸收能力和区域创新能力之间是否存在门槛现象?本文致力于
习近平总书记在党的十九大报告中指出:“要全面贯彻党的教育方针,落实立德树人根本任务,发展素质教育,推进教育公平,培养德智体美全面发展的社会主义建设者和接班人。”思想政治教育作为落实立德树人的关键课程,其目的就在于帮助人们克服影响个人发展的片面性,引导人们更好地认识和改造自己,努力提高个体自身的思想道德素质,最终促进个体实现全面发展。然而,校园欺凌频繁发生,这在一定程度上反映了当前我国部分学生的思想
本文主要研究两类分次Gorenstein同调模的性质,全文共分为三章.第一章给出本文所需要的预备知识;第二章研究Gorenstein FP-gr-内射模,刻画了分次环R上的Gorenstein FP-gr-内
新时代中国化马克思主义宗教观的逐步完善不仅在理论上进一步丰富了中国特色社会主义宗教理论,充实了中国化马克思主义宗教观的时代内涵,而且在实践上也为全国各地有序开展宗教工作提供了科学和有效的指导。近年来新疆就在新时代中国化马克思主义宗教观的指导之下,结合本地区的实际情况和时代发展的趋势,做出了一系列有利于推动宗教中国化,促进宗教和谐的实践工作,并取得了显著成效。因此,探讨新时代中国化马克思主义宗教观及