多代理系统的共识算法

Question

开始学习共识算法的最佳网络资源是什么？我试过阅读IEEE研究论文但由于其中使用的数学水平而无法理解它。

Answer 1

共识通常是在多代理系统下面的层中解决的问题，它是分布式系统中的基本问题，是多代理系统下的抽象级别。共识是分布式系统中的基本问题，是实现可靠通信，复制，领导者选举，协议等所必需的。

多代理系统文献通常通过比共识算法更高级的协议来推理代理的行为和协议。多代理系统级别的协议通常谈论＆＃34;协调＆＃34;，＆＃34;拍卖＆＃34;等，而不是共识。例如，在多智能体系统文献中，通常甚至没有明确提及如何管理共识和通信方式，假设这些方法在较低层次上实施。

如果您对分布式系统中的共识感兴趣，可以查看以下文献。

• Paxos：TypeConverters，或算法作者的论文：https://en.wikipedia.org/wiki/Paxos_(computer_science)
• 筏：https://lamport.azurewebsites.net/pubs/paxos-simple.pdf
• 2PC：https://raft.github.io/
• 查看同步：https://en.wikipedia.org/wiki/Two-phase_commit_protocol

这是用于达成共识的四种不同算法/方法，最基本的是Paxos。但是，这些论文可能包括一些数学，所以如果你对此不满意，可以先试试维基页面，或者尝试谷歌搜索，然后你就会找到博客。

如果你想阅读一本关于分布式系统的较短书作为一般主题，包括一些关于共识的章节，我可以推荐：https://en.wikipedia.org/wiki/Virtual_synchrony，这本书包含了我记忆中的最小数学。

如果您正在寻找知道的任何具体文献，我已经在这个主题上阅读了很多。

最好的问候;