Distributed algorithms
by Nancy A. Lynch · first published 1996
6mentions
3recommended by
6HN commenters
2012–2024first – last mentioned
50% recommend50% neutral
In Distributed Algorithms, Nancy Lynch provides a blueprint for designing, implementing, and analyzing distributed algorithms. She directs her book at a wide audience, including students, programmers, system designers and researchers. Distributed Algorithms contains the most significant algorithms and impossibility results in the area, all in a simple automata-theoretic setting. The algorithms are proved correct, and their complexity is analyzed according to precisely defined complexity measures. The problems covered include resource allocation, communication, consensus among distributed proc
Affiliate links. As an Amazon Associate I earn from qualifying purchases.
…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/)…
on “Distributed systems for fun and profit” ↗…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…
on “Ask HN: Any recommendations on resources for learning one algorithm a day?” ↗…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".
on “Structure and Interpretation of Computer Programs (1996) [pdf]” ↗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…
on “The Game of Distributed Systems Programming” ↗I've been reading "Distributed Algorithms" by Nancy Lynch lately.
on “Ask HN: What are you learning?” ↗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…
on “I run a software book club” ↗