类Paxos共识算法研究进展

Posted 计算机研究与发展

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了类Paxos共识算法研究进展相关的知识,希望对你有一定的参考价值。

类Paxos共识算法研究进展

随着互联网数据量和业务量的快速增长,集群规模越来越大,由于机器和网络等故障使得业务中断的可能性越来越高.如何实现一个容错的分布式系统十分重要.多机达成共识是分布式容错系统中一个最基础,最核心的问题.Paxos等一系列共识算法的出现有效地解决了这个问题.

近年来,越来越多的系统使用共识相关技术,关于分布式共识算法的研究也层出不穷.这些共识算法可以被划分成2个大类:强领导者共识算法和弱领导者共识算法.随着远程直接内存访问(remote direct memory access, RDMA)等网络技术和现场可编程门阵列(field-programmable gate array, FPGA)等硬件技术的发展,又出现了一些结合新型网络和硬件技术的共识算法研究,用来提升分布式系统的性能.将从分布式共识算法发展历程的角度,介绍Paxos系列算法,阐述算法演进过程中的关键研究,讨论相关算法在不同场景下的优劣势,并展望该类算法的未来发展方向与前景.

王江,章明星,武永卫,陈康,郑纬民. 类Paxos共识算法研究进展[J]. 计算机研究与发展, 2019, 56(4): 692-707.
Wang Jiang, Zhang Mingxing, Wu Yongwei, Chen Kang, Zheng Weimin. Paxos - like Consensus Algorithms: A Review.  Journal of Computer Research and Development, 2019, 56(4): 692-707.1.


以上是关于类Paxos共识算法研究进展的主要内容,如果未能解决你的问题,请参考以下文章

共识(Raft)算法详解

第 107 期 Paxos 分布式共识算法介绍

死磕共识算法|Paxos算法

一篇文章搞懂Raft共识算法

分布式共识算法随笔 —— 从 Quorum 到 Paxos

分布式共识算法——Gossip协议(图解)