Grokking the World

Percolator分布式事务模型原理与应用

Percolator 模型 Percolator[1] 是 Google 发表在 OSDI‘2010 上的论文 Large-scale Incremental Processing Using Distributed Transactions and Notifications 中介绍的分布式事务模型。论文的用意是为了帮助 Google Search 提升网页的索引速度，提升网页搜索的 f...

Posted by cheney on November 18, 2020

f4:facebook的温数据存储系统paper review

受到 the morning paper 作者最近的一封邮件影响，觉得定期分享一些读论文的感受应该是很有帮助的，也有助于有兴趣的朋友一起讨论，所以决定尝试着写一写，看看能不能坚持下去。第一篇论文想讲讲facebook的f4，这是一篇发表在 OSDI’14 上的论文，迄今也已经过去5年了，所以有很多概念现如今大家已经都非常熟悉了，这篇文章还是有必要读一读，因为facebook从需求出发直到...

Posted by cheney on December 25, 2019

分布式一致性协议 Paxos 入门浅析

我相信对于每一个做分布式系统开发的程序员来说,一致性算法都是没有办法绕过去的.从事分布式系统开发也有一段时间了,萦绕我心头的一个遗憾是,总是未能去理解广为人知的 Paxos 协议.从另一方面来说,这影响到一个分布式系统从业者的信心,终于我决定尝试理解下 Paxos 协议,并且记录下其中的一些理解. 一致性协议其实在工作中用到的不少,我们系统也用到了 raft1算法,最近在阿里云发表的 ...

Posted by cheney on September 1, 2018

谈谈对分布式锁的理解

作为一个分布式系统工程师,在系统设计中总是避免不了要碰到分布式锁的问题,但通常情况下大家都尽量选择避开或者依赖外部服务,因为潜意识中大家都认为分布式锁是一个非常容易出错,很难实现正确的东西,就跟很多时候大家会尽量避免使用 paxos,不过近些年由于 raft/pacificA 等协议的铺垫,大家已经越来越能够接受自己去实现一个 consensus algorithm 了,但很大程度上,分布式...

Posted by cheney on July 20, 2018