分布式算法
Distributed algorithms
Nancy A. Lynch · 初版 1996 年
3人推荐
6位读者提及
6次提及
在《Distributed Algorithms》中，Nancy Lynch 为分布式算法的设计、实现与分析提供了蓝图。她的著作面向包括学生、程序员、系统设计人员和研究人员在内的广泛受众。《Distributed Algorithms》涵盖了该领域最重要的算法和不可行性结果，一切均置于简洁的自动机理论框架下。算法均经过正确性证明，其复杂度也依据严谨定义的复杂度指标进行了分析。涵盖的问题包括资源分配、通信、分布式进程间的一致性达成
Hacker News 上怎么说
正在加载完整评论……
……《数据中心即计算机》（The Datacenter as a Computer），但它的涉及面相对较窄，更多关注的是全局基础设施问题，而不是软件设计问题。至于分布式系统背后的数学原理，Nancy Lynch 的《分布式算法》（Distributed Algorithms，http://www.amazon.com/Distributed-Algorithms-Kaufmann-Manage...）是我的最爱，不过它现在显得有些过时了。如果不想看书，网上也有大量的优质资源。High Scalability（http://highscalability.com/）……
…The Datacenter as a Computer, but it's scope is fairly narrow and is more focused on global infrastructure issues than software design issues. On the math behind distributed systems, Nancy Lynch's book Distributed Algorithms (http://www.amazon.com/Distributed-Algorithms-Kaufmann-Manage...) is my favorite, but it's getting to be quite out-of-date. Absent a book, there are a lot of great resources online. High Scalability(http://highscalability.com/)…
……Bird 写的 [11] 和 Okasaki 的《纯函数式数据结构》[12]。位运算方面——Warren 写的《黑客妙技》（Hacker's Delight）[13]。分布式与并行编程——这部分内容变得非常硬核，所以或许可以看看 Lynch 的《分布式算法》[14]。机器学习和 AI 相关算法——Bishop 的《模式识别与机器学习》[15] 和 Norvig 的《人工智能：一种现代的方法》[16]。这些书会涵盖……
…by Bird [11] and Purely Functional Data Structures by Okasaki [12]. Bit twiddling -- Hacker's Delight by Warren [13]. Distributed and parallel programming -- this material gets very hard so perhaps Distributed Algorithms by Lynch [14]. Machine learning and AI related algorithms -- Bishop's Pattern Recognition and Machine Learning [15] and Norvig's Artificial Intelligence: A Modern Approach [16] These books will cover…
……在于它的简洁和清晰。 《π 演算》（Pi Calculus）。Robin Milner。 《语义学及其应用》（Semantics With Applications）。Hanne Riis Nielson。 《并发编程》（On Concurrent Programming）。Fred Schneider。 《用 TLA+ 指定系统》（Specifying Systems with TLA+）。Leslie Lamport。 《分布式算法》（Distributed Algorithms）。Nancy Lynch。 《可靠的分布式计算》（Reliable Distributed Computing）。Ken Birman 和 Robert Van Renesse。 我肯定一按“回复”就会想起更多。
…in its compactness and lucidity. Pi Calculus. Robin Milner. Semantics With Applications. Hanne Riis Nielson On Concurrent Programming. Fred Schneider. Specifying Systems with TLA+. Leslie Lamport. Distributed Algorithms. Nancy Lynch. Reliable Distributed Computing. Ken Birman and Robert Van Renesse. I'm sure I'll recall more as soon as I hit "reply".
我猜 Level 4 应该是去读 Nancy Lynch 写的《分布式算法》，她凭借这方面的研究拿了高德纳奖（Knuth Prize）。另一本看起来不错的精简书籍是 Sukumar Ghosh 写的《Distributed Systems: An Algorithmic Approach》。我最近把两本都买了，但还没硬啃下……
I suspect Level 4 is to read Distributed Algorithms by Nancy Lynch, who won the Knuth Prize for this stuff. A shorter book that looks good is Distributed Systems: An Algorithmic Approach, by Sukumar Ghosh. I recently bought them both but haven't tackled…
我最近一直在读 Nancy Lynch 写的《分布式算法》。
I've been reading "Distributed Algorithms" by Nancy Lynch lately.
我也是这样。十多年前我试过几次，一次是读 Nancy Lynch 的《Distributed Algorithms》，一次是 Maurice Herlihy 的《The Art of Multiprocessor Programming》。每本都读到四分之一左右就坚持不下去了。内容越来越……大家就失去兴趣了。
My experience as well. I tried it a couple of times more than 10 years ago, one is covering Nancy Lynch's Distributed Algorithms, and one is Maurice Herlihy's The Art of Multiprocessor Programming. We finished about 1/4 of each of the books before running out of momentum. People simply lost interest as the content became increasingly…