算法

局部性原理在计算机和分布式系统中的应用课程

11

上个星期我在中科大参加了一个星期的由 张晓东教授,美国俄亥俄州立大学,计算机科学与工程系 http://www.cse.ohio-state.edu/~zhang 授课的教程(http://mail.ustc.edu.cn/~wbdai/dragonstar/html/course.html)。

这个课程最主要focus在数据的局部性原理,从硬件到操作系统到应用程序这样的顺序过来的,对于我们提高核心系统软件的性能非常有启发意义.

课件下载点击这里
修正:由于原链接已经不存在了,特地在这里放了一份。

以下是教程的介绍: (更多…)

paxos算法介绍续

4

    有兄弟说上一篇关于 paxos 算法的文章不够清楚, 于是我从 fast paxos 这篇文章中, 把对 basic paxos的介绍的章节选择性翻译出来, 放到这里给大家做参考.

    下面的内容都集中关注于算法的有效性证明, 至于算法的具体实现, 优化等, 都不做介绍.
    所有的基本概念, 基本定义这里不再重复, 默认大家已经了解了算法的总体的目的, 主要的角色.

    括号中的内容是我加的一些解释, –基本都是多余的—, (更多…)

paxos 实现

29

本文主要介绍zookeeper中zookeeper Server leader的选举,zookeeper在选举leader的时候采用了paxos算法(主要是fast paxos),这里主要介绍其中两种:LeaderElection 和FastLeaderElection.

我们先要清楚以下几点

  • 一个Server是如何知道其它的Server

(更多…)

paxos算法介绍

13

    本介绍是 Paxos Made Simple 的中文说明。会摘录一些原来的段落讲解。如果大家发现有问题的地方,参照原文。说明中部分内容摘自维基百科。
    Paxos Made Simple 是因为最初的论文比较难懂,作者又写了这篇比较形象好懂的介绍。首先要明确的是 Paxos 算法,是为了解决分布式环境下一致性的问题而提出的算法。这里将牺牲一些严格性,采用比较好懂的具体例子对文章加以解读。

    注意:对这个说明进行理解的时候要先搞清这么一种思路:Paxos的目的是在分布式环境里解决一致性问题。文章先提出了两个约束(条件)。只要保证 (更多…)

Go to Top