号称史上最晦涩的算法Paxos,如何变得平易近人?

  1. 云栖社区>
  2. 阿里技术>
  3. 博客>
  4. 正文

号称史上最晦涩的算法Paxos,如何变得平易近人?

技术小能手 2017-08-03 09:24:55 浏览13838
展开阅读全文

Paxos(分布式一致性算法)作为分布式系统的基石,一直都是计算机系统工程领域的热门话题。Paxos号称是最难理解的算法,其实真的这么困难么?

“X-Paxos”是阿里巴巴数据库团队面向高性能、全球部署以及阿里业务特征等需求,实现的一个高性能分布式强一致的Paxos独立基础库。X-Paxos具体又有哪些优势,能给现有的系统带来什么收益呢?

背景

分布式一致性算法(Consensus Algorithm)是一个分布式计算领域的基础性问题,其最基本的功能是为了在多个进程之间对某个(某些)值达成一致(强一致);进而解决分布式系统的可用性问题(高可用)。Paxos是最重要的分布式一致性算法,很多人都把它作为“分布式一致性协议”的代名词(Mike Burrows, inventor of the Chubby service at Google,

网友评论

登录后评论
0/500
评论
技术小能手
+ 关注
所属云栖号: 阿里技术