
Distributed algorithms
Nancy A. Lynch · 1996
Programming and computer science › Algorithms and coding interviews
#6,449 most recommended
Hacker News
6
mentions by 6 people · top 42% of 15,732 books
Open Library
—
No ratings yet
5 want to read
Wikipedia
—
No article yet
About the book
Distributed Algorithms covers the design, correctness proofs, and complexity analysis of algorithms for systems made of many communicating processes. Its scope includes resource allocation, communication, consensus, data consistency, deadlock detection, leader election, and global snapshots, with the most significant algorithms and impossibility results in the area. Distributed algorithms can be modeled, specified, and proved correct with precise mathematical tools, using a single automata-theoretic framework across different settings. The text organizes its material by timing model first and then by interprocess communication mechanism, so that the effect of each assumption on what is solvable and at what cost becomes visible. It also holds that impossibility results are as important as algorithms, since they tell a designer when a problem cannot be solved under given assumptions.
Written by Claude from what it knows of this book.
What Hacker News says 50% recommend · 0% critical
In the commenters’ own words
Depending on your level of programming ability, one algorithm a day, IMHO, is completely doable. A number of comments and suggestions say that one per day is…
That depends on what level of book, and what you want to learn from it. On "how real distributed systems are built", there isn't a really good book available…
What Open Library readers say
No Open Library reader has rated it yet.
- 5 want to read
- 0 reading
- 0 have read
What critics say, via Wikipedia
No Wikipedia article about this book yet, so no critics to quote.
Reddit communities — coming later
Details
- First published
- 1996
- ISBN
- 9781558603486
- Editions known
- 6 at Open Library
- Open Library
- OL13538757W
AlgorithmsComputer algorithmsDistributed processingElectronic data processingGeneralProfessional, career & trade -> computer science -> database managementProfessional, career & trade -> computer science -> programming languages (jr/sr)Professional, career & trade -> computer science -> system administrationStorage & retrieval
Read next: its neighbours on the mosaic
The Datacenter as a ComputerLuiz André Barroso · 1900 · recommended by 9 people · similar by subject and what people say about it
Advanced data structuresPeter Brass · 2008 · recommended by 3 people · loosely similar by subject
An introduction to the analysis of algorithmsRobert Sedgewick · 1995 · recommended by 3 people · similar by subject and what people say about it
Randomized algorithmsRajeev Motwani · 1995 · recommended by 4 people · loosely similar by subject
Probability and ComputingMichael Mitzenmacher · 2005 · recommended by 4 people · loosely similar by subject
Performance modeling and design of computer systemsMor Harchol-Balter · 2013 · recommended by 5 people · loosely similar by subject
Elements of distributed computingVijay K. Garg · 2002 · recommended by 2 people · similar by subject and what people say about it
Distributed SystemsAndrew S. Tanenbaum · 2001 · recommended by 14 people · similar by subject and what people say about it
Programming Distributed Computing SystemsCarlos A. Varela · 2013 · recommended by 1 person · similar by subject and what people say about it
Distributed systemsGeorge F. Coulouris · 2012 · recommended by 2 people · similar by subject and what people say about it
Numerical recipesJulien C. Sprott · 1991 · recommended by 2 people · loosely similar by subject
Introduction to Reliable and Secure Distributed ProgrammingChristian Cachin · 2011 · recommended by 2 people · similar by subject and what people say about it
Network Algorithmics,George Varghese · 2004 · recommended by 8 people · similar by subject and what people say about it
Designing Distributed SystemsBrendan Burns · 2018 · recommended by 5 people · similar by subject and what people say about it
Algorithm designJon Kleinberg · 1922 · recommended by 30 people · similar by subject and what people say about it
How to solve itZbigniew Michalewicz · 2000 · recommended by 1 person · loosely similar by subject
Etudes for programmersCharles Wetherell · 1978 · recommended by 4 people · loosely similar by subject
Distributed Operating SystemsAndrew S. Tanenbaum · 1995 · recommended by 4 people · similar by subject and what people say about it
Distributed Computing Through Combinatorial TopologyMaurice Herlihy · 2013 · recommended by 3 people · similar by subject and what people say about it
Distributed Systems for Fun and ProfitMikito Takada · 2013 · recommended by 25 people · similar by subject and what people say about it
Database InternalsAlex Petrov · 2019 · recommended by 31 people · loosely similar by subject
Pearls of functional algorithm designBird, Richard · 2010 · recommended by 17 people · loosely similar by subject
Software tools in PascalBrian W. Kernighan · 1976 · recommended by 9 people · loosely similar by subject
The Science of ProgrammingDavid Gries · 1989 · recommended by 9 people · loosely similar by subject