Message Ordering

Conclusions


Lamport, O(1), only imply
Mattern, O(N), equivalent
Raynal, O(N^2), causal order
Good idea, but too expensive
Can we use it for coherence?

- 46 -