DeepRead
Cover of Distributed algorithms

Distributed algorithms

Nancy A. Lynch · 1996

Programming and computer science › Algorithms and coding interviews

#6,449 most recommended

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

02420122015202020242012 peak · 1
This bookAverage book in Algorithms and coding interviews

In the commenters’ own words

What Open Library readers say

No Open Library reader has rated it yet.

  • 5 want to read
  • 0 reading
  • 0 have read

Open Library’s page for the book

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

Explore in the mosaic

Read next: its neighbours on the mosaic