Week 11: Strong Consistency

Learning Objectives

1. Explain the two phase commit protocol

2. Define serialization and linearizability

3. Explain the RAFT Comsensus Algorithm

Module Outline

TO DO

Lectures

TO DO

Mandatory Reading

1. Chapter 12 and 13 of course book - Distributed Database Implementations

Optional Reading

1. A nice explanation of the complexities of consistent hashing in practise
2. Comparing Riak with the original Dynamo paper
3. MongoDB 4.2 Architecture
4. CAP Theorem explained

Labs

Lab 11. : Consistent Hashing Exerise

Study and extend a simple consistent hashing implementation

Back to Course Home Page