Theory
-
理解 FLP-Impossibility 论文
FLP 这篇论文在分布式领域有着重要的作用,当然,这篇文章也写得晦涩难懂。这是第一篇我死扣每个字读下来的分布式论文,十分吃力,在此记录下,并且竟可能写的简单,希望能够帮助初入分布式…
-
Amdahl’s law(阿姆达尔定律)公式推导与思考
介绍 Amdahl’s law(阿姆达尔定律) 由计算机科学家 Gene Amdahl 在 1967 年提出,旨在用公式描述在并行计算中,多核处理器理论上能够提高多少倍…
-
分布式系统中的 Partial ordering 和 Global ordering 的理解
在分布式系统中,我们在阅读关于事务一致性的论文中,经常会看到 partial ordering 和 global ordering。这里简单的说明下。 Partial orderi…
-
Lamport 逻辑时钟(Lamport Timestamp)和 Vector Clock 简单理解
Lamport 逻辑时钟(Lamport Timestamp) Lamport Timestamp 是一种衡量时间和因果关系的方法。现实生活中,很多程序都有着因果(causalit…