Professional Documents
Culture Documents
Lecture 3 4-6-20 Notes and Questions
Lecture 3 4-6-20 Notes and Questions
Questions:
Yes this is correct. There's no way to have total global ordering based on wall-
clock time, but lamport timestamps do allow for a total ordering shared across
nodes.
2) The FIFO network assumption (from slide 26) is to ensure that we receive
monotonically increasing timestamps from other nodes?
Yes
3) To make sure I understand the example in Slide 27, basically until a node gets
an update from every other node with a logical timestamp higher than event e, it
can't execute event e right?