基于Paxos协议的副本一致性研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:gang098
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机技术的发展以及互联网的普及,信息存储的要求也变得越来越高。数据已成为互联网公司的命脉,单机存储早已不能满足存储需求,出现了分布式存储。为了提高分布式系统的可靠性和性能,提出了副本技术。当一个副本节点出现故障时,可通过启用其它副本节点确保系统的可靠运行;同时,在系统负载比较大的情况下,可通过读取同一数据的不同副本,缓解系统压力,从而提高系统性能。副本的引入,也带来了副本管理和一致性控制等难题。目前大部分实现强一致性的副本存储系统,均不能有效地容忍节点宕机。  课题研究如何通过Paxos协议实现存储系统多副本的强一致性,并且保证在一半以内副本节点失效情况下系统仍能正常提供服务,宕机后的节点通过磁盘日志恢复后可以再次加入系统,各副本间的数据内容以及顺序均保持完全一致;解决了Paxos协议理论上忽略的细节,包括如何检测失效、如何选主、宕机如何恢复、消息流量控制和不一致节点间如何数据同步等;同时研究工程实现上的优化措施,包括并行发送实例、减少消息流量和打包机制等,在满足一致性和分区容错性的前提下,尽量提高系统性能。  实验测试表明,Paxos协议是分布式环境中提供高可靠服务的可行性较强的副本协议方案,能够提供很好的一致性和分区容错性,并且在适当的优化措施下能达到较高的性能。
其他文献
计算机网络能有效地实现资源共享,但资源共享和信息安全是一对矛盾体。随着资源共享的进一步加强,随之而来的信息安全问题也日益突出,而权限管理和访问控制又是网络应用安全的重
文本分词和特征表示是文本处理领域的两个重要问题。本文在这两个问题上提出了新的见解,并且在文本分类的应用环境中对提出的方法进行了探讨。 大部分文本分词系统都是基于
随着互联网络和计算机软硬件技术不断发展,各种计算资源(桌面计算机、工作站、超级计算机、集群等)、存储资源和网络资源的价格不断下降,推动了网格计算技术的迅速发展。一直以
随着现代汽车工业的发展,汽车测试系统也越来越复杂而庞大,广大汽车生产厂家迫切需要在汽车设计生产过程中进一步控制汽车的性能。有效地对汽车性能进行测量和对结果进行分析
嵌入式计算机系统不严格的说就是任意包含一个可编程计算机的设备,可穿戴计算机系统是嵌入式计算机系统的一种应用特例,是具有可穿戴性、可移动性、使用持续性和全新的人机交
新型客户服务中心已成为现代银行服务客户的主要渠道,同时也面临着由成本中心向利润中心转变的需求,所以现代银行的新型客户服务中心要求实现满足大话务量的接入,大容量业务的管
由于XML具有简单性、易扩展性、互操作性、可重用性和开放性等特点,它在Web应用和企业应用中具有强大的优势,已经逐渐成为数据交换的标准。Web Services提供了一种面向服务的架
小波作为一种重要的时频分析工具,克服了传统傅里叶变换的弱点,具有良好的局部化特性,因而在图像处理领域被广泛应用。对于图像序列(视频),小波分析也是一个重要的研究方向。
动词次范畴化信息反映了动词作谓词时所表现出来的不同句法特征的分布,是自然语言处理进一步发展所不可或缺的知识。世界上很多语种在次范畴化信息自动获取的理论和实践等方面
本文在调查了柳州市区近百所医院和分析中小医院基本需求的基础上,采用C/S体系,借助可视化开发工具POWERBUILDER8.0和ORACLE8i来进行中小医院信息管理系统开发。实践证明,本系统能