开始学习共识算法的最佳网络资源是什么?我尝试阅读 IEEE 研究论文,但由于其中使用的数学水平而无法理解。
问问题
162 次
1 回答
0
共识通常是多智能体系统下一层解决的问题,它是分布式系统的基础问题,是多智能体系统下的抽象层。共识是分布式系统的本质问题,是实现可靠通信、复制、领导者选举、协议等所必需的。
多代理系统文献通常通过比共识算法更高级的协议来推理代理的行为和协议。多代理系统级别的协议通常谈论“协调”、“拍卖”等,而不是共识。例如,在多智能体系统文献中,甚至没有明确提及如何管理共识和通信方式是很常见的,这些都被认为是在较低级别上实现的。
如果您对分布式系统中的共识感兴趣,可以查看以下文献。
- Paxos:https://en.wikipedia.org/wiki/Paxos_(computer_science),或者算法作者的论文:https ://lamport.azurewebsites.net/pubs/paxos-simple.pdf
- 筏:https ://raft.github.io/
- 2PC:https ://en.wikipedia.org/wiki/Two-phase_commit_protocol
- 查看同步:https ://en.wikipedia.org/wiki/Virtual_synchrony
这是四种不同的共识算法/方法,最基本的一种是 Paxos。但是,这些论文可能包含一些数学知识,因此如果您对此不满意,请先尝试 wiki 页面,或者尝试使用谷歌搜索,您会找到博客文章。
如果你想读一本关于分布式系统的短书,包括一些关于共识的章节,我可以推荐:http ://book.mixu.net/distsys/ ,据我所知,这本书包含最少的数学。
如果您正在寻找任何特定的文献,请让我们知道,我已经阅读了很多关于这个主题的内容。
此致;
于 2017-12-23T18:18:46.693 回答