A few years ago, while researching Zookeeper for a project I was working on, I realized that there was a whole field Computer Science, Distributed Systems, that I was totally unfamiliar with. That started a journey of discovery that’s been very rewarding. In response to a question on the Akka mailing list I put together a list of links to Distributed Systems resources. I’ve been meaning to translate that email to a blog post for a while.
To start off I would definitely recommend checking out a talk that Jonas Boner from Typesafe gave at Strange Loop called The Road to Akka Cluster and Beyond (slides).
Implementation-oriented books that I would recommend for developers are:
- I Heart Logs by Jay Kreps, the designer of Kafka (there is also a webcast). This is a collection of his recent epic blog posts (30 pages, highly recommended).
- Jeff Hodge’s Notes on Distributed Systems for Young Bloods blog post and his Practicalities of Distributed Systems videos
- The Little Elixir and OTP Guidebook
- Cloud Design Patterns
- Reactive Messaging Patterns with the Actor Model
- Enterprise Integration Patterns
These are all filled with practical advice for building real-world distributed systems.
One thing I found is that there is a big gap between academic and industry knowledge right now. This is discussed in a post on Henry Robinson’s excellent Paper Trail blog where he provides a guide to digging deeper both on the academic side and by reading research papers written by industry leaders like Google, Yahoo, etc. Definitely read the links in the “First Steps” section. The gap is also the topic of a post on Marc Brooker’s blog and a post on Murat’s blog. Besides papers he links to some other good people to follow like Aphyr and Peter Bailis. Two blogs that review Distributed Systems papers are the Morning Paper and MetaData. I also recommend following Brave New Geek, Ben Stopford and Kellabyte, and the Hacking, Distributed, High Scalability and Highly Scalable blogs.
Papers We Love is a collective of meetups across the world where people present their takes on research papers that they find fascinating. Their web site has videos taken at these meetups. They also hold yearly conferences.
YouTubers are also getting into the act – for example, Vivek Haldar has a series of videos called Read a Paper where he summarizes papers in around ten minutes.
Many times the conferences where the papers are presented also publish videos, slide decks and posters that are much easier to consume for a working developer. If you have a paper that you are really interested in be sure and and check out the web site of the conference where the paper was published. Usenix in particular is really good at this. In addition in the last few years a number of research projects have been creating web sites to promote the research where you can find code, videos and more. For example, check out the site for Hermes, a replication protocol.
Working to fill the gap between academia and industry:
- The Amazon Builder’s Library, a collection of articles on building large systems written by Amazon developers and architects sharing hard won knowledge from building Amazon’s systems.
- Patterns of Distributed Systems by Unmesh Joshi at Thoughtworks.
- Designing Data Intensive Applications by Martin Kleppman from the Samza Project
- Database Internals by Alex Petrov
- Reactive Design Patterns by Akka’s own Roland Kuhn and Typesafe’s Jamie Allen
- Distributed Systems for Fun and Profit
- An Introduction to Distributed Systems (by Aphyr)
Essential ACM Queue articles
- There’s Just No Getting around It: You’re Building a Distributed System
- The Network is Reliable
- Eventually Consistent by Werner Vogels of Amazon
- Eventual Consistency Today: Limitations, Extensions, and Beyond
- There is No Now – Problems with Simultaneity in Distributed Systems
Notable blog posts
- Distributed Algorithms in NoSQL Databases
- Strong Consistency Models
- Elements of Scale: Composing and Scaling Data Platforms
- There is No Now
Other reading lists
Online Courses
- Cloud Computing Concepts Part 1 and Part 2 – despite the generic sounding name these classes cover many distributed systems fundamentals
I recommend getting familiar with the CAP Theorem. You’re going to run into it all over the place.
- Towards Robust Distributed Systems by Eric Brewer, the guy who came up with CAP.
- CAP Twelve Years Later by Eric Brewer
- Availability and Partition Tolerance
- Consistency Tradeoffs in Modern Database Design (aka the PACELC paper)
- Perspectives on the CAP Theorem
- This Long Run’s CAP Theorem series
Zookeeper is a Consensus (or Coordination) system. Consensus is a major topic in theoretical and practical distributed systems and is what got me started digging into distributed systems originally. To start getting familiar with Consensus I recommend:
- Distributed Consensus, a.k.a “What do we eat for lunch?”
- Consensus Systems for the Skeptical Architect
- The Zookeeper book from O’Reilly
- The Secret Lives of Data – an interactive tutorial on Raft
- Raft – A Consensus Algorithm for Distributed Logs
- Implementing Replicated Logs with Paxos
- A Generalized Solution to Distributed Consensus – a video of Heidi Howard, the paper’s author, presenting the paper at Papers We Love Conf 2019. (Murat‘s and Adrian‘s takes)
On the academic textbook side, I have these on my stack to read:
- Introduction to Distributed Systems by Paul Sivilotti (free download)
- Distributed Systems, an Algorithmic Approach by Sukumar Ghosh
- Introduction to Secure and Reliable Distributed Programming by Christian Cachin, Rachid Guerraoui and Luís Rodrigues
- Guide to Reliable Distributed Systems by Ken Birman. Also check out his recent syllabus where there are slides covering the material in the book. Speaking of Birman, he created a well-known distributed group membership algorithm called Virtual Synchrony that is useful in a lot of use cases. An implementation of Virtual Synchrony is the open source JGroups.
This is just the tip of the iceberg. Besides consensus, other distributed systems topics that I’ve found interesting include distributed databases, group membership, gossip protocols (used in Akka, Cassandra and Consul), time and clocks, and peer-to-peer systems.
Speak Your Mind