大数据理论
Quan.S
让技术回归纯真
展开
-
重读 《Paxos Made Simple》
重读 《Paxos Made Simple》为什要用paxos?paxos推理过程有什么值得关注的细节?重读paxos 带来了很多的思考。原创 2020-05-03 17:10:52 · 348 阅读 · 0 评论 -
理解分布式一致性协议Paxos
Make it SimpleQuestion:大名鼎鼎的Paxos协议是啥?Ansower:“分布式一致性协议”。这么逼格的术语,就问你怕不怕??能不能搞的中国话一点,简单一点,而不是翻译《Paxos Made Simple》呢?一直觉得Lesile Lamport的脑回路和常人不一样好伐。文章前面部分一眼都懂,后面的,眼睛瞄瞎都不一定看得懂。本文并不是完整的讲解PAXOS算法,但是希望这些能...原创 2019-03-19 09:07:58 · 365 阅读 · 0 评论 -
Chandy Lamport分布式快照(全局状态决策)算法阅读总结
初衷Flink快照机制以Chandy&Lamport的经典分布式算法为理论基础。算法原文地址:https://lamport.azurewebsites.net/pubs/chandy.pdf该算法的结论很简单,不少同行进行过翻译/解读。详看原文的动机是自己立了个内部培训的Flag,结果原文看了近一个星期才达到可培训的程度。时隔数月,记忆稍显模糊,那就再梳理一次吧。主要依据行文结构进行...原创 2019-03-19 08:55:18 · 1023 阅读 · 3 评论