In Search of an Understandable Consensus Algorithm(翻译)
2015-01-15 15:37
519 查看
In Search of an Understandable Consensus Algorithm
(Extended Version)Diego Ongaro and John Ousterhout
Stanford University
博客地址:/article/8637234.html
欢迎留言讨论。
摘要
Raft是一个管理日志复制的一个一致性算法。他产生一个结果等同于Paxos算法,与Paxos有着同样的效率,但是与Paxos有不同的结构;这使得Raft相对更容易理解也提供更好工业实现的基础。为了提高可理解性,Raft对一致性的关键要素进行分解,诸如Leader选择,日志分发,安全性,通过更强的一致性{a
stronger degree of coherency}来减少必须被接受的状态个数。一组学生学习结果表明Raft相较于Paxos更容易学习。Raft还包括改变机器成员的新算法,其使用重叠多数{overlapping majorites}来保证安全性。
为了整篇文章格式不乱,因此整理成了PDF格式,可以从百度网盘下载。详见百度网盘:http://yun.baidu.com/share/link?shareid=2472723685&uk=1862542388
相关文章推荐
- 《In Search of an Understandable Consensus Algorithm》翻译
- Paper Reading - In Search of an Understandable Consensus Algorithm(Raft)
- Q.2.3 Implement an algorithm to delete a node in the middle of a single linked list, given only acce
- An analysis of the importance of the long tail in search engine marketing
- No. 47 - Search in a Rotation of an Array
- Search for a string in an infinite stream of input string.
- Search a 2D Matrix IIWrite an efficient algorithm that searches for a value in an m x n matrix. This
- An Overview of Blockchain Technology: Architecture, Consensus, and Future Trends 全文翻译
- 《How hard can it be? Estimating the difficulty of visual search in an image》和 PPT
- An example usage of an encryption algorithm (AES, in this case) is:
- In Search Of ASP.Net Controls
- An Algorithm Summary of Programming Collective Intelligence (2)
- An Algorithm Summary of Programming Collective Intelligence (3)
- An Algorithm Summary of Programming Collective Intelligence (3)
- An Algorithm Summary of Programming Collective Intelligence (1)
- 执行foreach时出现An unhandled exception of type 'System.StackOverflowException' occurred in mscorlib.dll的错误查解
- Practices of an Agile Developer : Working in the Real World
- An Algorithm Summary of Programming Collective Intelligence (2)
- An Algorithm Summary of Programming Collective Intelligence (1)
- An Algorithm Summary of Programming Collective Intelligence (4)