Logical Time, Global States, and Distributed Debugging
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.
Download the lecture notes as a PowerPoint file (you can easily print handout views using PowerPoint or just use these). You will also want to view the Chapter 11 slides from the book's web page.
Reading
Intensive reading: 11.4 - 11.6.3
Extensive reading: 11.6.4
Exercises
Primary set: 11.10 - 11.15
Secondary set: 11.16