The Big Problem

The event order in a distributed system.

The defination of a distributed system: the order of its events occurred is unpredictable, sometimes it’s impossiable to say a event occurred before another.

How this paper try to solve this problem: use a “happened before” relation to define a partial ordering and distributed algorithm.

Background