小白的博客

介绍MapReduce产生的背景，以及一些设计思路和难点

mapReduce是一个处理和生成海量数据集合的编程模型以及相关实现。用户需要声明一个map函数以及一个reduce函数，map函数处理(key, value)对，生成中间结果集，中间结果集也是(key, value)对；reduce函数合并中间结果集中相同的key对应的值。正如本文所述，此模型可以表示很多现实问题。

分布式系统简介，入门级小白看论文心得，Distributed Systems for Fun and Profit，The fallacies of distributed computing，A Note on Distributed Systems三篇论文基本讲解，如有错误，实属正常

维基百科维基百科上对Paxos算法有如下描述：Paxosis a family of protocols for solving consensus in a network of unreliable processors (that is, processors that may fail).翻译成中文是：Paxos是用于解决共识问题的一系列协议，解决共识问题的环境是在一个...

接上篇：Paxos算法——科普贴（上篇，共识问题+故障是常态）Paxos算法由图灵奖得主Leslie Lamport在《The Part-Time Parliament》一文中提出（中文译文见链接）。本文主要对Paxos算法步骤以及设计思路进行分析。首先，需要明白Paxos算法适用于哪种环境（适用环境）以及Paxos算法设计目标，即：Paxos算法致力于提供什么样的性能（算法保证）适用...

Leslie Lamport大神在《Paxos make simple》一文中说到：The Paxos algorithm, when presented in plain English, is very simple.确实，Paxos算法简单来看，就是几轮消息交流的事。但是，真正理解Paxos算法的设计思路以及设计选择，却并非易事。本文结合个人理解，对《The Part-Tim...

原文链接：https://www.microsoft.com/en-us/research/uploads/prod/2016/12/paxos-simple-Copy.pdf 让Paxos更简单 ...

本文以《Paxos made simple》为蓝本，分析Leslie Lamport大神设计Paxos算法（适用于异步非拜占庭故障下的分布式系统）的思路。大神先从共识算法（Paxos算法是共识算法的一种）开始，首先介绍了一下共识算法是干啥的：共识算法可以确保所有被提出的值中，只有一个值能被选中（chosen）。如果没有值被提出，那么没有值会被选中。如果一个值被选中了，那么进程应该可以学习（le...