技术文章|号称史上最晦涩的算法Paxos_如何变得平易近人?
来源:互联网 发布:鼠标评测软件 编辑:程序博客网 时间:2024/06/01 10:02
本文来源于阿里云-云栖社区,原文点击这里。
Paxos(分布式一致性算法)作为分布式系统的基石,一直都是计算机系统工程领域的热门话题。Paxos号称是最难理解的算法,其实真的这么困难么?
“X-Paxos”是阿里巴巴数据库团队面向高性能、全球部署以及阿里业务特征等需求,实现的一个高性能分布式强一致的Paxos独立基础库。X-Paxos具体又有哪些优势,能给现有的系统带来什么收益呢?
背景
分布式一致性算法(Consensus Algorithm)是一个分布式计算领域的基础性问题,其最基本的功能是为了在多个进程之间对某个(某些)值达成一致(强一致);进而解决分布式系统的可用性问题(高可用)。Paxos是最重要的分布式一致性算法,很多人都把它作为“分布式一致性协议”的代名词(Mike Burrows, inventor of the Chubby service at Google, says that“there is only one consensus protocol, and that’s Paxos”)。
关于Paxos的历史和原理,已经有很多经典的论文可以参考,也有厂内外的文章有详细的描述,本文就不再重复了。感兴趣的同学可以阅读下这些论文[1,2,3,4]。
业内
虽然Paxos的理论提出已经17年了,从第一个Paxos的工业实现到现在也已经11年了,但是直到近几年,无论是顶级会议,还是业内,Paxos相关的文章和项目还是层出不穷。
转向业内,虽然使用了Paxos及各种变种的产品已经层出不穷;但是真正工业级的,独立的,Paxos基础库还是相当的少见:Google并没有开源其任何Paxos基础库(连包含Paxos的项目都没有开源过); Facebook也没有公布过包含Paxos的产品; Apache有Zookeeper,但是其协议并不能支持一个高吞吐的状态机复制,且并没有提供独立的第三方库,可供快速接入。
>>>展开全文
- 技术文章|号称史上最晦涩的算法Paxos_如何变得平易近人?
- 技术文章 | 号称简明实用的Django上手教程
- 曾经觉得学习晦涩难懂的我是如何爱上linux
- 号称效率为O(n)的排序算法-----计数排序
- 晦涩的438B
- 晦涩的语法
- 晦涩的oracle X$
- 号称是完整版的
- 晦涩的Java日期处理
- 遇到的一个晦涩语法
- java中晦涩的英文
- 晦涩的C语言风格
- 【云栖精选7月刊】抛开晦涩的算法、模型_让我们来谈谈互联网架构
- 【云栖精选7月刊】抛开晦涩的算法、模型_让我们来谈谈互联网架构
- 【云栖精选7月刊】抛开晦涩的算法、模型,让我们来谈谈互联网架构
- 曾经觉得学习晦涩难懂的我是如何爱上linux的
- 曾经觉得学习晦涩难懂的我是如何爱上linux的
- 一个号称使用进化算法(模拟退火算法)来模拟出原画的C程序
- 快速排序
- C语言预处理命令之条件编译(#ifdef,#else,#endif,#if等)
- $.ajax()方法详解
- Eclipse AmaterasUML 插件
- 「Deep Learning」Ubuntu 14.04+Anaconda2+Caffe+OpenCV2+TensorFlow+TensorLayer+Keras+Pytorch
- 技术文章|号称史上最晦涩的算法Paxos_如何变得平易近人?
- 程序员网络求职时如何防骗?
- Web报表系统葡萄城报表:主从报表
- setsockopt()用法(参数详细说明)
- 个人软件知识体系构建概论——目录
- 视频会议行业应用软件分析
- 关于NC-Verilog常用的仿真选项
- 杭电acm 3658How many words
- freeMarkerjia静态工具类