(清华大学计算机科学与技术系 北京 100084) (北京信息科学与技术国家研究中心 北京 100084) (清华大学深圳研究生院 广东深圳 518055) (jiang-wa15@mails.tsinghua.edu.cn)
出版日期:
2019-04-01基金资助:
国家自然科学基金项目(61520106005,61761136014);国家重点研发计划项目(2017YFB1010000)Paxos-like Consensus Algorithms: A Review
Wang Jiang, Zhang Mingxing, Wu Yongwei, Chen Kang, Zheng Weimin(Department of Computer Science and Technology, Tsinghua University, Beijing 100084) (Beijing National Research Center for Information Science and Technology, Beijing 100084) (Graduate School at Shenzhen, Tsinghua University, Shenzhen, Guangdong 518055)
Online:
2019-04-01摘要/Abstract
摘要: 随着互联网数据量和业务量的快速增长,集群规模越来越大,由于机器和网络等故障使得业务中断的可能性越来越高.如何实现一个容错的分布式系统十分重要.多机达成共识是分布式容错系统中一个最基础,最核心的问题.Paxos等一系列共识算法的出现有效地解决了这个问题.近年来,越来越多的系统使用共识相关技术,关于分布式共识算法的研究也层出不穷.这些共识算法可以被划分成2个大类:强领导者共识算法和弱领导者共识算法.随着远程直接内存访问(remote direct memory access, RDMA)等网络技术和现场可编程门阵列(field-programmable gate array, FPGA)等硬件技术的发展,又出现了一些结合新型网络和硬件技术的共识算法研究,用来提升分布式系统的性能.将从分布式共识算法发展历程的角度,介绍Paxos系列算法,阐述算法演进过程中的关键研究,讨论相关算法在不同场景下的优劣势,并展望该类算法的未来发展方向与前景.
参考文献
相关文章 15
[1] | 杨帆, 张鹏, 王展, 元国军, 安学军. 基于在网计算加速的拜占庭容错算法[J]. 计算机研究与发展, 2021, 58(1): 164-177. |
[2] | 包涵, 王意洁, 许方亮. 基于生成矩阵变换的跨数据中心纠删码写入方法[J]. 计算机研究与发展, 2020, 57(2): 291-305. |
[3] | 杨洪章, 杨雅辉, 屠要峰, 孙广宇, 吴中海. 基于“采集—预测—迁移—反馈”机制的主动容错技术[J]. 计算机研究与发展, 2020, 57(2): 306-317. |
[4] | 李增鹏,马春光,赵明昊. 抵抗自适应密钥恢复攻击的层级全同态加密[J]. 计算机研究与发展, 2019, 56(3): 496-507. |
[5] | 吴宇,杨涓,刘人萍,任津廷,陈咸彰,石亮,刘铎. 近似存储技术综述[J]. 计算机研究与发展, 2018, 55(9): 2002-2015. |
[6] | 潘锋烽, 熊劲. NV-Shuffle:基于非易失内存的Shuffle机制[J]. 计算机研究与发展, 2018, 55(2): 229-245. |
[7] | 李军飞,胡宇翔,邬江兴. 基于拜占庭容错提高SDN控制层可靠性的研究[J]. 计算机研究与发展, 2017, 54(5): 952-960. |
[8] | 欧阳一鸣,孙成龙,李建华,梁华国,黄正峰,杜高明. 针对瞬时故障和间歇性故障的NoC链路容错方法[J]. 计算机研究与发展, 2017, 54(5): 1109-1120. |
[9] | 叶青,胡明星,汤永利,刘琨,闫玺玺. 基于LWE的高效身份基分级加密方案[J]. 计算机研究与发展, 2017, 54(10): 2193-2204. |
[10] | 何王全,魏迪,权建校,吴伟,漆锋滨. 基于排队理论的动态任务调度模型及容错[J]. 计算机研究与发展, 2016, 53(6): 1271-1280. |
[11] | 周君,李华伟,王天成,李晓维. 面向3维片上网络的轻量级细粒度容错机制[J]. 计算机研究与发展, 2016, 53(2): 341-353. |
[12] | 彭浩,韩江洪,魏振春,卫星. 副版本优先级可提升的全局容错调度算法[J]. 计算机研究与发展, 2016, 53(2): 354-361. |
[13] | 肖中正,陈宁江,贾炅昊,张文博. 一种基于文件支持度的动态副本管理机制[J]. 计算机研究与发展, 2016, 53(2): 431-442. |
[14] | 毕亚辉,姜苏洋,王志刚,冷芳玲,鲍玉斌,于戈,钱岭. 面向磁盘驻留的类Pregel系统的多级容错处理机制[J]. 计算机研究与发展, 2016, 53(11): 2530-2541. |
[15] | 武义涵,黄罡,张颖,熊英飞. 一种基于模型的云计算容错机制开发方法[J]. 计算机研究与发展, 2016, 53(1): 138-154. |
PDF全文下载地址:
https://crad.ict.ac.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=3900