开始学习分布式系统理论吗?


24

任何人都可以做的最好的方法是对分布式系统的理论,任何书籍或参考资料以及主题进行良好的介绍,并且应该首先涵盖这些主题以及开始学习该主题的要求。

Answers:


22

Roger Wattenhofer的“分布式计算原理”演讲集也是一个不错的起点。

它是免费在线提供的,它假定没有该领域的先验知识,并且该材料是最新的-它甚至涵盖了几个月前在会议上介绍的一些结果。


我认为本讲义简单又好,非常感谢。
Sameh Kamal 2012年


9

其他帖子中提到的两本书都是不错的,但是我喜欢:

  • 分布式算法的设计和分析,Nicola Santoro。
  • 分布式算法简介,Gerard Tel。

Lynch和Wattenhofer是分布式系统理论中的两个著名人物,他们“大量”关注同步系统。另一方面,Santoro和Tel则更多地关注异步系统(不会忘记同步系统)。他们的观点是,分布式系统的同步性是一个“附加假设”!(也就是说,分布式系统本质上是异步的)。鉴于此,您将发现更多地关注消息复杂性,而在其他书籍中则将重点放在时间复杂性上。在我看来,它是分布式计算的另一所流派。

N. Santoro的书是我用来学习的书(N. Santoro实际上是我的老师)。紧随本书之后,您将掌握分布式计算的主要基本概念。它基于课程笔记和作者参与的研究。这就是为什么它不是最完整的书。但这写得很好!

对于G. Tel书来说,有一个有趣的形式主义水平。我喜欢他包括一章关于自稳定分布式算法的章节。我认为它比N. Santoro的书包含更多的主题。

另一本广泛使用的书是《分布式计算》(Attiya和Welch-两位对这一领域有重大影响的著名学者)。我多次将其用作参考,但我无法做出判断。


7

所有提到的书都很棒,但是我向您推荐《James Aspnes 分布式系统理论笔记》。这是一本很好的最新书籍,探讨了分布式系统的理论方面。它也是免费的!

我在助教期间使用了这些笔记,学生对此非常满意。他们的解决方案有很多问题。



0

我将添加Christian Cachin,Rachid Guerraoui和LuísRodrigues撰写的《可靠和安全的分布式编程简介》(amazon链接)

本书很棒,因为它是建立在分布式编程理论的基础上的,涵盖了诸如共识拜占庭协议之类的相关主题。


-2

分布式系统:概念与设计》一书由George Coulouris,Jean Dollimore,Tim Kindberg和Gordon Blair撰写。


7
为什么这会回答OP的问题?请提供有关本书内容的更多信息。
2013年

2
虽然不是我反对..但是这本书没有从计算机科学的角度处理分布式计算的理论方面。它更多是一本工程书籍。无论如何,我想它回答了上面的问题。
2013年
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.