2 ms·
Keeping CALM: When Distributed Consistency Is Easy In computing theory, when do you actually need coordination to get consistency? They partition the space int
by imglorp 6y ago
Keeping CALM: When Distributed Consistency Is Easy
In computing theory, when do you actually need coordination to get consistency? They partition the space into two kinds of algorithm, and show that only one kinds needs coordination.
CACM, 9/2020. https://cacm.acm.org/magazines/2020/9/246941-keeping-calm/fulltext https://cacm.acm.org/magazines/2020/9/246941-keeping-calm/fu...
- mjb 6y agoThis is excellent stuff, as is all of Peter's (and others) prior work in this area. It's a great step from "you can't do X" (like https://groups.csail.mit.edu/tds/papers/Lynch/MIT-LCS-TM-394.pdf https://groups.csail.mit.edu/tds/papers/Lynch/MIT-LCS-TM-394..., also a great read) to "ok what can I do then?" Highly recommended reading.