Distributed Systems for practitioners
Distributed Systems for practitioners
About the Book
Distributed systems are everywhere nowadays, from the chat applications we use to communicate with our friends to the online stores we use for our shopping. However, distributed systems are by nature complicated. In order to design and build a distributed system that will work properly, one has to understand a lot of different concepts and nuances and the literature of distributed systems can be quite big and chaotic at times.
This book makes an effort to collate the basic principles, algorithms and protocols in the field of distributed systems. It introduces the basic problems that are inherent in distributed systems, the main approaches to tackle them and any associated complications one needs to keep in mind. You will have the chance to get an overview of the seminal papers in the field, while also understanding how the associated algorithms and protocols can be used in real life. As implied by the title, the goal of this book is to maintain a practical perspective, by explaining algorithms in the simplest terms possible and demonstrating how implementations of them can be used in real systems.
Who is this book for
This book is aimed at software engineers that have some experience in building software systems and have no or some experience in distributed systems. It assumes no knowledge around concepts and algorithms for distributed systems. This book attempts to gradually introduce the terms and explain the basic algorithms in the simplest way possible, providing many diagrams and examples. As a result, this book can also be useful to people that don't develop software, but want to get an introduction to the field of distributed systems.
Want to show some love?
If you have already read the book and you liked it, you can help other people find out about it in one of the following ways:
About the Author
Packages
The Book
With this package you get a copy of the book, including any of its future updates.
PDF
EPUB
English
The Book: 5 copies bundle
With this package you get 5 copies of the book, including any of its future updates.
PDF
EPUB
English
The book: 10 copies bundle
With this package you get 10 copies of the book, including any of its future updates.
PDF
EPUB
English
Reader Testimonials
Kumar Uttpal
SDE 2 at Amazon
I thoroughly enjoyed reading this book. I liked the straight-to-the-point attitude of writing.
Kaviraj Kanagaraj
Software Engineer at HousingAnywhere
It's a really great book given its size. Great read for knowing key topics and concepts of distributed systems. The new section on Case Studies is top notch, I really wanted something like this and I am happy to see this.
Raghav
This book is quick reckoner that summarizes many distributed system constructs and its ecosystem viz distributed databases, distributed storage, distributed processing, distributed message brokers, distributed ledgers. I would recommend to this to every software who has a passion of building large scale applications. Thank you Dimos.
Table of Contents
Introduction
What is a distributed system and why we need it
The fallacies of distributed computing
Why distributed systems are hard
Correctness in distributed systems
System models
The tale of exactly-once semantics
Failure in the world of distributed systems
Stateful and Stateless systems
Basic concepts and theorems
Partitioning
Algorithms for horizontal partitioning
Replication
Single-master replication
Multi-master replication
Quorums in distributed systems
Safety guarantees in distributed systems
ACID transactions
The CAP Theorem
Consistency models
Isolation Levels
Consistency and Isolation - Differences and Similarities
Why all the formalities
Distributed Transactions
What is a distributed transaction
Achieving Isolation
2-phase locking (2PL)
Optimistic concurrency control (OCC)
Multi-version concurrency control (MVCC)
Achieving atomicity
2-phase commit (2PC)
3-phase commit (3PC)
A quorum-based commit protocol
How it all fits together
Long-lived transactions & Sagas
Consensus
Defining consensus
Some use-cases of consensus
FLP impossibility
The Paxos algorithm
Intricacies of Paxos
Paxos in real-life
Replicated state machine via consensus
Distributed transactions via consensus
Raft
Standing on the shoulders of giants
Time
What is different in a distributed system
A practical perspective
A theoretical perspective
Logical clocks
Order
Total and partial ordering
The concept of causality
Lamport clocks
Vector clocks
Version vectors & Dotted version vectors
Distributed snapshots
Physical & Logical time: closing thoughts
Networking
The physical layer
The link layer
The network layer
The transport layer
The application layer
Taking a step back
Security
Authentication
Confidentiality
Integrity
A cryptography primer
Example protocols
Case studies
Distributed file systems (HDFS/GFS)
Distributed coordination service (Zookeeper/Chubby/etcd)
Distributed datastores
BigTable/HBase
Cassandra
Spanner
FaunaDB
Distributed messaging system (Kafka)
Distributed cluster management (Kubernetes)
Distributed ledger (Corda)
Distributed data processing systems
MapReduce
Apache Spark
Apache Flink
Practices & Patterns
Communication Patterns
Coordination Patterns
Data synchronisation
Shared-nothing architectures
Distributed locking
Compatibility patterns
Dealing with failure
Distributed tracing
Causes Supported
Code Club
https://www.codeclub.org.ukA nationwide network of volunteer-led after school coding clubs for children aged 9-11.
The Leanpub 60 Day 100% Happiness Guarantee
Within 60 days of purchase you can get a 100% refund on any Leanpub purchase, in two clicks.
Now, this is technically risky for us, since you'll have the book or course files either way. But we're so confident in our products and services, and in our authors and readers, that we're happy to offer a full money back guarantee for everything we sell.
You can only find out how good something is by trying it, and because of our 100% money back guarantee there's literally no risk to do so!
So, there's no reason not to click the Add to Cart button, is there?
See full terms...
Earn $8 on a $10 Purchase, and $16 on a $20 Purchase
We pay 80% royalties on purchases of $7.99 or more, and 80% royalties minus a 50 cent flat fee on purchases between $0.99 and $7.98. You earn $8 on a $10 sale, and $16 on a $20 sale. So, if we sell 5000 non-refunded copies of your book for $20, you'll earn $80,000.
(Yes, some authors have already earned much more than that on Leanpub.)
In fact, authors have earnedover $14 millionwriting, publishing and selling on Leanpub.
Learn more about writing on Leanpub
Free Updates. DRM Free.
If you buy a Leanpub book, you get free updates for as long as the author updates the book! Many authors use Leanpub to publish their books in-progress, while they are writing them. All readers get free updates, regardless of when they bought the book or how much they paid (including free).
Most Leanpub books are available in PDF (for computers) and EPUB (for phones, tablets and Kindle). The formats that a book includes are shown at the top right corner of this page.
Finally, Leanpub books don't have any DRM copy-protection nonsense, so you can easily read them on any supported device.
Learn more about Leanpub's ebook formats and where to read them
