书籍请求:分布式算法

时间:2010-06-23 14:17:29

标签: algorithm distributed parallel-processing

嘿伙计们。我想学习分布式算法,所以我正在寻找任何书籍推荐。我对理论书籍更感兴趣,因为实现只是品味问题(我将使用erlang(或c#))。但另一方面,我不想要原始的,数学的算法分析。只是这个想法是如何工作的,以及为什么它有效。

5 个答案:

答案 0 :(得分:6)

Andrew S. Tanenbaum的“分布式系统:原理和范例”仍然是我读过的关于这个主题的最好的书籍之一。阅读它作为入门读物,然后在您感兴趣的特定区域内寻找专业书籍。

链接:Author's siteAmazonGoogle Books

答案 1 :(得分:6)

Nancy Lynch的书Distributed Algorithmsutterly brilliant。南希是该领域的巨人之一:伟大的思想家和解释者。强烈推荐。

答案 2 :(得分:3)

你可能想看看这些讲座(我自己参加了这些讲座(在布拉格的CTU)并且必须说它们真的很棒): Parallel algorithms by prof. Ing. Pavel Tvrdik Csc.

如果您感兴趣,算法如何工作的想法总是以非常好的(ilustrated)方式呈现,并且当然包括数学背景。作者在这个主题中是一个高度重视的专业,并且更多地关注实际实施而不是纯理论。

答案 3 :(得分:0)

使用麻省理工学院或UCB的演讲幻灯片。在那里,分布式算法和实现课程是在该领域中最好的。它们更容易理解,甚至可以为它们找到视频讲座。

答案 4 :(得分:0)

看一下这本书:我更喜欢初学者的许多其他书籍,因为它考虑的是更实用的异步模型。解释非常好且详细(但如果您不需要太多细节,可能会显得很长)。第1章到第4章将使您了解文献中的任何其他分布式算法。

http://people.scs.carleton.ca/~santoro/DADA.html

Gerard Tel的另一本书:虽然你不喜欢很多数学符号,但它并不好。然而,它是分布式算法的一个很好的参考,并有关于热门话题的详细章节,如稳定算法。这本书的链接是:

http://www.staff.science.uu.nl/~tel00101/liter/Books/indaldes.html

小心:这些书涉及分布式算法,而不是像Tanenbaum那样的分布式系统。这些书不涉及并行算法 - 它们是不同的!