Distributed Transactions

Distributed Transactions

Reliability engineering for distributed transactions: consistent hashing, partitioning/replication, two-phase commit protocol, atomic commits, Dynamo architecture.

Atomicity

Atomicity

Covers all-or-nothing and before-or-after atomicity, write-ahead logging, undo/redo logging, crash-consistent file systems, distributed transactions.

Replication and Consistency

Replication and Consistency

Mechanisms for fault-tolerant systems: replicated state machines, consistency models (atomic, eventual, causal), Raft consensus protocol, CAP theorem.

Fault Tolerance and Reliability

Fault Tolerance and Reliability

Principles of fault tolerance: hardware/software/operational faults, error detection/correction, replication models (active-active, active-passive), checkpointing.

Performance Scalability

Performance Scalability

Covers multicore scalability, Amdahl’s law, cache coherence overhead, vertical and horizontal scaling, load balancing, and application state management.