分布式系统的happen-before关系是个偏序关系,并且我们扩展为一个全序关系并用于分布式资源协调问题的求解。但是即使在全序关系下,会有异常情况发生,这里通过同步时钟来避免异常现象。本文解读了Lamport的经典论文,Time, Clocks, and the Ordering of Events in a Distributed System。
Basic Paxos证明
Basic Paxos协议的证明过程
WordPress公式范例
没想到wordpress的latex插件支持的这么好。
写了几个例子,右键"Show Math As" "Tex Commands"可以看原始文本。
Google Spanner论文解读
Google Spanner是google在2012年公开的存储系统,它的最大特点就是数据分布在全球范围内,支持外部一致性的分布式事务。本文依据论文解读了该系统的设计和实现。