书籍请求:分布式算法

9

我想学习一些分布式算法的知识,所以我正在寻找任何关于此方面的书籍推荐。我更感兴趣的是理论方面的书籍,因为实现只是品味问题(我可能会使用erlang(或c#))。但另一方面,我不想要生涩的、数学分析式的算法解释。只需要了解某个算法的工作原理和为什么能够起作用即可。


1
请将投票问题标记为“社区维基”。 - danben
5个回答

6
"分布式系统: 原理与范例"是安德鲁·S·塔能鲍姆撰写的一本最好的相关主题书籍之一。阅读此书作为入门,然后寻找您感兴趣的特定领域内的专业书籍。
链接:作者网站AmazonGoogle图书"

@Pete Kirkham:感谢您修复我的懒惰回答...但愿我能点赞编辑! :-) - kasperjj

6

3

您可能需要查看这些讲座(我曾在布拉格的CTU参加过这些讲座,必须说它们真的很好):

Pavel Tvrdik教授的并行算法

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


5
分布式系统 ≠ 并行计算,所以恐怕这不是原帖所想要的。分布式算法处理的问题包括原子提交、共识、领导者选举、复制等,详见http://en.wikipedia.org/wiki/Distributed_algorithms。 - Dirk Vollmar

0

使用MIT或UCB的讲座幻灯片。在那里,分布式算法和实现课程由该领域最优秀的人员授课。它们更容易理解,您甚至可能会找到视频讲座。


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的分布式系统。这些书不涉及并行算法 - 它们是不同的!


网页内容由stack overflow 提供, 点击上面的
可以查看英文原文,
原文链接