News
Quick clarification about Lecture 7 (Eventual consistency)
Written on 30.04.2025 17:09 by Deepak Garg
Hi all,
A clarification about today's lecture: In the Bayou design, the information stored in lieu of truncated log entries is a list of the (Lamport) timestamps of the last discarded update from each replica. For the example on lecture slides 20 and 21, the entry is [-, 2,1] because all updates from P1 are still in the log (the '-' in the first position), the last discarded update from P2 is D with P2's local timestamp 2 (the '2' in the second position) and the last discarded update from P3 is E with P3's local timestamp 1 (the '1' in the third position). This is also explained on the lecture slides linked from the schedule page, and in the Bayou paper.
-- Deepak