AndersCloud-CSDN博客

原创 Paxos算法小结

和Paxos算法相关的文章已经写了四篇了，在此汇总一下：Paxos算法基本原理基本算法，还是挺简单的。Fischer-Lynch-Paterson结论一个分布式系统经典结论，对学术不感兴趣者可跳过。Paxos在Google Chubby中的实现 Paxos工程实现，主要是一致性replica state machine的实现。Paxos master选举 ”安全“

2012-02-10 17:23:59 2330

原创 Paxos master选举--PaxosLease算法

众所周知，为了避免Paxos算法的活锁问题，必须选举唯一的proposor。偏偏在Paxos原论文中，作者L. Lamport不屑于讨论这个问题，因为选举过程中，即使出现多个master共存，也不影响Paxos算法正确性。另一方面，由著名的Fischer-Lynch-Paterson结论可知，不采取超时机制，任何算法都不能保证在有限时间内选举成功。不过这个结论在这里对我们影响不大，我们只要设计一个

2012-02-10 16:48:55 8740 2

原创 Paxos算法与Fischer-Lynch-Paterson结论

Fischer-Lynch-Paterson结论，是Michael J. Fischer , Nancy A. Lynch , Michael S. Paterson在论文Impossibility of distributed consensus with one faulty process证明的一个结论，称得上是分布式理论中最为深刻的结论，大致表述如下：在一个多进程异步系统中，只

2012-01-28 18:10:51 4964

原创 Paxos算法深入分析

在分布式系统设计领域，Paxos可谓是最重要一致性的算法。Google的大牛们称All working protocols for asynchronous consensus we have so far encountered have Paxos at their core.可见此算法的地位。网络上讨论此算法的文章多如牛毛，但大多数让人看了之后仍然是一头雾水，就连

2012-01-04 20:29:41 19063 7

转载 LevelDB设计与实现

转载自http://www.cnblogs.com/haippy/archive/2011/12/04/2276064.htmlPS:Google BigTable的设计已总所周知，但许多细节BigTable论文中并不详细，LevelDB可看作是Bigtable 中Tablet Server的开源版本，亦即可认为是一个K-V持久化引擎，此项目由BigTable设计者发起。LevelDB

2012-01-06 18:19:40 17251 2

转载 B+树 LSM 树 COLA树原理及在海量存储中的应用

转自http://qing.weibo.com/1765738567/693f0847330008ii.htmlhttp://qing.weibo.com/1765738567/693f0847330008x6.html讲到了LSM 树和COLA树，LSM已经被许多主流NoSQL系统采用，如BigTable，Cassandra，而COLA则知道的人不多。文章分析比较的很清晰。

2012-01-06 14:15:06 11379 1

原创 Amazon Dynamo架构分析(一)

Amazon Dynamo 是一个经典的分布式Key-Value 存储系统，具备去中心化，高可用性，高扩展性的特点，但是为了达到这个目标在很多场景中牺牲了一致性。Dynamo在Amazon中得到了成功的应用，能够跨数据中心部署于上万个结点上提供服务，它的设计思想也被后续的许多分布式系统借鉴。如近来火热的Cassandra，实际上就是基本照搬了Dynamo的P2P架构，同时融合了BigTable的数

2012-01-05 20:24:41 14019 2

Anders的专栏