Learning Path 3: Time in Distributed Systems
Motivation
Learning material
Updates:
- [05.05.2020] p. 23: In Proof sketch, step 3: “a -> c and c -> b” (instead of “a -> c and a -> b”)
3.1. Physical Time
Reading material:
- Maarten van Steen, Andrew S. Tanenbaum: Distributed Systems (3rd edition, 2017); Chapter 6.1 (obtain free digital copy here)
- Martin Kleppmann: Designing Data-Intensive Applications; “Unreliable Clocks”, p.287 - 295
3.2. Logical Time
Reading material:
- Maarten van Steen, Andrew S. Tanenbaum: Distributed Systems (3rd edition, 2017); Chapter 6.2 (obtain free digital copy here)
- Leslie Lamport: Time, Clocks and the Ordering of Events in a Distributed System. CACM, July 1978 (a truly classical paper; don’t get lost in the details, though!)
Exercise 3
(Recommended) Deadline: 12 May