Lecture 4
During the previous lecture, we covered algorithms for synchronising clocks in distributed systems. However, the absence of global time is a problem. During this lecture, we discuss the concept of "logical time", that is an alternative to physical time. Logical time is useful, as it enables us to order events in a distributed system and enables us to perform complex tasks such as debugging.
The outline for the lecture is as follows:
- Logical time and logical clocks
- Global states
- Distributed debugging
No lecture notes this time!
Reading
Intensive reading: 11.4 - 11.6.3
Extensive reading: 11.6.4
Exercises
Primary set: 11.10 - 11.15
Secondary set: 11.16